Advanced Optimization and Modelling


1st class: Introduction slides, Exercise 1, model on paper, AMPL model, data file, run file.
2nd class: Constraint Generation slides TSP problem, model with all constraints: tsp0.mod, data: tsp.dat, run file: tsp0.run. Big datafile, part of the big data, how many constraints it would be?
Manual subtour elimination: tsp.mod, tsp.run.
Automatic constraint generation: run file for automatic subtour elimination (the mod file is the same). run file for excluding ALL subtours from a given solution
3rd class: Column Generation slides Graph partitioning problem, model file, dat file, run file.
4th class: Modeling tricks: Curve Fit problem, data in usable form.

AMPL for students

Useful links, literature: