We propose a unified framework for the update of the barrier parameter in interiorpoint methods for nonlinear programming. The original primal-dual system i...

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...

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é...

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...

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...

A previous analysis of second-order behavior of pattern search algorithms for unconstrained and linearly constrained minimization is extended to the more gen...

This paper presents a general mixed-norm minisum problem for locating a single facility in continuous space. It is assumed that several transportation modes...

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...

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...

The convex octagon with unit diameter and maximum perimeter is determined. This answers an open question dating from 1922. The proof uses geometric reasonin...

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....

Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the requ...

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...

Given the sets of flights and aircraft of an airline carrier, the fleet assignment problem consists of assigning the most profitable aircraft type to each f...

The paper examines shelf-space allocation and pricing decisions in the marketing channel as the results of a static game played à la Stackelberg between two...

In the last two decades, various studies developed static and dynamic game theory models to demonstrate that the efficiency of marketing channels can be rai...

We consider a crew scheduling problem with preferential bidding in the airline industry. We propose a new methodology based on a graph coloring model and a ...

Column generation has proven to be efficient in solving the linear programming relaxation of large scale instances of the Multiple-Depot Vehicle Scheduling ...

Given the flight schedule of an airline, the fleet assignment problem consists of determining the aircraft type to assign to each flight leg in order to max...

The variable neighborhood search metaheuristic is applied to the primal simple plant location problem and to a reduced dual obtained by exploiting the compl...