Can I read Gomory Cuts and Linear Programming Bounds on EtoBox?

Gomory Cuts and Linear Programming Bounds by Ehsan Spencer is a document available to read on EtoBox.

What is Gomory Cuts and Linear Programming Bounds about?

1) The document discusses improving bounds in branch-and-bound algorithms by adding valid constraints to integer programs, strengthening the linear programming relaxation. 2) As an example, a constraint is added to an integer program modeling an IHTFP prize selection problem, showing the linear programming bound can be improved from 43.75 to 43, possibly allowing the algorithm to terminate after one node. 3) The document then considers an integer program for packing diamonds on a Chinese checkerboard,

Author

Ehsan Spencer

Language

EN