Some Easy Postoptimality Analysis for Zero-One Programming

Christopher J. Piper, Andris A. Zoltners

Type: Article

Publication Date: 1976-03-01

Citations: 59

DOI: https://doi.org/10.1287/mnsc.22.7.759

View Publication

Locations

Management Science - View

Similar Works

Action	Title	Year	Authors
+	Continuous reformulations for zero-one programming problems	2010	Marianna De Santis Francesco Rinaldi
+	Continuous reformulations for zero-one programming problems	2010	Marianna De Santis Francesco Rinaldi
+ PDF Chat	Continuous Reformulations for Zero–One Programming Problems	2011	Marianna De Santis Francesco Rinaldi
+ PDF Chat	Algorithm 14. Initial solution to the zero-one integer linear programming problem	1971	Maciej M. Sysło
+	Penalty for zero–one integer equivalent problem	1982	Bahman Kalantari J. B. Rosen
+	Zero-One Linear Programming	1986	H. T. Lau
+	Zero-one programming with many variables and few constraints	1978	A. L. Soyster Benjamin Lev W. Slivka
+	An algorithm for the optimal solution of variable knockout problems	2019	J. E. Beasley
+	A primal-like algorithm for zero-one integer Fractional Programming Problem	1973	Kanti Swarup Ishu Sharma
+	Sufficient conditions for optimization	1959	N. N. Krasovskiĭ
+ PDF Chat	Further evidence for the analysis of algorithms for the zero-one programming problem	1971	L. G. Proll
+	Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming	1977	Arthur M. Geoffrion Robert M. Nauss
+	Theory and algorithms for linear multiple objective programs with zero–one variables	1979	Gabriel R. Bitran
+	Technical Note—A Note on Zero-One Integer and Concave Programming	1972	V. Joseph Bowman Fred Glover
+	Postoptimalizační změny v úlohách vícekriteriálního lineárního programování	2013	Michaela Hrabovská
+	One-step optimization method for equilibrium problems	2022	Dang Van Hieu Lê Dũng Mưu Pham Kim Quy
+	Heuristics with a worst-case bound for unconstrained quadratic 0–1 programming	1992	Gintaras Palubeckis
+	Extremely non-convex optimization problems: the case of the multiple obnoxious facilities location	2021	Paweł Kalczyński Zvi Drezner
+	An improved linearization strategy for zero-one quadratic programming problems	2006	Hanif D. Sherali J. Cole Smith
+	Postoptimality analysis in zero‐one programming by implicit enumeration	1972	Gary M. Roodman

Works That Cite This (14)

Action	Title	Year	Authors
+	Algorithms for the Solution of Multiparametric Mixed-Integer Nonlinear Optimization Problems	1999	Vivek Dua Efstratios N. Pistikopoulos
+	Approximate solutions of an integer linear programming problem with resource variations	2005	M. Lucertini Alberto Marchetti-Spaccamela
+	Stability, parametric, and postoptimality analysis of discrete optimization problems	1984	L. N. Kozeratskaya T. T. Lebedeva И. В. Сергиенко
+	Parametric methods in integer linear programming	1990	Larry Jenkins
+ PDF Chat	Analyse de sensibilité pour les problèmes linéaires en variables 0-1	2003	Babacar Thiongane Anass Nagih G. Plateau
+	Multiparametric Mixed‐Integer Linear Programming	2007	Vivek Dua Michael C. Georgiadis
+	Parametric Optimisation: 65 years of developments and status quo	2020	Vassilis M. Charitopoulos
+	Stability aspects of the traveling salesman problem based on k-best solutions	1998	Marek Libura E.S. van der Poort Gerard Sierksma Jack A.A. van der Veen
+	Making Decisions on Fuzzy Integer Linear Programming Problems	1996	Francisco Herrera José Luís Verdegay
+	Parametric optimization with uncertainty on the left hand side of linear programs	2013	Kaveh Khalilpour Iftekhar A. Karimi

Works Cited by This (6)

Action	Title	Year	Authors
+	Integer Linear Programming: A Study in Computational Efficiency	1969	C.A. Trauth Robert E. D. Woolsey
+	Implicit enumeration based algorithms for postoptimizing zero‐one programs	1975	Christopher J. Piper Andris A. Zoltners
+	Direct Search Algorithms for Zero-One and Mixed-Integer Programming	1967	C. E. Lemke Kurt Spielberg
+	An Additive Algorithm for Solving Linear Programs with Zero-One Variables	1965	Egon Balas
+	Postoptimality analysis in zero‐one programming by implicit enumeration	1972	Gary M. Roodman
+	Integer Programming Algorithms: A Framework and State-of-the-Art Survey	1972	Arthur M. Geoffrion Roy E. Marsten