Ruprecht-Karls-Universität Heidelberg




Projects


Traveling Salesman Problem

Traveling Salesman Problem

Polyhedral theory and algorithms for the Graphical TSP

Small Instance Relaxations for the TSP

Efficient CACTUS Construction


Routing

Rural Postman Problem (a.k.a. General Routing Problem)

Capacitated Vehicle Routing

Chinese Postman Problems


Scheduling

Airline Crew Scheduling


Order and permutation

Linear Ordering

Linear Arrangement Problem

Bandwidth Minimization


Combinatorial Optimization in biology and physics

Physical Mapping Problem

Max-Cut-Problem


Facility Location

Improving Facility Access


optWay
Links