Linear relaxations are solved by column generation. Stabilization techniques such as dual-optimal inequalities and stabilized column generation algorithms t...

We propose a Dynamic Programming (DP) approach combined with approximation for pricing options embedded in bonds, the focus being on call and put options wit...

Let <i>G</i>=(<i>V,E</i>) be a graph with vertex set <i>V</i> and edge set <i>E</i>. The <i>k</i>-colouring problem is to assign a colour (a number chosen ...

The shortest path problem with resource constraints consists of finding the minimum cost path between two specified points while respecting constraints on r...

In this study we develop optimization, decomposition, and heuristic procedures to design a unidirectional loop flow pattern along with the pickup and delive...

This paper deals with the control of the class of uncertain hybrid stochastic systems. The uncertainties we are considering are of norm bounded type. The st...

We study whether the introduction of a private label could be profitable for retailers and manufacturers. We also investigate if cooperative advertising cou...

In this work we propose to use a continuous Variable Neighborhood Search (VNS for short) heuristic for minimizing the potential energy function of molecules...

This paper presents some new heuristics based on variable neighborhood search to solve the vertex weighted <i>k</i>-cardinality tree problem. An efficient l...

We consider the bilevel uncapacitated facility location problem with user preferences. It is known that this model may be reformulated as a one-level locati...

This paper reports on the on-going development of a hybrid approach for dispatching and conflict-free routing of automated guided vehicles used for material...

We present a review of the various integer linear programming (ILP) formulations that have been proposed for the routing and wavelength assignment problem i...

The multiprocessor scheduling problem with communication delays that we consider in this paper consists of finding a static schedule of an arbitrary task gra...

In this note we explore the fact that a stationary point of some nonlinear non-convex optimization problem is not always a local optimum, and that such a st...

This paper deals with the topological design of a yotta-bit-per-second (1 <i>yotta</i> = 10²⁴) multidimensional network. The YottaWeb is a recent...

In some schools and universities, students must sometimes be divided into several teams in such a way that each team provides a good representation of the cl...

Dantzig-Wolfe decomposition and column generation, devised for linear programs, is a success story in large scale integer programming. We outline and relate ...

We propose a differential game to study retailer’s allocation strategy of shelf-space shares between the manufacturers of two competing brands. Each manufact...

It is a common practice for a multi-branch firm to have its branches ordering a group of items from a single supplier. Obviously, co-ordinating the replenish...

This paper proposes a two-player, finite-horizon differential game model to analyze joint implementation in environmental projects, one of the flexible mecha...