Results 11 to 20 of about 1,530,542 (289)
Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows [PDF]
In this paper, we develop a simultaneous column-and-row generation algorithm that could be applied to a general class of large-scale linear programming problems.
Birbil, S. Ilker +5 more
core +6 more sources
A note on "A LP-based heuristic for a time-constrained routing problem" [PDF]
In their paper, Avella et al. (2006) investigate a time-constrained routing problem. The core of the proposed solution approach is a large-scale linear program that grows both row- and column-wise when new variables are introduced. Thus, a column-and-row
Birbil, S. Ilker +7 more
core +1 more source
The operational flight and multi-crew scheduling problem [PDF]
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
A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling
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
We define a notion of r-generalized column distances for the j-truncation of a convolutional code. Taking the limit as j tends to infinity allows us to define r-generalized column distances of a convolutional code. We establish some properties of these invariants and compare them with other invariants of convolutional codes which appear in the ...
Gorla, Elisa, Salizzoni, Flavio
openaire +2 more sources
Generalized Column Generation for Linear Programming [PDF]
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 +2 more sources
Chemical Enrichment at High Redshifts [PDF]
We have tried to understand the recent observations related to metallicity in Ly $\alpha$ forest clouds in the framework of the two component model suggested by Chiba & Nath (1997).
Bergeron J. +11 more
core +2 more sources
The Column Generatiion and Traiin Crew Scheduliing
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
Robust Optimization for the Two-Dimensional Strip-Packing Problem with Variable-Sized Bins
The two-dimensional strip-packing problem (2D-SPP) emerges as a notable variant of the cutting and packing (C&P) problem, aiming to optimize the arrangement of small rectangular items within unique strips with a fixed width and infinite height to ...
Kaiyuan Liu +5 more
doaj +1 more source
On Link Scheduling Under Blockage and Interference in 60-GHz Ad Hoc Networks
In this paper, we tackle the problem of minimum time length link scheduling in 60-GHz ad hoc wireless networks using directional antennas with directional beamforming, under both traffic demand and signal to interference and noise ratio constraints. Both
Zhifeng He +2 more
doaj +1 more source

