MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Integer Programming and Constraint Programming

Kurt Mehlhorn
AG1 Mittagsseminar
AG 1, AG 2, AG 3, AG 4  
AG Audience
English

Date, Time and Location

Wednesday, 29 September 99
13:30
45 Minutes
MPI
024
Saarbrücken

Abstract

I want to start a research project on integer programming

and constraint programming and the goal of the talk is to
rise interest and to start a SIG. This will not(!!) be a
polished presentation.

Both approaches to solving hard
combinatorial problems have a history in AG1 and AG2 and also
in the computer science department (Gerd Smolka's group).

I will rise four issues:

1. High-Level Constraints for Integer Linear Programming
2. Library of Separation Routines
3. Efficient Algorithms for Narrowing
4. Integer Linear Programming and Constraint Programming.

Contact

Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only