Improving the solution time of integer programs by merging knapsack constraints with cover inequalities
Master of Science === Department of Industrial and Manufacturing Systems Engineering === Todd Easton === Integer Programming is used to solve numerous optimization problems. This class of mathematical models aims to maximize or minimize a cost function restricted to some constraints and the solution...
Main Author: | Vitor, Fabio Torres |
---|---|
Language: | en |
Published: |
Kansas State University
2015
|
Subjects: | |
Online Access: | http://hdl.handle.net/2097/19226 |
Similar Items
-
Generating cutting planes through inequality merging for integer programming problems
by: Hickman, Randal Edward
Published: (2014) -
Generating cutting planes through inequality merging on multiple variables in knapsack problems
by: Bolton, Thomas Charles
Published: (2015) -
Exact synchronized simultaneous uplifting over arbitrary initial inequalities for the knapsack polytope
by: Beyer, Carrie Austin
Published: (2011) -
Lifted equality cuts for the multiple knapsack equality problem
by: Talamantes, Alonso
Published: (2017) -
Valid Inequalities for The 0-1 Mixed Knapsack Polytope with Upper Bounds
by: Cimren, Emrah
Published: (2010)