Recognizing the strength of parametric optimization to model uncertainty, we extend the classical linear programming duality theory to a parametric setting. For linear programs with parameters in general locations, we prove parametric weak and strong duality theorems and parametric complementary slackness theorems. ArticleDownload
Collection point networks are rapidly expanding as delivery companies and public authorities promote their implementation to consolidate deliveries and reduce urban congestion. However, rather than catering to public interest by maximizing accessibility, the placement of collection points remains primarily driven by competition among delivery companies, which seek to maximize their market share. This paper thus … Read more
We present MultiObjectiveAlgorithms.jl, an open-source Julia library for solving multi-objective optimization problems written in JuMP. MultiObjectiveAlgorithms.jl implements a number of different solution algorithms, which all rely on an iterative scalarization of the problem from a multi-objective optimization problem to a sequence of single-objective subproblems. As part of this work, we extended JuMP to support vector-valued … Read more
As inherently transparent models, classification trees play a central role in interpretable machine learning by providing easily traceable decision paths that allow users to understand how input features contribute to specific predictions. In this work, we introduce a new class of interpretable binary classification models, named Pareto-optimal trees, which aim at combining the complementary strengths … Read more
Optimization problems that involve multiple, conflicting criteria lead to a set of efficient solutions, and when there are discrete decisions, some solutions may be unsupported. Applications where it is difficult to estimate the parameters for criteria motivate inverse optimization techniques. We provide a theoretical analysis of the set of (unknown) objective parameters which lead to … Read more
We focus on multi-agent, multi-objective problems, particularly on those where the objectives admit a potential structure. We show that the solution to the potential multi-objective problem is always a noncooperative optimum for the multi-agent setting. Furthermore, we identify a class of problems for which every noncooperative solution can be computed via the potential problem. We … Read more
In wholesale electricity markets, electricity producers and the \emph{independent system operator} (ISO) play a central role. The ISO is responsible for minimizing production costs while satisfying supply–demand balance and capacity constraints. In this paper, we study a continuous-time problem in which the ISO seeks to minimize the joint cost of operation and investment in an … Read more
There is a growing need to expand and strengthen the industrial engineering/operations research workforce. Undergraduate research experiences are an effective way to build in-demand skills and to attract people to science, technology, engineering, and mathematics fields, such as industrial engineering/operations research. However, the traditional apprenticeship model of an undergraduate research experience limits the number of … Read more
We study a class of nonconvex–nonconcave minimax problems in which the inner maximization problem satisfies a local Kurdyka–Łojasiewicz (KL) condition that may vary with the outer minimization variable. In contrast to the global KL or Polyak–Łojasiewicz (PL) conditions commonly assumed in the literature—which are significantly stronger and often too restrictive in practice—this local KL condition … Read more
Achievement Scalarizing Functions (ASFs) are a class of scalarizing functions for multiobjective optimization problems that have been successfully implemented in many applications due to their mathematical elegance and decision making utility. However, no formal proofs of the fundamental properties of ASFs have been presented in the literature. Furthermore, developments of ASFs, including the construction of … Read more