DIMACS 1992-93 Special Year on Combinatorial Optimization: Overview
As part of its program, DIMACS sponsors a variety of activities
each year which revolve around a special theme. The special theme for
the academic year 1992/93 is combinatorial optimization. This
includes a large range of subjects, both theoretical and practical,
but some areas of interesting current activity are:
Network flows, disjoint path problems and VLSI design
The traveling salesman problem
Polyhedral approaches to NP-hard problems
Linear and integer programming
Perfect graphs
Matching theory
Related minimax theorems from combinatorics
The theme of the special year is combinatorial optimization,
broadly interpreted, and will include research activity, both
theoretical and practical, on such topics as the travelling salesman
problem (particularly fast heuristics for its solution in practice,
but also theoretical approaches); linear programming; integer
programming and the variety of techniques for this (approximation
methods, heuristic methods, random methods, as well as the
deterministic); perfect graphs; network flows, disjoint path problems
and VLSI design; matching theory; and related minimax theory from
combinatorics.
Index of the Special Year on Combinatorial Optimization DIMACS HomepageContacting the Center
Document last modified on October 19, 1998.
Index of the Special Year on Combinatorial Optimization
DIMACS Homepage