Results 41 to 50 of about 998,636 (282)
Revisiting lagrange relaxation (LR) for processing large-scale mixed integer programming (MIP) problems [PDF]
, 2004 Lagrangean Relaxation has been successfully applied to process many well known instances of NP-hard Mixed Integer Programming problems. In this paper we present a Lagrangean Relaxation based generic solver for processing Mixed Integer Programming ...
Siamitros, C, Mitra, G, Poojari, CA
core +3 more sources
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 +3 more
doaj +1 more source
Stochastic Integer Programming by Dynamic Programming [PDF]
Statistica Neerlandica, 1985 AbstractStochastic integer programming is a suitable tool for modeling hierarchical decision situations with combinatorial features. In continuation of our work on the design and analysis of heuristics for such problems, we now try to find optimal solutions.
B.J. Lageweg +4 more
openaire +6 more sources
Integer programming model for distance-edge-monitoring problem [PDF]
Yugoslav Journal of Operations ResearchThe paper considers the recently introduced distance-edge-monitoring problem. For a given graph G = (V,E), the set M is called distance-edge-monitoring if it is a subset of V and for every edge e of E there is a vertex x of M and a vertex y of V such ...
Kartelj Aleksandar +2 more
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
An integer linear programming approach for a class of bilinear integer programs [PDF]
Operations Research Letters, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wuhua Hu, Wee Peng Tay
openaire +4 more sources
Tools for reformulating logical forms into zero-one mixed integer programs (MIPS) [PDF]
, 1992 A systematic procedure for transforming a set of logical statements or logical conditions imposed on a model into an Integer Linear Programming (ILP) formulation or a Mixed Integer Programming (MIP) formulation is presented.
Mitra, G, Lucas, CA, Moody, S
core +4 more sources
Mixed-Integer Programming to Solve Distribution Problems
Journal of New Results in Science, 2020 Mixed-integer linear and quadratic programming problems are considered to solve distribution problems in this paper. The first problem is the distribution of proctors with respect to the student placements to the class- rooms by mixed-integer linear ...
Kamil Oruçoğlu +4 more
doaj
Stochastic Integer Programming [PDF]
, 1988 No abstract.
Rinnooy Kan, A.H.G., Stougie, L.
openaire +2 more sources
Experiments in integer programming
Discrete Applied Mathematics, 1980 AbstractA hybrid algorithm to solve large scale zero–one integer programming problems has been developed. The algorithm combines branch-and-bound, enumeration and cutting plane techniques. Mixed-integer cuts are generated in the initial phase of the algorithm and added to the L.P.
Ellis L. Johnson, Uwe H. Suhl
openaire +3 more sources