Results 1 to 10 of about 3,531,799 (287)

ONE-DIMENSIONAL CUTTING STOCK PROBLEM THAT MINIMIZES THE NUMBER OF DIFFERENT PATTERNS

open access: yesBarekeng, 2022
Cutting stock problem (CSP) is a problem of cutting an object into several smaller objects to fulfill the existing demand with a minimum unused object remaining.
Bib Paruhum Silalahi   +3 more
doaj   +1 more source

Distributed asynchronous column generation

open access: yesComputers & Operations Research, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Saverio Basso, Alberto Ceselli
openaire   +3 more sources

High-Speed Railway EMUs’ Circulation Plan Optimization: A Two-Stage Optimization Algorithm Based on Column Generation

open access: yesIEEE Access, 2020
Considering the characteristics of China's high-speed railway network and the allocation structure of Electric Multiple Units (EMUs), the EMUs operation management mode provides an effective technical route for EMUs route planning optimization. To reduce
Wen-Jun Li   +4 more
doaj   +1 more source

A Primer in Column Generation [PDF]

open access: yes, 2006
We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming. We touch on both, the relevant basic theory and more advanced ideas which help in solving large scale practical problems.
Desrosiers, Jacques, Lübbecke, Marco E.
openaire   +1 more source

A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling

open access: yesIEEE Access, 2018
This paper addresses the operating room management problem for private hospitals aimed at the high-end customer market. A patient preference-driven policy that incorporates surgeon scheduling into the surgery scheduling process is proposed to satisfy ...
Yu Wang   +4 more
doaj   +1 more source

Stabilized column generation

open access: yesDiscrete Mathematics, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Olivier du Merle   +3 more
openaire   +2 more sources

The operational flight and multi-crew scheduling problem [PDF]

open access: yesYugoslav Journal of Operations Research, 2005
This paper introduces a new kind of operational multi-crew scheduling problem which consists in simultaneously modifying, as necessary, the existing flight departure times and planned individual work days (duties) for the set of crew members, while ...
Stojković Mirela, Soumis François
doaj   +1 more source

Recoverable Robustness by Column Generation [PDF]

open access: yes, 2011
Real-life planning problems are often complicated by the occurrence of disturbances, which imply that the original plan cannot be followed anymore and some recovery action must be taken to cope with the disturbance. In such a situation it is worthwhile to arm yourself against common disturbances. Well-known approaches to create plans that take possible,
Paul C. Bouman   +2 more
openaire   +6 more sources

Generalized Column Generation for Linear Programming [PDF]

open access: yesManagement Science, 2002
Column generation is a well-known and widely practiced technique for solving linear programs with too many variables or constraints to include in the initial formulation explicitly. Instead, the required column information is generated at each iteration of the simplex algorithm.
openaire   +3 more sources

The Column Generatiion and Traiin Crew Scheduliing

open access: yesCommunications, 2016
Better productivity and efficiency is more and more required in the railway operation. The train crew management is one of the several problems that could be solved using mathematical methods. Crew management is a problem that is well-known in Operations
Jaroslav Janacek   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy