Axe 2 : Aide à la décision prise dans les systèmes complexes

Retour

Cahiers du GERAD

1412 résultats — page 52 de 71

, , et

This paper answers a query of S. Vincze (Acta Univ. Szeged, Sect. Sci. Math. 12 A (1950) 136-142): find the convex octagon with unit-length sides and minim...

référence BibTeX
, et

In the <i>m</i>-Peripatetic Salesman Problem</i> (<i>m</i>-PSP) the aim is to determine <i>m</i> edge disjoint Hamiltonian cycles of minimum total cost on a ...

référence BibTeX

This chapter describes some of the most important models and algorithms for the classical vehicle routing problem and for several families of arc routing pr...

référence BibTeX
et

Variable Neighborhood Search (VNS) is a recent metaheuristic, or framework for building heuristics, which exploits systematically the idea of neighborhood ch...

référence BibTeX
, , et

This paper presents an exact solution approach for the problem of the simultaneous dispatching and conflict-free routing of automated guided vehicles. The ...

référence BibTeX
et

This paper formulates and analyzes a pattern search method for general constrained optimization based on filter methods for step acceptance. Roughly, a f...

référence BibTeX
, , et

We define two classes of lower bounds using either one or two simplices for the minimization of a concave function over a polytope. For each of them, a pro...

référence BibTeX
, et

Cet article propose un modèle d’optimisation des stratégies de maintenance pour une meilleure intégration dans un plan de production préétabli. Le modèle est...

référence BibTeX
, et

It is well known that the set of correlated equilibrium distributions of a noncooperative game is a convex polytope that includes all the Nash equilibrium ...

référence BibTeX
, et

This paper presents a new branching strategy that is applied on the cost of a subproblem during the solution of a large-scale linear program by a column gene...

référence BibTeX

This paper deals with the issue of deforestation, one of the main global environmental problems. We consider two players having different utilities for fores...

référence BibTeX
, et

Due to the increasing popularity of automated guided vehicles in modern industry and the valuable investment they require, their design and operational issue...

référence BibTeX

This paper considers the locomotive assignment problem encountered during the planning of the operations of a freight railroad, which consists of providing s...

référence BibTeX
et

We examine whether cooperative advertising programs could constitute an effective tool to coordinate competitive marketing channels. While previous studies s...

référence BibTeX

This paper introduces a new integrated model for the combined day-off and shift scheduling problem (the tour scheduling problem). This model generalizes the...

référence BibTeX
, et

We explore how a simple linear change of variable affects the inclusion functions obtained with Interval Analysis methods. Univariate and multivariate pol...

référence BibTeX
, et

This paper provides a framework for logistics decision-making by classifying logistics decisions and highlighting the relevant linkages among them. We focus ...

référence BibTeX
, et

Corrected Miller-Tucker-Zemlin type subtour elimination constraints for the Capacitated Vehicle Routing Problem are presented.

référence BibTeX

We present an exact algorithm and three applications of nonconvex quadratically constrained quadratic programming. First, we consider the pooling problem fro...

référence BibTeX
, , et

We develop and analyze parallelization strategies for the Variable Neighborhood Search (VNS) meta-heuristic applied to the <i>p</i>-median problem. The stra...

référence BibTeX