Parametric-objective integer programming using knapsack facets and Gomory cutting planes (Q579128): Difference between revisions

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

reviewed by

J.Mitev

0 references

zbMATH Keywords

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

describes a project that uses

LINDO

0 references

MaRDI profile type

Publication

0 references

full work available at URL

https://doi.org/10.1016/0377-2217(87)90143-3

0 references

cites work

Solving Large-Scale Zero-One Linear Programming Problems

0 references

Q3214706

0 references

Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming

0 references

Parametric Mixed Integer Programming: An Application to Solid Waste Management

0 references

Integer Programming Post-Optimal Analysis with Cutting Planes

0 references

Development of a Parametric Generating Procedure for Integer Programming Test Problems

0 references

Parameterisation algorithms for the integer linear programs in binary variables

0 references

Q4136936

0 references

Q3901292

0 references

Implicit enumeration based algorithms for postoptimizing zero-one programs

0 references

Some Easy Postoptimality Analysis for Zero-One Programming

0 references

Postoptimality analysis in zero‐one programming by implicit enumeration

0 references

Postoptimality analysis in integer programming by implicit enumeration: The mixed integer case

0 references

Identifiers

zbMATH Open document ID

0624.90072

0 references

DOI

10.1016/0377-2217(87)90143-3

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:579128

@@ Property / review text @@
+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.
+Normal rank
@@ Property / reviewed by @@
+J.Mitev
@@ Property / reviewed by: J.Mitev / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 90C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C31
@@ Property / Mathematics Subject Classification ID: 90C31 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K05
@@ Property / Mathematics Subject Classification ID: 65K05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+4014453
@@ Property / zbMATH DE Number: 4014453 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parametric integer programs
@@ Property / zbMATH Keywords: parametric integer programs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+knapsack facets
@@ Property / zbMATH Keywords: knapsack facets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cutting plane
@@ Property / zbMATH Keywords: cutting plane / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+post-optimal analysis
@@ Property / zbMATH Keywords: post-optimal analysis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+re-optimization
@@ Property / zbMATH Keywords: re-optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Computational results
@@ Property / zbMATH Keywords: Computational results / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LINDO
@@ Property / describes a project that uses: LINDO / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0377-2217(87)90143-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2068279233
@@ Property / OpenAlex ID: W2068279233 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Zero-One Linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Q3214706
@@ Property / cites work: Q3214706 / rank @@
+Normal rank
@@ Property / cites work @@
+Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
+Normal rank
@@ Property / cites work @@
+Parametric Mixed Integer Programming: An Application to Solid Waste Management
+Normal rank
@@ Property / cites work @@
+Integer Programming Post-Optimal Analysis with Cutting Planes
+Normal rank
@@ Property / cites work @@
+Development of a Parametric Generating Procedure for Integer Programming Test Problems
+Normal rank
@@ Property / cites work @@
+Parameterisation algorithms for the integer linear programs in binary variables
+Normal rank
@@ Property / cites work @@
+Q4136936
@@ Property / cites work: Q4136936 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3901292
@@ Property / cites work: Q3901292 / rank @@
+Normal rank
@@ Property / cites work @@
+Implicit enumeration based algorithms for postoptimizing zero-one programs
+Normal rank
@@ Property / cites work @@
+Some Easy Postoptimality Analysis for Zero-One Programming
+Normal rank
@@ Property / cites work @@
+Postoptimality analysis in zero‐one programming by implicit enumeration
+Normal rank
@@ Property / cites work @@
+Postoptimality analysis in integer programming by implicit enumeration: The mixed integer case
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:579128