Results 231 to 240 of about 970,483 (277)

An integer linear programming approach for bilinear integer programming

Operations Research Letters, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alexandre S. Freire, Eduardo Moreno 0001, Juan Pablo Vielma   +2 more
openaire   +3 more sources

Integer Programming and Pricing

Econometrica, 1960
In this article Gomory's method of solution of integer linear programming problems is described briefly (with an example of the method of solution). The bulk of the paper is devoted to a discussion of the dual prices and their relationship to the marginal yields of scarce indivisible resources and their efficient allocation.
Gomory, Ralph E., Baumol, William J.
openaire   +2 more sources

On stochastic integer programming

Zeitschrift für Operations Research, 1975
The probability distribution of the optimum (Z) of an integer linear program is discussed in which the elements of the right-hand-side (RHS) are distributed independently. The assumptions of the asymptotic algorithm ofGomory are supposed to hold for each realization of the RHS.
Hans-Jürgen Zimmermann, Moshe Asher Pollatschek   +1 more
openaire   +3 more sources

Hyperspheric Integer Programming

Studies in Applied Mathematics, 1973
This paper develops an efficient method for finding the optimal solution to linear mathematical programs on 0–1 variables.It is shown that the lattice (0–1) points satisfying some linear constraint of dimension n can equally be represented by those lying in a hypersphere of the same dimension.The lattice points satisfying two linear constraints can be ...
openaire   +1 more source

Inverse integer programming

Optimization Letters, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Smoothed analysis of integer programming

Mathematical Programming, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Heiko Röglin, Berthold Vöcking
openaire   +3 more sources

Branch and bound, integer, and non-integer programming

Annals of Operations Research, 2006
In this note we review the development of the first commercial branch and bound codes at CEIR/Scicon, with particular emphasis on those features not commonly emphasized today that is the use of branch and bound to handle discrete constructs, which, while often formally representable in terms of zero-one integer variables, can be handled more elegantly ...
John J. H. Forrest, John A. Tomlin
openaire   +1 more source

Constraint Integer Programming

2007
Diese Arbeit stellt einen integrierten Ansatz aus "Constraint Programming" (CP) und Gemischt-Ganzzahliger Programmierung ("Mixed Integer Programming", MIP) vor, den wir "Constraint Integer Programming" (CIP) nennen. Sowohl Modellierungs- als auch Lösungstechniken beider Felder fließen in den neuen integrierten Ansatz ein, um die unterschiedlichen ...
openaire   +3 more sources

The atoms of integer programming

Annals of Operations Research, 2007
After thirty years of doing other things, I am once again doing some research on integerprogramming. It has been interesting and exciting for me to see what has changed duringthose thirty years.The practical side of integer programming has developed far more than I would haveever anticipated.
openaire   +1 more source

Logical Processing for Integer Programming

Annals of Operations Research, 2005
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Monique Guignard 0001, Ellis L. Johnson, Kurt Spielberg   +2 more
openaire   +3 more sources