Cahiers du GERAD
Recherche
Liste chronologique
3237 résultats — page 27 de 162
Learning chordal extensions
A highly influential ingredient of many techniques designed to exploit sparsity in numerical optimization is the so-called chordal extension of a graph repre...
référence BibTeX
Maritime Guinea is subject to the development of numerous mineral ports enabling the benefits of the mining sector to be fully realized. However, in Guinea...
référence BibTeX
This work proposes strategies to handle three types of constraints in the context of blackbox optimization: binary constraints that simply indicate if they a...
référence BibTeX
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...
référence BibTeX
We propose a generalized decomposition approach for production planning problems with process configuration decisions. These problems appear in contexts wher...
référence BibTeX
Nanoparticle-mediated drug delivery may be a promising alternative to traditional chemo-therapy of high systemic toxicity. Tumor tissue architecture poses a ...
référence BibTeX
This work introduces StoMADS, a stochastic variant of the mesh adaptive direct-search (MADS) algorithm originally developed for deterministic blackbox optim...
référence BibTeXAn exact dynamic programming algorithm for the precedence-constrained class sequencing problem
This article discusses the precedence-constrained class sequencing problem (PCCSP). In scheduling terms, this is a one-machine scheduling problem with preced...
référence BibTeX
Dealing with demand uncertainty in multi-item lot sizing problems poses huge challenges due to the inherent complexity. The resulting stochastic formulation...
référence BibTeX
We introduce an iterative method named BiLQ for solving general square linear systems \(Ax=b\) based on the Lanczos biorthogonalization process defined by ...
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...
référence BibTeXSustainable city logistics via access restrictions? An impact assessment of city center policies
Cities are facing severe traffic-related problems causing emission thresholds to be exceeded. All around the world, city center access restriction policies a...
référence BibTeX
In an optimization problem, multiplying an inequality constraint by a positive scalar has no effect on the domain. However, such a transformation might have...
référence BibTeX
Dans ce papier, nous comparons la méthode BFGS à la méthode du gradient conjugué (CG) pour résoudre un problème d'optimisation sans contrainte avec un algori...
référence BibTeX
This paper presents a linear mixed-integer formulation to solve the short-term unit commitment problem. It determines the pair of maximum efficiency points o...
référence BibTeX
In e-commerce warehouses, online retailers increase their efficiency by using a mixed-shelves (or scattered storage) concept, where unit loads are purposeful...
référence BibTeXThe conditional \(p\)-dispersion problem
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...
Statistical image reconstruction in X-Ray computed tomography yields large-scale regularized linear least-squares problems with nonnegativity bounds, where t...
référence BibTeX
We consider the use of demand response to address phase unbalance in a distribution grid. At present this problem is addressed by modifying the topology of t...
référence BibTeX
In the present paper, we prove lower and upper bounds for each of the ratios \(GA/\delta\), as well as a lower bound on \(GA/\sqrt{\delta}\), in terms of...