Results 21 to 30 of about 361,182 (277)

Stochastic Integer Programming [PDF]

, 1988
No abstract.
Rinnooy Kan, A.H.G., Stougie, L.
openaire   +2 more sources

A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables

Cybernetics and Information Technologies, 2020
In this study, a novel alternative method based on parameterization for solving Integer Linear Programming (ILP) problems having three variables is developed.
Alan Kadriye Simsek
doaj   +1 more source

Algorithms for Highly Symmetric Linear and Integer Programs [PDF]

, 2011
This paper deals with exploiting symmetry for solving linear and integer programming problems. Basic properties of linear representations of finite groups can be used to reduce symmetric linear programming to solving linear programs of lower dimension ...
E.J. Friedman, F. Margot, G.M. Ziegler, H.W. Lenstra Jr., J. Köbler, Katrin Herr, Michael Joswig, P.J. Cameron, R. Bixby, R. Bödi, Richard Bödi, T. Berthold, V. Kaibel   +12 more
core   +3 more sources

New Hybrid Cutting Plane Method For Solving Integer Linear Programming Problems [PDF]

Al-Rafidain Journal of Computer Sciences and Mathematics, 2011
This work deals with a new method for solving Integer Linear Programming Problems depending on a previous methods for solving these problems such that Branch and Bound method and Cutting Planes method where this new method is a combination between them ...
Abbas Al-Bayati, Nawar Abdullah
doaj   +1 more source

Discrete Optimization: The Case of Generalized BCC Lattice

Mathematics, 2021
Recently, operations research, especially linear integer-programming, is used in various grids to find optimal paths and, based on that, digital distance.
Gergely Kovács, Benedek Nagy, Gergely Stomfai, Neşet Deniz Turgay, Béla Vizvári   +4 more
doaj   +1 more source

A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem

Discrete Dynamics in Nature and Society, 2016
A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem.
Huizhi Ren, Shenshen Sun
doaj   +1 more source

A New Algorithms in Mixed Integer Programming Problems [PDF]

Al-Rafidain Journal of Computer Sciences and Mathematics, 2010
In this paper we have studied two new algorithms for solving mixed IPP. In the 1st algorithm we have investigated a new short technique for searching to the efficient cut in the standard cutting plane procedure to obtain the same optimal solution by ...
Basim Hassan, Abbas Al-Bayati
doaj   +1 more source

Exact solution approaches for the workload smoothing in assembly lines

Engineering Science and Technology, an International Journal, 2021
In this paper, the problem of minimizing the smoothness index for an assembly line given a fixed cycle time and the number of workstations is studied. This problem which is known as the workload smoothing line balancing problem (WSLBP) is a mixed-integer
Derya Dinler, Mustafa Kemal Tural
doaj   +1 more source

Automatic instantiation of a Variable Neighborhood Descent from a Mixed Integer Programming model

Operations Research Perspectives, 2017
In this paper we describe the automatic instantiation of a Variable Neighborhood Descent procedure from a Mixed Integer Programming model. We extend a recent approach in which a single neighborhood structure is automatically designed from a Mixed Integer
Tommaso Adamo, Gianpaolo Ghiani, Emanuela Guerriero, Emanuele Manni   +3 more
doaj   +1 more source

Nonlinear Integer Programming

, 2009
Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization.
A. Ben-Tal, A. Frangioni, A. Frangioni, A.I. Barvinok, A.I. Barvinok, A.M. Geoffrion, B. Bank, C. Buchheim, C.A. Meyer, C.H. Papadimitriou, D. Goldfarb, D. Vandenbussche, D. Vandenbussche, E. Balas, E. Balas, E. Balas, E. Boros, E.M.B. Smith, F. Santos, F.A. Al-Khayyal, G.P. McCormick, H.W. Lenstra, I. Quesada, J. Lee, J. Lee, J. Linderoth, J. Renegar, J. Renegar, J.A. Loera De, J.A. Loera De, J.A. Loera De, J.A. Loera De, J.A. Loera De, J.A. Loera De, J.B. Lasserre, J.E. Graver, J.E. Kelley Jr, J.P. Jones, K. Mulmuley, L. Liberti, L. Lovász, L.G. Khachiyan, M. Brion, M. Brion, M. Jach, M. Köppe, M. Köppe, M. Laurent, M. Putinar, M. Tawarmalani, M. Tawarmalani, M. Tawarmalani, M.A. Duran, M.D. Choi, M.E. Hartmann, M.R. Garey, M.T. Çezik, M.X. Goemans, N.V. Sahinidis, N.Z. Shor, O.K. Gupta, P. Bonami, P. Bonami, P. Bonami, P. Bonami, P.A. Parrilo, R. Hemmecke, R. Pörn, R.A. Stubbs, R.E. Gomory, R.G. Jeroslow, R.K. Ahuja, R.R. Thomas, S. Aktürk, S. Burer, S. Ceria, S. Heinz, S. Hoşten, S. Onn, S.P. Tarasov, T. Jacobi, T. Westerlund, T. Westerlund, W.J. Cook, Y. Berstein, Y. Berstein, Y.V. Matiyasevich   +86 more
core   +2 more sources