Results 71 to 80 of about 11,877 (108)
Some of the next articles are maybe not open access.
A Note on Linear Programming and Integer Feasibility
Operations Research, 1968This paper proves a theorem that provides new strategies for solving integer programming problems, based on finding certain types of basic solutions to linear programs. The theorem is motivated by and extends ideas of Cabot and Hurter. An integer programming method based on the theorem is outlined.
openaire +1 more source
Linear and Integer Programming
2016Integer Programming (IP) is a modelling tool that has been widely applied in the last decades to obtain solutions for complex real problems, as those that arise in cutting and packing, location, routing and many other areas.
Cláudio Alves +3 more
openaire +1 more source
An Integer Programming Problem with a Linear Programming Solution
The American Mathematical Monthly, 20001995. 12. Paul Halmos and Steven Givant, Logic as Algebra, Dolciani Mathematical Expositions-No. 21, The Mathematical Association of America, Washington, D.C., 1998. 13. I. N. Herstein, Topics in Algebra, Xerox College Publishing, Lexington, Mass., 1964 (also: Wiley, New York, 1975). 14.
Kevin A. Broughan, Nan Zhu
openaire +2 more sources
Watermarking integer linear programming solutions
Proceedings of the 39th conference on Design automation - DAC '02, 2002Linear programming (LP) in its many forms has proven to be an indispensable tool for expressing and solving optimization problems in numerous domains. We propose the first set of generic watermarking techniques for integer-LP (ILP). The proof of authorship by watermarking is achieved by introducing additional constraints to limit the solution space and
Seapahn Megerian +2 more
openaire +1 more source
An integer programming approach for linear programs with probabilistic constraints
Mathematical Programming, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
James R. Luedtke +2 more
openaire +2 more sources
Comparison between linear programming and integer linear programming: a review
International Journal of Mathematics in Operational Research, 2018This research discusses comparison of linear programming (LP) and integer linear programming (ILP). Two techniques to solve LP, simplex method and interior-point method were introduced. For ILP, available algorithms can be classified into exact algorithms and heuristic algorithms.
Mei Lee Sam +3 more
openaire +1 more source
Fusing filters with integer linear programming
Proceedings of the 3rd ACM SIGPLAN workshop on Functional high-performance computing, 2014The key to compiling functional, collection oriented array programs into efficient code is to minimise memory traffic. Simply fusing subsequent array operations into a single computation is not sufficient; we also need to cluster separate traversals of the same array into a single traversal.
Amos Robinson +2 more
openaire +1 more source
Sensitivity theorems in integer linear programming
Mathematical Programming, 1986This is an important paper, with a number of highly significant results. The issues surround integer linear programs with fixed coefficient matrices, and varying objective functions and right-hand side vectors. This work strengthens, implies, generalizes and/or strongly relates to work by Blair and Jeroslow, Graver, Wolsey, Gomory, von zur Gathen and ...
William J. Cook +3 more
openaire +2 more sources
Linear and Integer Linear Programming.
Journal of the Operational Research Society, 1975A. Ibrahim, Stanley Zionts
openaire +2 more sources
Linear Reformulations of Integer Quadratic Programs
2008Let (QP) be an integer quadratic program that consists in minimizing a quadratic function subject to linear constraints. In this paper, we present several linearizations of (QP). Many linearization methods for the quadratic 0-1 programs are known. A natural approach when considering (QP) is to reformulate it into a quadratic 0-1 program.
Billionnet, Alain +2 more
openaire +2 more sources