On the existence of optimal solutions to integer and mixed-integer programming problems

R. R. Meyer

Type: Article

Publication Date: 1974-12-01

Citations: 170

DOI: https://doi.org/10.1007/bf01585518

View

Locations

Mathematical Programming - View

Similar Works

Action	Title	Year	Authors
+	On Integer and Partial Integer Linear Programming Problems	1958	George B. Dantzig
+	7. The Existence of Optimal Points for Integer Optimization Problems	1988	B. Bank Richard Mandel
+	ON A PRIMAL INTEGER PROGRAMMING ALGORITHM	2015	Richard D. Young
+	Integer Programming and Combinatorial Optimization	2020	Naveen Garg Nikhil Kumar András Sebő
+	On the relationship between the integer and continuous solutions of convex programs	2001	Xiaoling Sun Duan Li
+	On Efficient Solution Methods for Mixed-Integer Nonlinear and Mixed-Integer Quadratic Optimization Problems	2013	Thomas Lehmann
+	On Efficient Solutions to Bi-objective Max-Linear Programming Problems	2023	Salusi Usaini Abdulhadi Aminu Sunday Olowo
+	Tutorial Guide to Mixed-Integer Programming Models and Solution Techniques	2008	Z. Caner Taşkın
+	On obtaining the ‘best’ multipliers for a lagrangean relaxation for integer programming	1978	Bezalel Gavish
+	An optimality cut for mixed integer linear programs	1999	Gilbert Laporte Frédéric Semet
+	Advanced mixed-integer programming formulations : methodology, computation, and application	2018	Joey Huchette
+ PDF Chat	On convergence in mixed integer programming	2011	Alberto Del Pia Robert Weismantel
+	The Integer Programming Problem and its Properties	2000	H. A. Eiselt Carl-Louis Sandblom
+	Integer Programming and LP Relaxation	2007	Jiřı́ Matoušek Bernd Gärtner
+	On the optimal value function for certain linear programs with unbounded optimal solution sets	1985	Harold P. Benson
+	Distances between optimal solutions of mixed-integer programs	2018	Joseph Paat Robert Weismantel Stefan Weltge
+	On the relationship between the optima of linear and integer linear programming	1992	N. N. Kuzyurin
+	Relaxations and duality for multiobjective integer programming	2023	Alex Dunbar Saumya Sinha Andrew J. Schaefer
+	Existence of optimal solutions to mathematical programs with equilibrium constraints	1988	Patrick T. Harker Jong‐Shi Pang
+	Pure-Integer Programming Problem	2013

Cited by (77)

