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]

open access: yes, 2013
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]

open access: yes, 2012
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]

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

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

Generalized column distances

open access: yes, 2022
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]

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   +2 more sources

Chemical Enrichment at High Redshifts [PDF]

open access: yes, 1998
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

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

Robust Optimization for the Two-Dimensional Strip-Packing Problem with Variable-Sized Bins

open access: yesMathematics, 2023
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

open access: yesIEEE Access, 2015
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

Home - About - Disclaimer - Privacy