Axis 2: Decision support made in complex systems
BackCahiers du GERAD
1422 results — page 47 of 72
In this article we consider the problem of assigning parking slots to buses of different types so that the required buses can be dispatched easily in the mo...
BibTeX referenceDynamic Scheduling for Two Service Activities: Vehicle Repair and Maintenance and Dental Services
The objective of the project is to provide dynamic scheduling solutions to two different services, automobile dealerships and dental clinics, in order to hel...
BibTeX referenceOn a Conjecture About the Randic Index
A conjecture of Delorme, Favaron and Rautenbach [DM 257 (2002) 29-38] about the Randic index of a graph, in relation to its order and minimum degree, is ref...
BibTeX reference
<p>Le système <i>AutoGraphiX (AGX1 et AGX2)</i> permet, parmi d’autres fonctions, la génération automatique de conjectures en théorie des graphes. Nous étud...
BibTeX reference
<p>Using the <i>AutoGraphiX 2</i> system, a systematic study is made on generation and proof of relations of the form</p> <center> $\underline{b}_n \leq ...
BibTeX reference
This paper is intended not as a survey, but as an introduction to some ideas behind the class of mesh adaptive direct search (MADS) methods. Space limitatio...
BibTeX reference
An alternative definition of the linear bilevel programming problem <i>BLP</i> has recently been proposed by Lu, Shi, and Zhang. This note shows that the pr...
BibTeX reference
We propose a unified framework for the update of the barrier parameter in interiorpoint methods for nonlinear programming. The original primal-dual system i...
BibTeX referenceSet covering and packing formulations of graph coloring: algorithms and first polyhedral results
We consider two (0,1)-linear programming formulations of the graph (vertex-) coloring problem, in which variables are associated to stable sets of the input...
BibTeX referenceCas industriels de la logistique inverse
Ce document valide le cadre conceptuel de logistique inverse de Lambert et Riopel (2004) à l'aide de trois cas industriels d'entreprises oeuvrant dans diffé...
BibTeX reference
In a transit authority bus depot, buses of different types arrive in the evening to be parked in the depot for the night, and then dispatched in the morning...
BibTeX reference
In this paper, we study optimal economic growth programs coupled with climate change dynamics. The study is based on models derived from MERGE, a well estab...
BibTeX reference
A previous analysis of second-order behavior of pattern search algorithms for unconstrained and linearly constrained minimization is extended to the more gen...
BibTeX referenceExtension of the Weiszfeld Procedure to a Single Facility Minisum Location Model with Mixed Norms
This paper presents a general mixed-norm minisum problem for locating a single facility in continuous space. It is assumed that several transportation modes...
BibTeX reference
We consider a widespread solution method that consists of a column generation approach embedded in a branch-and-bound scheme to solve the multiple depot veh...
BibTeX reference
We propose a game-theoretic model in which one national-brand manufacturer, acting as a leader, maximizes her own profit and one retailer, selling the natio...
BibTeX referenceThe Small Octagon with Longest Perimeter
The convex octagon with unit diameter and maximum perimeter is determined. This answers an open question dating from 1922. The proof uses geometric reasonin...
BibTeX reference
We modify an existing model of climate and economy to address the effect of uncer- tain, threshold events on the choice of optimal emissions control policy....
BibTeX reference
Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the requ...
BibTeX reference
Usual graph classes, such as complete graphs, paths, cycles and stars, frequently appear as extremal graphs in graph theory problems. Here we want to turn t...
BibTeX reference