Cahiers du GERAD
Recherche
Liste chronologique
3212 résultats — page 73 de 161
Interior-point methods in augmented form for linear and convex quadratic programming require the solution of a sequence of symmetric indefinite linear ...
référence BibTeX
We study the welfare effects of Price Cap Regulation (PCR) and the strategic behaviour it may induce in gas transportation networks by analyzing a stylized g...
référence BibTeX
The asymmetric distance--constrained vehicle routing problem, consists of finding vehicle tours to connect all customers with a depot, such that the to...
référence BibTeX
We present a Variable Neighborhood Search approach to solving the one-commodity pickup-and-delivery travelling salesman problem. It is characterized by a s...
référence BibTeXMaximizing Edge-Ratio Is NP-Complete
Given a graph <i>G</i> and a bipartition of its vertices, the edge-ratio is the minimum for both classes so defined of their number of internal edges divid...
référence BibTeX
Censored quantile regression models are very useful for the analysis of censored data when standard linear models are felt to be appropriate. However, fitt...
référence BibTeX
In this paper an effective modification to the original Nelder-Mead simplex method is suggested. It is shown that the new heuristic outperforms on average ...
référence BibTeXVariable Neighborhood Search for Metric Dimension and Minimal Doubly Resolving Set Problems
In this paper we consider two similar NP-hard optimization problems on graphs: the metric dimension problem and the problem of determining minimal doubly r...
référence BibTeX
Variable Neighborhood Search (VNS) has shown to be a powerful tool for solving both discrete and box-constrained continuous optimization problems. In this ...
référence BibTeX
This paper explores new connections between the satisfiability problem and semidefinite programming. We show how the process of resolution in satisfiability...
référence BibTeX
This chapter provides an overview of cone optimization models for facility layout and VLSI floorplanning problems. We focus on two classes of problems to w...
référence BibTeX
Parameterizing source code for architecture-bound optimization is a common approach to high-performance programming but one that makes the programmer's task ...
référence BibTeX
This paper presents an hybrid Variable Neighborhood-Tabu Search algorithm to solve the Site Dependent Vehicle Routing Problem (SDVRPTW). Our implementation o...
référence BibTeX
We extend the contingent claims framework for the levered firm in explicitly modeling the resolution of financial distress under formal bankruptcy as a non-c...
référence BibTeXA Simulation-and-Regression Approach for Stochastic Dynamic Programs with Endogenous State Variables
We investigate the optimum control of a stochastic system, in the presence of both exogenous (control-independent) stochastic state variables and endogenous...
référence BibTeX
In the service industry, the employees perform work shifts and are assigned to interruptible activities and uninterruptible tasks during their shifts. The ...
référence BibTeX
Cont et al. 2007 recently showed that coherent risk measures are not robust with respect to changes in large data. In this paper we show that robust risk ...
référence BibTeX
The topic of this paper is the evaluation of QoS parameters in live Pre-Wimax environments. The main contribution is the validation of an analytical delay-ji...
référence BibTeX
We consider a cement delivery problem with an heterogeneous fleet of vehicles and several depots. The demands of the customers are typically larger than the ...
référence BibTeX
The objective in the continuous facility location problem with limited distances is to minimize the sum of distance functions from the facility to the cust...
référence BibTeX