Computing the Minimal Tiling Path from a Physical Map by Integer Linear Programming.

Serdar Bozdag Timothy J. Close Stefano Lonardi

Published in: WABI (2008)

Keyphrases

integer linear programming
column generation
bicriteria
linear inequalities
boolean satisfiability
special case
symmetry breaking
boolean optimization
linear programming
shortest path
multistage
global constraints