Issue no. 1 Table of Contents

Parallel machine scheduling with uncertain communication delays
A derivation of Lovász' theta via augmented Lagrange duality
Coloration de graphes : fondements et applications

Issue no. 2 Table of Contents

Column-generation in integer linear programming
Transforming stochastic matrices for stochastic comparison with the st-order
Les effets de l'exposant de la fonction barrière multiplicative dans les méthodes de points intérieurs
Une heuristique d’optimisation globale basée sur la Ψ-transformation

Issue no. 3 Table of Contents

Scheduling precedence task graphs with disturbances
Analysis of operating characteristics for the heterogeneous batch arrival queue with server startup and breakdowns
Constrained Steiner trees in Halin graphs
Coercivity properties and well-posedness in vector optimization

Issue no. 4 Table of Contents

Foreword
Enveloppe convexe des hyperplans d'un espace affine fini
Minimum convex-cost tension problems on series-parallel graphs
Approximation algorithms for the design of SDH/SONET networks
Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1
Généralisation max-plus des bornes de Lageweg, Lenstra et Rinnooy Kan
Analyse de sensibilité pour les problèmes linéaires en variables 0-1
Consistency checking within local search applied to the frequency assignment with polarization problem
Évaluation de la fiabilité d'un système de prévision de la demande dans le cas d'une politique de regroupement des besoins