Parametric-objective integer programming using knapsack facets and Gomory cutting planes (Q579128)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4014453
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Parametric-objective integer programming using knapsack facets and Gomory cutting planes |
scientific article; zbMATH DE number 4014453 |
Statements
Parametric-objective integer programming using knapsack facets and Gomory cutting planes (English)
0 references
1987
0 references
A method for solving parametric integer programs is presented. Fixed integer programs are solved using knapsack facets or a cutting plane algorithm and their number is minimized by post-optimal analysis and re- optimization. Computational results are given.
0 references
parametric integer programs
0 references
knapsack facets
0 references
cutting plane
0 references
post-optimal analysis
0 references
re-optimization
0 references
Computational results
0 references
0.8146514892578125
0 references
0.8003565073013306
0 references
0.7832563519477844
0 references
0.7796445488929749
0 references
