Interior-point methods in augmented form for linear and convex quadratic programming require the solution of a sequence of symmetric indefinite linear ...

Given a graph <i>G</i> and a bipartition of its vertices, the edge-ratio is the minimum for both classes so defined of their number of internal edges divid...

Parameterizing source code for architecture-bound optimization is a common approach to high-performance programming but one that makes the programmer's task ...

In the service industry, the employees perform work shifts and are assigned to interruptible activities and uninterruptible tasks during their shifts. The ...

The objective in the continuous facility location problem with limited distances is to minimize the sum of distance functions from the facility to the cust...

The GRIEG model is a hybrid model of demo-economic projections that combines two approaches: the econometric approach - based on the micro-economy - of the N...

Community detection in networks based on modularity maximization is currently done with hierarchical divisive or agglomerative as well as with partitioning h...

Heuristics are widely applied to modularity maximization models for the identification of communities in complex networks. We present an approach to be appli...

We consider derivative-free optimization, and in particular black box optimization, where the functions to minimize and the functions representing the con...

Umbrella branding is a strategy that consists in using the same name to market different products which may, or may not, be related. The purpose of this pape...

Accurate measurements of snow water equivalent (SWE) is an important factor in managing water resources for hydroelectric power generation. SWE over a catchm...

Le but de cet article est de décrire et de résoudre un nouveau et important problème auquel font face les compagnies maritimes spécialisées dans le transport...

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 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...

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...

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...

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...