Traffic Optimization Under Route Constraints with Lagrangian Relaxation and Cutting Plane Methods.

Felix G. König

Published in: OR (2006)

Keyphrases

cutting plane
lagrangian relaxation
cutting plane algorithm
integer programming
mixed integer program
shortest path
column generation
valid inequalities
special case
np hard
optimization problems
graphical models
random variables
constraint satisfaction
constraint programming
dual variables