103 Papers in 2020
Two-stage stochastic programs are a class of stochastic problems where uncertainty is discretized into scenarios, making them amenable to solution approaches...
BibTeX reference
In this paper, we consider both first- and second-order techniques to address continuous optimization problems arising in machine learning. In the first-orde...
BibTeX reference
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...
BibTeX reference
We consider computationally expensive blackbox optimization problems and present a method that employs surrogate models and concurrent computing at the searc...
BibTeX reference
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...
BibTeX reference
We consider a two-stage game in a differentiated duopoly, where firms can pursue both a financial and an environmental objective. We assume that the maximu...
BibTeX reference
We represent a closed-loop supply chain formed of one manufacturer and one retailer as a dynamic game played over an event tree, which naturally allows to ...
BibTeX reference
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...
BibTeX reference
In this paper, we study the time consistency of cooperative agreements in dynamic games with nontransferable utility. An agreement designed at the outset of ...
BibTeX reference
We consider the problem of a government that wishes to promote replacing old cars with new ones via a vehicle scrappage program. Since these programs incre...
BibTeX reference
We study a class of deterministic two-player nonzero-sum differential games where one player uses piecewise-continuous controls to affect the continuously e...
BibTeX referenceGenoGraphiX-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...
BibTeX reference
We consider logistic collaborations where multiple carriers collaborate by consolidating demands, combining delivery routes, and serving new customers. Logis...
BibTeX referenceAn 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...
BibTeX referenceDeep-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...
BibTeX referenceHydropower 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,...
BibTeX referenceIdentification 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...
BibTeX reference
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...
BibTeX reference
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...
BibTeX referenceLearning-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,...
BibTeX reference
We empirically test the prediction of Pastor, stambaugh, and Taylor (2020) that green firms outperform brown firms when concerns about climate change increas...
BibTeX referencePleiad: An open-source modeling package for exploring residential flexibility in the smart grid
Demand response (DR) has been increasingly growing in significance among the solutions to tackle climate change, along with the development of intermittent r...
BibTeX referenceA 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...
BibTeX reference
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...
BibTeX referenceConstrained 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...
BibTeX reference
Generation expansion planning (GEP) is a classical problem that determines an optimal investment plan for existing and future electricity generation technolo...
BibTeX reference
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...
BibTeX referenceStochastic 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...
BibTeX reference
Scholars and practitioners have long recognised the importance of data-driven operations and supply chain management (OSCM), which typically centres on produ...
BibTeX referenceVessel 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...
BibTeX reference
We study a new variant of the well-studied Vehicle Routing Problem with Time Windows (VRPTW), called the fragility-constrained VRPTW, which assumes that ...
BibTeX reference
This work reviews blackbox optimization applications over the last twenty years, addressed using direct search optimization methods. Emphasis is placed on...
BibTeX reference
Data acquisition and recording in the form of databases are routine operations. The process of collecting data, however, may experience irregularities, res...
BibTeX reference
This paper studies disjunctive cutting planes in Mixed-Integer Conic Programming. Building on conic duality, we formulate a cut-generating conic program for...
BibTeX reference
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...
BibTeX reference
The Ninth Montreal IPSW took place on August 19-23, 2019, and was jointly organized by the CRM and IVADO (Institute for Data Valorization). The workshop welc...
BibTeX reference
We consider a deterministic two-player linear-state differential game, where Player 1 uses piecewise continuous controls, while Player 2 implements impulse...
BibTeX reference
Conditional estimation given specific covariate values (i.e., local conditional estimation or functional estimation) is ubiquitously useful with applications...
BibTeX reference
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...
BibTeX referenceAn 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 ...
BibTeX reference
We study a distributionally robust version of the classical capacitated facility location problem with a distributional ambiguity set defined as a Wasserst...
BibTeX reference
We study a new variant of the vehicle routing problem, which arises in hospital-wide scheduling of physical therapists. Multiple service locations exist for...
BibTeX reference
Aggregator is an open-source python package which aims to facilitate the exploitation of relational datasets by automating feature aggregation.
BibTeX reference
The design of key nonlinear systems often requires the use of expensive blackbox simulations presenting inherent discontinuities whose positions in the varia...
BibTeX reference
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)...
BibTeX reference
In several countries, electricity systems are under strong decarbonization pressure. In particular, the Canadian provinces of Quebec and Ontario as well as t...
BibTeX reference
We consider the iterative solution of regularized saddle-point systems. When the leading block is symmetric and positive semi-definite on an appropriate sub...
BibTeX reference
In this paper, we introduce a framework for new product dfiffusion that integrates consumer heterogeneity and strategic interactions at individual level. For...
BibTeX referenceDecycling 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...
BibTeX reference
Restless bandits are a class of sequential resource allocation problems concerned with allocating one or more resources among several alternative processes...
BibTeX reference
We consider an integrated optimization problem including the production, inventory, and outbound transportation decisions where a central plant fulfills the ...
BibTeX reference
Column generation (CG) algorithms are well known to suffer from convergence issues due, mainly, to the degenerate structure of their master problem and the ...
BibTeX reference
The Mars Curiosity rover is frequently sending back engineering and science data that goes through a pipeline of systems before reaching its final destinati...
BibTeX referenceDecision tree-based optimization for flexibility management for sustainable energy microgrids
In this paper, we apply a flexibility based operational planning paradigm to microgrid (MG) energy dispatch. The classic energy dispatch problem with energ...
BibTeX reference
We provide eigenvalues bounds for a new formulation of the step equations in interior methods for convex quadratic optimization. The matrix of our formulati...
BibTeX reference
Utility-based shortfall risk measure (SR) effectively captures decision maker’s risk attitude on tail losses by an increasing convex loss function. In this ...
BibTeX reference
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...
BibTeX reference
Deep learning has redefined modern standards and performance in several areas such as computer vision and natural language processing. With increasing amou...
BibTeX reference
Artificial Intelligence (AI) is the next society transformation builder. Massive AI-based applications include cloud servers, cell phones, cars, and pandemic...
BibTeX reference
The accessibility and reducing cost of distributed renewable energy sources are stimulating the emergence of small-scale residential prosumers who can produc...
BibTeX reference
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...
BibTeX referenceOn 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...
BibTeX referenceOn 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...
BibTeX referenceA 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...
BibTeX reference
The context of this research is multiobjective optimization where conflicting objectives are present. In this work, these objectives are only available as th...
BibTeX referenceThe 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...
BibTeX reference
In the area of hydraulic power generation, there is a great deal of interest in two interdependent domains: operation and maintenance. This interdependence...
BibTeX referenceBatch 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...
BibTeX reference
Convolutional Neural Networks (CNNs) are state-of-the-art in numerous computer vision tasks such as object classification and detection. However, the large ...
BibTeX referenceShallow 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...
BibTeX referenceDeep 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 ...
BibTeX referenceStatistical 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...
BibTeX referenceConvergence 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...
BibTeX referenceRandom 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...
BibTeX reference
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...
BibTeX referenceSemi\(^+\)-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...
BibTeX referenceState 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...
BibTeX referenceDeep 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...
BibTeX referenceNeural 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...
BibTeX reference
One of the major challenges in large-scale distributed machine learning involving stochastic gradient methods is the high cost of gradient communication ove...
BibTeX reference
The smooth operation of largely deployed Internet of Things (IoT) applications will depend on, among other things, effective infrastructure failure detectio...
BibTeX reference
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...
BibTeX referenceThe 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...
BibTeX reference
This paper proposes a detailed analysis of the evolution of Canadian energy systems under some selected EMF (Energy Modeling Forum) 34 scenarios. Our analysi...
BibTeX reference
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 ...
BibTeX reference
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...
BibTeX reference
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...
BibTeX reference
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...
BibTeX reference
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...
BibTeX referenceThe 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...
BibTeX reference
Column generation algorithms for solving vehicle routing problems often rely on a relaxed pricing subproblem where routes may be non-elementary and which is ...
BibTeX reference
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...
BibTeX reference
Free-Floating Carsharing (FFCS) systems are a promising concept to reduce the traffic volume in cities. However, spatial and temporal mismatches of supply an...
BibTeX reference
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...
BibTeX referenceSpectral 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...
BibTeX reference
Wireless communications can facilitate transfer of synchrophasor data between spatially separated phasor measurement units (PMUs) and phasor data concentrato...
BibTeX reference
Networked protection systems use information, communication and computation technologies to collect and process sensor data from spatially distributed sensor...
BibTeX reference