We propose a modified primal-dual interior-point method for nonlinear programming that relaxes the requirement of closely following the central path and lend...

In the context of algorithmic parameter optimization, there is much room for efficient usage of computational resources. We consider the OPAL framework in wh...

We propose a conceptually simple, finite simplicial branch-and-bound algorithm for minimizing a concave function over a polytope. The proposed algorithm req...

We prove here a tropical version of the well-known Whitney embedding theorem (1944) stating that a smooth <i>m</i>-dimensional compact manifold can be e...

In this paper we study a variant of the Capacitated Team Orienteering Problem (CTOP), that is the problem where a fleet of vehicles, each with a constraint...

We present a new column generation algorithm for the determination of a classifier in the two classes LAD (Logical Analysis of Data) model. Unlike existing a...

We study here a flow-line which covers a wide range of real-world situations, from plastic molding to steel milling and the service industries, where the dur...

During alloy and process design, it is often desired to identify regions of design or process variables for which certain calculated functions have optimal v...

The present paper describes the coupling of the Mesh Adaptive Direct Search (MADS) algorithm with the FactSage thermochemical software, which allows to calcu...

We study extremal graphs for the extremal values of the second largest <i>Q</i>-eigenvalue of a connected graph. We first characterize all simple connected g...

This paper reviews the use of Fourier transform methods in the pricing of contingent claims. This is a very promosing topic in finance, given the scarcity ...

Semidefinite programming has been used successfully to build hierarchies of convex relaxations to approximate polynomial programs. This approach rapidly beco...

This paper provides some evidence on electricity--natural gas price interactions along with trade effects on electricity prices. The analysis helps to better...

Le problème d'affectation d'activités et de tâches consiste à affecter des activités interruptibles et des tâches non interruptibles à des quarts de travai...

The presence of symmetry is common in certain types of scheduling problems. Symmetry can occur when one is scheduling a collection of jobs on multiple identi...

Le vieillissement de la population a mis l'accent sur les systèmes publics de retraite dans la plupart des pays développés. Pour éviter que les déficits de l...

This study proposes a game theoretic approach toward the analysis of renewable portfolio standard policy (RPS), which is one of the main forces behind prom...

The production-routing problem can be seen as a combination of two well known combinatorial optimization problems: the lotsizing and the vehicle routing prob...

Advanced discrete choice models, such as parametric/non-parametric mixed logit and hybrid choice models, are heavily used in travel behavior research. The...

La plupart des compagnies distribuant de l’huile de chauffage résolvent des problèmes de tournées de véhicules presque quotidiennement. Ces problèmes peuven...