Displaying similar documents to “Strategies for LP-based solving a general class of scheduling problems.”

Column-generation in integer linear programming

Nelson Maculan, Marcos de Mendonça Passini, José André de Moura Brito, Irene Loiseau (2003)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

We present an exact method for integer linear programming problems that combines branch and bound with column generation at each node of the search tree. For the case of models involving binary column vectors only, we propose the use of so-called geometrical cuts to be added to the subproblem in order to eliminate previously generated columns. This scheme could be applied to general integer problems without specific structure. We report computational results on a successful application...

A branch-and-price-and-cut algorithm for the pattern minimization problem

Cláudio Alves, J. M. Valério de Carvalho (2008)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

In cutting stock problems, after an optimal (minimal stock usage) cutting plan has been devised, one might want to further reduce the operational costs by minimizing the number of setups. A setup operation occurs each time a different cutting pattern begins to be produced. The related optimization problem is known as the Pattern Minimization Problem, and it is particularly hard to solve exactly. In this paper, we present different techniques to strengthen a formulation proposed in the...

A production planning problem in FMS.

Laureano F. Escudero, Gloria Pérez Sáinz de Rozas (1987)

Qüestiió

Similarity:

We present in this work a hierarchical approach for generating alternatives for production planning in a generic floor shop problem within the environment of Flexible Manufacturing Systems (hereafter, FMS). Briefly, the problem can be stated as follows: Given the resources of a FMS and the characteristics of the parts to be produced along a planning horizon, obtain the loading ordering of the parts in the FMS, the execution ordering of the operations and the processing route of each...

Metasearch information fusion using linear programming

Gholam R. Amin, Ali Emrouznejad, Hamid Sadeghi (2012)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

For a specific query merging the returned results from multiple search engines, in the form of a metasearch aggregation, can provide significant improvement in the quality of relevant documents. This paper suggests a minimax linear programming (LP) formulation for fusion of multiple search engines results. The paper proposes a weighting method to include the importance weights of the underlying search engines. This is a two-phase approach which in the first phase a new method for computing...

Solution approaches to large shift scheduling problems

Monia Rekik, Jean-François Cordeau, François Soumis (2008)

RAIRO - Operations Research

Similarity:

This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions. Two solution approaches are proposed to solve the problems over a multiple-day planning horizon. The first approach is based on a local branching strategy and the second one is based on a temporal decomposition of the problem. Local branching is very efficient in finding good feasible solutions when compared to a classical branch-and-bound...

Metasearch information fusion using linear programming

Gholam R. Amin, Ali Emrouznejad, Hamid Sadeghi (2012)

RAIRO - Operations Research

Similarity:

For a specific query merging the returned results from multiple search engines, in the form of a metasearch aggregation, can provide significant improvement in the quality of relevant documents. This paper suggests a minimax linear programming (LP) formulation for fusion of multiple search engines results. The paper proposes a weighting method to include the importance weights of the underlying search engines. This is a two-phase approach...