Action	Title	Year	Authors
+ PDF Chat	On the relative strength of split, triangle and quadrilateral cuts	2009	Amitabh Basu Pierre Bonami Gérard Cornuéjols François Margot
+ PDF Chat	Primal Decomposition and Constraint Generation for Asynchronous Distributed Mixed-Integer Linear Programming	2019	Andrea Camisa Giuseppe Notarstefano
+	On quantile cuts and their closure for chance constrained optimization problems	2017	Weijun Xie Shabbir Ahmed
+	The value function of an integer program	1982	Charles Blair R. G. Jeroslow
+	On Subadditive Duality for Conic Mixed-Integer Programs	2018	Burak Kocuk Diego A. Morán R.
+	STRONG VALID INEQUALITIES FOR MIXED-INTEGER NONLINEAR PROGRAMS VIA DISJUNCTIVE PROGRAMMING AND LIFTING	2010	Kwanghun Chung
+	Exact Augmented Lagrangian Duality for Mixed Integer Quadratic Programming	2019	Xiaoyi Gu Shabbir Ahmed Santanu S. Dey
+	Valid Inequalities for Structured Integer Programs	2014	Michele Conforti Gérard Cornuéjols Giacomo Zambelli
+ PDF Chat	Extended formulations in combinatorial optimization	2013	Michele Conforti Gérard Cornuéjols Giacomo Zambelli
+ PDF Chat	The Structure of the Infinite Models in Integer Programming	2019	Amitabh Basu Michele Conforti Marco Di Summa Joseph Paat
+ PDF Chat	Extended formulations in combinatorial optimization	2010	Michele Conforti Gérard Cornuéjols Giacomo Zambelli
+	Semidefinite Bounds	2014	Michele Conforti Gérard Cornuéjols Giacomo Zambelli
+	Generalized Chvátal-Gomory closures for integer programs with bounds on variables	2020	Sanjeeb Dash Oktay Günlük Dabeen Lee
+ PDF Chat	On the Convergence of the Affine Hull of the Chvátal--Gomory Closures	2013	Gennadiy Averkov Michele Conforti Alberto Del Pia Marco Di Summa Yuri Faenza
+	On the convergence of the affine hull of the Chvátal-Gomory closures	2012	Gennadiy Averkov Michele Conforti Alberto Del Pia Marco Di Summa Yuri Faenza
+	Reformulations and Relaxations	2014	Michele Conforti Gérard Cornuéjols Giacomo Zambelli
+	Facial Structure and Representation of Integer Hulls of Convex Sets	2013	Vishnu Narayanan
+ PDF Chat	The Benders method and parametrization of the right-hand sides in the mixed integer linear programming problem	1976	Jaroslav Hrouda
+	The value function of a mixed integer program: II	1979	Charles Blair R. G. Jeroslow
+ PDF Chat	Integer packing sets form a well-quasi-ordering	2021	Alberto Del Pia Dion Gijswijt Jeff Linderoth Haoran Zhu
+	Representability of functions	1989	R. G. Jeroslow
+ PDF Chat	On convergence in mixed integer programming	2011	Alberto Del Pia Robert Weismantel
+	The value function of a mixed integer program: I	1977	Charles Blair R. G. Jeroslow
+ PDF Chat	On the relative strength of families of intersection cuts arising from pairs of tableau constraints in mixed integer programs	2014	Yogesh P. Awate Gérard Cornuéjols Bertrand Guenin Levent Tunçel
+	Cut-Generating Functions for Integer Variables	2016	Sercan Yıldız Gérard Cornuéjols
+	Duality for Mixed-Integer Linear Programs	2007	Menal Güzelsoy Ted K. Ralphs
+	Lattice Points	1993	Peter Gritzmann Jörg M. Wills
+	Mixed integer programming approaches for nonlinear and stochastic programming	2009	Vielma Centeno Juan Pablo
+	On the Polyhedrality of the Convex Hull of the Feasible Set of an Integer Program	1978	R. R. Meyer Michael L. Wage
+ PDF Chat	When the Gomory–Chvátal closure coincides with the integer hull	2018	Gérard Cornuéjols Yanjun Li
+	On approximation algorithms for concave mixed-integer quadratic programming	2017	Alberto Del Pia
+ PDF Chat	On the facets of mixed integer programs with two integer variables and two constraints	2008	Gérard Cornuéjols François Margot
+	Technical Note—Recognizing Unbounded Integer Programs	1987	Richard H. Byrd A. J. Goldman Miriam Heller
+	A closed-form representation of mixed-integer program value functions	1995	Charles Blair
+ PDF Chat	Approximation of Corner Polyhedra with Families of Intersection Cuts	2018	Gennadiy Averkov Amitabh Basu Joseph Paat
+ PDF Chat	On the augmented Lagrangian dual for integer programming	2014	Natashia Boland Andrew Eberhard
+ PDF Chat	A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations	2020	Marcel K. de Carli Silva Levent Tunçel
+	An Exact Penalty Method for Mixed-Integer Programs	1981	Charles Blair R. G. Jeroslow
+ PDF Chat	Generating Valid Linear Inequalities for Nonlinear Programs via Sums of Squares	2020	Sönke Behrends Anita Schöbel
+	Mixed Integer Linear Programming Formulation Techniques	2015	Juan Pablo Vielma

Citing (3)

Action	Title	Year	Authors
+	An Introduction to Number Theory.	1971	Kenneth Ireland Harold Stark
+	Linear Programming and Extensions	1963	George B. Dantzig
+	Linear Programming and Extensions	1963	George B. Dantzig