Cahiers du GERAD
Search
Chronological list
3083 results — page 122 of 155
We present a 0-1 column generation model for channel block assignment in a cellular network, with the objective of minimizing the interference level. Priori...
BibTeX reference
The Steiner Tree Problem in graphs (STP) is well known NP-Hard problem. It has regained attention due to the introduction of new telecommunication technolog...
BibTeX reference
In recent years, several advances have been made towards the solution of stochastic vehicle routing problems (SVRPs). In particular, the Integer <i>L</i>-Sh...
BibTeX reference
This article describes a heuristic and two exact algorithms for several classes of vehicle routing problems defined on tree networks. These include capacita...
BibTeX reference
We study the subgradient projection method for convex optimization with Brännlund's level control for estimating the optimal value. We establish global con...
BibTeX reference
A new hybrid algorithm is being introduced for solving Mixed Integer Nonlinear Programming (MINLP) problems which arise from study of many real-life enginee...
BibTeX reference
This article describes a method for solving the crew rostering problem in air transportation. This problem consists of constructing personalized schedules ...
BibTeX reference
This paper deals with the problem of how to update a telecommunication network economically. We first propose a mixed integer programming model that include...
BibTeX reference
In this article we propose a model for the topological design problem of two-level multitechnology telecommunication networks that includes the optimal loca...
BibTeX referenceAdvanced Bottom-up Modelling for National and Regional Energy Planning in Response to Climate Change
This paper describes an advanced bottom-up approach for modelling the energy-environment sector to study greenhouse gas abatement. Three new features are d...
BibTeX reference
This paper describes the Preferential Bidding Problem solved in the airline industry to construct personalized monthly schedules for pilots and officers. T...
BibTeX reference
A decomposition method for global optimization, when some of the problem variables are integer, is presented. Potential solutions for a specific problem ar...
BibTeX reference
We describe the analytic center cutting plane method and its relationship to classical methods of nondifferentiable optimization and column generation. Impl...
BibTeX reference
This article describes the results of a study aimed at improving linen delivery operations in a large teaching hospital in Montreal. Improvements over the p...
BibTeX reference
We propose a common solution approach for different crew scheduling problems arising at the planning and operational levels in the airline industry. Specifi...
BibTeX reference
This paper introduces a strong valid inequality, the 2-path cut, to produce better lower bounds for the Vehicle Routing Problem with Time Windows (VRPTW). ...
BibTeX reference
This article considers a tool loading problem whose objective is to minimize the number of tool switches over time in order to process several parts on a fl...
BibTeX referenceModeling of Uncertainties and Price Elastic Demands in Energy-Environment Planning for India
This paper describes two variant of the Indian MARKAL model, a long-term technology oriented optimization model for energy-environment planning for India. T...
BibTeX referenceA Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems
The need for an integrating framework for vehicle routing and crew scheduling problems has been apparent for some time. While several attempts have been ma...
BibTeX reference
The paper considers two cases of variational inequality problems. The first case involves an affine monotone operator over a convex set defined by a separat...
BibTeX reference