103 Cahiers pour l'année 2020
Two-stage stochastic programs are a class of stochastic problems where uncertainty is discretized into scenarios, making them amenable to solution approaches...
référence BibTeX
In this paper, we consider both first- and second-order techniques to address continuous optimization problems arising in machine learning. In the first-orde...
référence BibTeX
A small polygon is a polygon of unit diameter. The maximal area of a small polygon with \(n=2m\)
vertices is not known when \(m\ge 7\)
. Finding the large...
A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with \(n=2^s\)
vertices are not known ...
We introduce iterative methods named TriCG and TriMR for solving symmetric quasi-definite systems based on the orthogonal tridiagonalization process proposed...
référence BibTeX
We consider computationally expensive blackbox optimization problems and present a method that employs surrogate models and concurrent computing at the searc...
référence BibTeX
Given a set of predefined duties and groups of drivers, the duty assignment problem with group-based driver preferences (DAPGDP) aims at building rosters tha...
référence BibTeX
Nous étudions un jeu séquentiel à deux étapes dans un duopole de produits substituables en considérant que les firmes peuvent poursuivre un double objectif...
référence BibTeX
Nous représentons une chaîne d'approvisionnement en boucle fermée composée d'un fabricant et d'un détaillant comme un jeu dynamique joué sur un arbre d'évén...
référence BibTeX
We present ExaPF.jl, a solver for power flow on GPUs, entirely written in Julia. It implements a highly parallel Newton-Raphson solver for nonlinear equati...
référence BibTeX
Dans cet article, nous étudions la question de la cohérence temporelle des accords de coopération dans les jeux dynamiques à utilité non transférable. Un acc...
référence BibTeX
Nous considérons le problème d'un gouvernement qui souhaite promouvoir le remplacement des vieilles voitures par des neuves via un programme de mise à la cas...
référence BibTeX
We study a class of deterministic two-player nonzero-sum differential games where one player uses piecewise-continuous controls to affect the continuously e...
référence BibTeXGenoGraphiX-Log version 2.0 user guide
GenoGraphiX-Log 2.0 (abbreviation GGXLog) is a keystroke logging software that was developed as a collaboration between <a href="" title="https://www.h...
référence BibTeX
We consider logistic collaborations where multiple carriers collaborate by consolidating demands, combining delivery routes, and serving new customers. Logis...
référence BibTeXAn improved integral column generation algorithm using machine learning for aircrew pairing
The crew pairing problem (CPP) is solved in the first step of the crew scheduling process. It consists of creating a set of pairings (sequence of flights, co...
référence BibTeXDeep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering
The personalized crew rostering problem (CRP) consists of assigning pairings (sequences of flights, deadheads, connections, and rests, forming one or several...
référence BibTeXHydropower optimization
Energy generation has always been a major stake in our economy and is all the more so with the increase in energy demand all over the world. In that context,...
référence BibTeXIdentification of hot water end-use process of electric water heaters from energy measurements
This paper presents an algorithm for the identification of parameters for a stochastic hot water end-use process that drives a homogeneous population of ther...
référence BibTeX
We present LatNet Builder, a software tool to find good parameters for lattice rules, polynomial lattice rules, and digital nets in base 2, for quasi-Monte...
référence BibTeX
We study a solution approach for a staffing problem in multi-skill call centers. The objective is to find a minimal-cost staffing solution while meeting a ta...
référence BibTeXLearning-based prediction of conditional wait time distributions in multiskill call centers
Based on data from real call centers, we develop, test, and compare forecasting methods to predict the waiting time of a call upon its arrival to the center,...
référence BibTeX
We empirically test the prediction of Pastor, stambaugh, and Taylor (2020) that green firms outperform brown firms when concerns about climate change increas...
référence BibTeXPleiad: An open-source modeling package for exploring residential flexibility in the smart grid
La réponse à la demande est aujourd'hui considérée comme un levier majeur parmi les solutions possibles pour faire face au changement climatique, si elle est...
référence BibTeXA branch-price-and-cut algorithm for the two-echelon vehicle routing problem with time windows
In this paper, we propose an exact branch-price-and-cut (BPC) algorithm for the two-echelon vehicle routing problem with time windows. This problem arises i...
référence BibTeX
This paper proposes a way to combine the Mesh Adaptive Direct Search (MADS) algorithm with the Cross-Entropy (CE) method for non smooth constrained optimizat...
référence BibTeXConstrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates
This work introduces the StoMADS-PB algorithm for constrained stochastic blackbox optimization, which is an extension of the mesh adaptive direct-search (MAD...
référence BibTeX
Generation expansion planning (GEP) is a classical problem that determines an optimal investment plan for existing and future electricity generation technolo...
référence BibTeX
We consider the problem of designing vehicle routes in a distribution system that are at the same time cost-effective and visually attractive. In this pape...
référence BibTeXStochastic dual dynamic programming for multi-echelon lot-sizing with component substitution
This work investigates lot-sizing with component substitution under demand uncertainty. The integration of component substitution with lot-sizing in an uncer...
référence BibTeX
Scholars and practitioners have long recognised the importance of data-driven operations and supply chain management (OSCM), which typically centres on produ...
référence BibTeXVessel service planning in seaports
Berth allocation and pilotage planning are the two most important decisions made by a seaport for serving incoming vessels. Traditionally, the berth allocati...
référence BibTeX
We study a new variant of the well-studied Vehicle Routing Problem with Time Windows (VRPTW), called the fragility-constrained VRPTW, which assumes that ...
référence BibTeX
This work reviews blackbox optimization applications over the last twenty years, addressed using direct search optimization methods. Emphasis is placed on...
référence BibTeX
Data acquisition and recording in the form of databases are routine operations. The process of collecting data, however, may experience irregularities, res...
référence BibTeX
This paper studies disjunctive cutting planes in Mixed-Integer Conic Programming. Building on conic duality, we formulate a cut-generating conic program for...
référence BibTeX
We propose a new stochastic variance-reduced damped L-BFGS algorithm, where we leverage estimates of bounds on the largest and smallest eigenvalues of the He...
référence BibTeX
Le Neuvième atelier de résolution de problèmes industriels de Montréal, qui eut lieu du 19 au 23 août 2019, fut organisé conjointement par le CRM et l'Instit...
référence BibTeX
We consider a deterministic two-player linear-state differential game, where Player 1 uses piecewise continuous controls, while Player 2 implements impulse...
référence BibTeX
Conditional estimation given specific covariate values (i.e., local conditional estimation or functional estimation) is ubiquitously useful with applications...
référence BibTeX
In this paper, we consider the problem of equal risk pricing and hedging in which the fair price of an option is the price that exposes both sides of the con...
référence BibTeXAn oligopoly game of CDR strategy deployment in a steady-state net-zero emission climate regime
In this paper, we propose a simple oligopoly game model to represent the interactions between coalitions of countries in deploying Carbon Dioxide Removal ...
référence BibTeX
We study a distributionally robust version of the classical capacitated facility location problem with a distributional ambiguity set defined as a Wasserst...
référence BibTeX
We study a new variant of the vehicle routing problem, which arises in hospital-wide scheduling of physical therapists. Multiple service locations exist for...
référence BibTeX
Aggregator is an open-source python package which aims to facilitate the exploitation of relational datasets by automating feature aggregation.
référence BibTeX
The design of key nonlinear systems often requires the use of expensive blackbox simulations presenting inherent discontinuities whose positions in the varia...
référence BibTeX
We present a modeling of bundle adjustment problems in Julia, as well as a solver for non-linear least square problems (including bundle adjustment problems)...
référence BibTeX
Dans plusieurs pays, les systèmes électriques sont soumis à une forte pression de décarbonisation. En particulier, les provinces canadiennes du Québec et de ...
référence BibTeX
We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate sub...
référence BibTeX
Dans cet article, nous introduisons une nouvelle approche pour analyser le processus de diffusion de nouveaux produits qui tient compte de l'hétérogénéité de...
référence BibTeXDecycling bipartite graphs
Let \(G=(V,E)\)
be a graph and let \(S\subseteq V\)
be a subset of its vertices. If the subgraph of \(G\)
induced by \(V\setminus S\)
is acyclic, the...
A new business opportunity is emerging with the combination of three key market trends: (1) Increased penetration of residential solar PV; (2) Rapid reductio...
référence BibTeX
Restless bandits are a class of sequential resource allocation problems concerned with allocating one or more resources among several alternative processes...
référence BibTeX
We consider an integrated optimization problem including the production, inventory, and outbound transportation decisions where a central plant fulfills the ...
référence BibTeX
Column generation (CG) algorithms are well known to suffer from convergence issues due, mainly, to the degenerate structure of their master problem and the ...
référence BibTeX
The Mars Curiosity rover is frequently sending back engineering and science data that goes through a pipeline of systems before reaching its final destinati...
référence BibTeXDecision tree-based optimization for flexibility management for sustainable energy microgrids
Dans cet article, nous appliquons une méthode de dispatching économique exploitant la flexibilité d’éléments de stockage d’énergie et de pilotage de charge...
référence BibTeX
Nous développons des bornes sur les valeurs propres d’une nouvelle formulation des équations de Newton dans les méthodes de points intérieurs pour l’optimisa...
référence BibTeX
Utility-based shortfall risk measure (SR) effectively captures decision maker’s risk attitude on tail losses by an increasing convex loss function. In this ...
référence BibTeX
Column generation (CG) is widely used for solving large-scale optimization problems. This article presents a new approach based on a machine learning (ML) t...
référence BibTeX
L'apprentissage profond a redéfini les normes modernes et la performance dans les domaines de la vision informatique et du traitement du langage. Avec l’ac...
référence BibTeX
Artificial Intelligence (AI) is the next society transformation builder. Massive AI-based applications include cloud servers, cell phones, cars, and pandemic...
référence BibTeX
The accessibility and reducing cost of distributed renewable energy sources are stimulating the emergence of small-scale residential prosumers who can produc...
référence BibTeX
The monthly crew pairing problem (CPP) consists of determining a least-cost set of feasible crew pairings (sequences of flights starting and ending at a crew...
référence BibTeXOn the impact of the power production function approximation on hydropower maintenance scheduling
Maintenance planning for hydropower plants is a crucial problem. In this paper, we evaluate the impact of the Hydropower Production Function (HPF) formulatio...
référence BibTeXOn the interplay between self-driving cars and public transportation: A game-theoretic perspective
Cities worldwide struggle with overloaded transportation systems and their externalities, such as traffic congestion and emissions. The emerging technology o...
référence BibTeXA Simulation model for short and long term humanitarian supply chain operations management
Traditionally, the design of supply chains for humanitarian operations has been developed distinctly for the different disaster management phases, with littl...
référence BibTeX
The context of this research is multiobjective optimization where conflicting objectives are present. In this work, these objectives are only available as th...
référence BibTeXThe Covering-Assignment Problem for swarm-powered ad-hoc clouds: A distributed 3D mapping use-case
The popularity of drones is rapidly increasing across the different sectors of the economy. Aerial capabilities and relatively low costs make drones the perf...
référence BibTeX
In the area of hydraulic power generation, there is a great deal of interest in two interdependent domains: operation and maintenance. This interdependence...
référence BibTeXBatch normalization in quantized networks
Implementation of quantized neural networks on computing hardware leads to considerable speed up and memory saving. However, quantized deep networks are diff...
référence BibTeX
Convolutional Neural Networks (CNNs) are state-of-the-art in numerous computer vision tasks such as object classification and detection. However, the large ...
référence BibTeXShallow Structured Potts Neural Network Regression (S-SPNNR)
We introduce a novel ensemble learning approach which combines random partitions models through Potts clustering with a non-parametric predictor such as sha...
référence BibTeXDeep LDA-pruned nets and their robustness
Deep neural networks usually have unnecessarily high complexities and possibly many features of low utility, especially for tasks that they are not designed ...
référence BibTeXStatistical learning with the determinantal point process
The determinantal point process (DPP) provides a promising and attractive alternative to simple random sampling in cluster analysis or classification, for th...
référence BibTeXConvergence of gradient methods on bilinear zero-sum games
Min-max formulations have attracted great attention in the ML community due to the rise of deep generative models and adversarial methods, while understandin...
référence BibTeXRandom bias initialization improves quantized training
Binary neural networks improve computationally efficiency of deep models with a large margin. However, there is still a performance gap between a successful...
référence BibTeX
Training large-scale deep neural networks is a long, time-consuming operation, often requiring many GPUs to accelerate. In large models, the time spent loadi...
référence BibTeXSemi\(^+\)-supervised learning under sample selection bias
In time-to-event data analysis, the main object of interest is the time elapsed between the occurrence of two ordered events, say \(E_1, E_2\)
. Sampling fr...
Uncertainty transfer with knowledge distillation
Knowledge distillation is a technique that consists in training a student network, usually of a low capacity, to mimic the representation space and the perfo...
référence BibTeXState of compact architecture search for deep neural networks
The design of compact deep neural networks is a crucial task to enable widespread adoption of deep neural networks in the real-world, particularly for edge a...
référence BibTeXDeep learning for proactive cooperative malware detection system
The past few years have seen the ability of cooperative Malware Detection Systems (MDS) to detect complex and unknown malware. In a cooperative setting, an M...
référence BibTeXNeural network sparsification using Gibbs measures
Pruning methods for deep neural networks based on weight magnitude have shown promise in recent research. We propose a new, highly flexible approach to neura...
référence BibTeX
One of the major challenges in large-scale distributed machine learning involving stochastic gradient methods is the high cost of gradient communication ove...
référence BibTeX
The smooth operation of largely deployed Internet of Things (IoT) applications will depend on, among other things, effective infrastructure failure detectio...
référence BibTeX
This work presents the convergence rate analysis of stochastic variants of the broad class of direct-search methods of directional type. It introduces an alg...
référence BibTeXThe value of randomized strategies in distributionally robust risk averse network interdiction games
Conditional Value at Risk (CVaR) is widely used to account for the preferences of a risk-averse agent in the extreme loss scenarios. To study the effectiven...
référence BibTeX
This paper proposes a detailed analysis of the evolution of Canadian energy systems under some selected EMF (Energy Modeling Forum) 34 scenarios. Our analysi...
référence BibTeX
Quebec and Canada at large face difficult challenges to adapt and compete in the upcoming data driven economy. Many analysts already consider the game to be ...
référence BibTeX
The crew pairing problem is generally modelled as a set partitioning problem where the flights have to be partitioned in pairings. A pairing is a sequence of...
référence BibTeX
It is well known that the integrated optimization of multiple and inter-related decisions in a supply chain can bring important benefits to companies. In thi...
référence BibTeX
Given a set \(\mathcal{R}\)
of m disjoint finite regions in the 2-dimensional plane, all regions having polygonal boundaries, and given a set `(\mathc...
This work considers the graph partitioning problem known as maximum k-cut. It focuses on investigating features of a branch-and-bound method to efficiently...
référence BibTeX
While one can exploit the storage properties and thus the deferability or anticipation potential of many classes of power system loads (such as thermal loads...
référence BibTeXThe pickup and delivery problem with time windows, multiple stacks, and handling operations
In this paper, we introduce, model and solve the pickup and delivery problem with time windows, multiple stacks, and handling operations (PDPTWMS-H). % In...
référence BibTeX
Column generation algorithms for solving vehicle routing problems often rely on a relaxed pricing subproblem where routes may be non-elementary and which is ...
référence BibTeX
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...
The solution to a biobjective optimization problem is composed of a collection of trade-off solution called the Pareto set. The present work studies the que...
référence BibTeX
Free-Floating Carsharing (FFCS) systems are a promising concept to reduce the traffic volume in cities. However, spatial and temporal mismatches of supply an...
référence BibTeX
In this paper we consider a differentiated oligopoly with two product varieties that are supplied by two groups of firms. We assume that firms can change t...
référence BibTeXSpectral properties of threshold graphs
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...
référence BibTeX
Wireless communications can facilitate transfer of synchrophasor data between spatially separated phasor measurement units (PMUs) and phasor data concentrato...
référence BibTeX
Networked protection systems use information, communication and computation technologies to collect and process sensor data from spatially distributed sensor...
référence BibTeX