We study various uniform <i>k</i>-partition problems which consist in partitioning <i>m</i> sets, each of cardinality <i>k</i>, into <i>k</i> sets of cardin...

Rotating work schedules are encountered in several industries and public sector organizations where work is carried out 24 hours a day, seven days a week. ...

We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory.

This paper contains a new convergence analysis for the Lewis and Torczon GPS class of pattern search methods for linearly constrained optimization. The ana...

A generalization of the Roy-Gallai theorem on the chromatic number of a graph is derived which is also an extension of several other results of Berge and of...

We give characterizations of integral graphs in the family of complete split graphs and a few related families of graphs.

Variable neighborhood search (VNS) is a recent metaheuristic for solving combinatorial and global optimization problems whose basic idea is systematic chang...

This article traces the evolution of ambulance location and relocation models proposed over the past thirty years. The models are classified in two main ca...

This paper introduces a new kind of operational crew scheduling problem which consists in simultaneously modifying, as necessary, the existing flight depart...

This paper deals with dispatching systems in open-pit mines. It illustrates the different strategies that exist for solving the dispatching problem and ana...

This paper presents a multi-commodity network design approach to solve the problem of simultaneously locating I/O stations and determining the orientation o...

Although airlines plan aircraft routes and crew schedules in advance, perturbations occur everyday. As a result, flight schedules may become infeasible and ...

Electronic commerce is a natural evolution of traditional business. This evolution aims at e-Enterprise. The impact of this new concept on the functions of ...

Electronic commerce is a natural evolution of traditional business. This evolution aims at e-Enterprise. The impact of this new concept on the functions of ...

This paper exposes in voluntarily simple terms the concept of <i>S</i>-adapted equilibrium introduced to represent and compute economic equilibria on stocha...

Le commerce électronique est une évolution naturelle du commerce traditionnel. Cette évolution a pour finalité le e-Entreprise. L'impact de ce nouveau conce...

During the last decade, reverse logistics has been introduced into the manufacturing language. Companies' and public's awareness of environmental issues are...

Thrackleation of graphs and global optimization for quadratically constrained quadratic programming are used to find the octagon with unit diameter and larg...

Proposed just a few years ago, Variable Neighborhood Search (VNS) is a new metaheuristic for combinatorial and global optimization, based upon systematic ch...

This paper solves the problem of designing an access tree network for which the users are connected to the switches through SONET channels on fiber optics l...