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