Parametric-objective integer programming using knapsack facets and Gomory cutting planes
type: Item
instance of: scholarly article
title: Parametric-objective integer programming using knapsack facets and Gomory cutting planes
zbMATH Open document ID: 0624.90072
DOI: 10.1016/0377-2217(87)90143-3
author: Larry Jenkins
published in: European Journal of Operational Research
publication date: 1987-01-01T00:00:00Z
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.
reviewed by: J.Mitev
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C31
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4014453
zbMATH Keywords: parametric integer programs
zbMATH Keywords: knapsack facets
zbMATH Keywords: cutting plane
zbMATH Keywords: post-optimal analysis
zbMATH Keywords: re-optimization
zbMATH Keywords: Computational results
describes a project that uses: LINDO
MaRDI profile type: Publication
full work available at URL: 0377-2217(87)90143-3
OpenAlex ID: W2068279233
cites work: Solving Large-Scale Zero-One Linear Programming Problems
cites work: Q3214706
cites work: Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
cites work: Parametric Mixed Integer Programming: An Application to Solid Waste Management
cites work: Integer Programming Post-Optimal Analysis with Cutting Planes
cites work: Development of a Parametric Generating Procedure for Integer Programming Test Problems
cites work: Parameterisation algorithms for the integer linear programs in binary variables
cites work: Q4136936
cites work: Q3901292
cites work: Implicit enumeration based algorithms for postoptimizing zero-one programs
cites work: Some Easy Postoptimality Analysis for Zero-One Programming
cites work: Postoptimality analysis in zero‐one programming by implicit enumeration
cites work: Postoptimality analysis in integer programming by implicit enumeration: The mixed integer case
description: scientific article; zbMATH DE number 4014453