In this paper we study the spectral properties of the threshold graphs. In particular, we give lower and upper bounds for the largest and smallest eigenvalue...

The energy of a graph \(G\), denoted by \({\cal E}(G)\), is defined as the sum of the absolute values of all eigenvalues of \(G\). In this paper we stu...

Column generation algorithms for solving vehicle routing problems often rely on a relaxed pricing subproblem where routes may be non-elementary and which is ...

Mineral value chains or mining complexes involve mining, processing, stockpiling, waste management, and transportation activities. An integrated stochastic...

The standard blending problem consists of combining components to produce a final product with a given demand, while satisfying specific criteria with resp...

We address the problem of accelerating column generation (CG) for set-covering formulations via dual optimal inequalities (DOI). DOI use knowledge of the du...

The integral column generation algorithm (ICG) was recently introduced to solve set partitioning problems involving a very large number of variables. This pr...

In derivative-free and blackbox optimization, the objective function is often evaluated through the execution of a computer program seen as a blackbox. It ...

Production planners in the non-ferrous metal industry face an inherent combinatorial complexity of the metal production process within a fast changing market...

This paper studies the team orienteering problem, where the arrival time and service time affect the collection of profits. Such interactions result in a non...

We propose a generalized decomposition approach for production planning problems with process configuration decisions. These problems appear in contexts wher...

Dealing with demand uncertainty in multi-item lot sizing problems poses huge challenges due to the inherent complexity. The resulting stochastic formulation...

Nous déterminons le prix optimal et la quantité commandée de deux produits substituts offerts dans deux marchés, dont l'un est saisonnier avec un potentiel d...

Cities are facing severe traffic-related problems causing emission thresholds to be exceeded. All around the world, city center access restriction policies a...

In e-commerce warehouses, online retailers increase their efficiency by using a mixed-shelves (or scattered storage) concept, where unit loads are purposeful...

We introduce the conditional \(p\)-dispersion problem (c-pDP), an incremental variant of the \(p\)-dispersion problem (pDP). In the c-pDP, one is given a...

Nous étudions un problème stochastique de planification de production et réapprovision-nement sur trois échelons via un processus de décision en deux étapes....

Personnel scheduling consists of determining least-cost work schedules to cover the demand of multiple jobs expressed in number of employees per job and peri...

Variable fixing by reduced costs is a popular technique for accelerating the solution process of mixed-integer linear programs. For vehicle routing problems ...

User-centered logistics aiming at customer satisfaction are gaining importance due to growing e-commerce and home deliveries. Customer satisfaction can be ...