Dynamic programming for the time-dependent traveling salesman problem with time windows

The recent growth of direct-to-consumer deliveries has stressed the importance of last-mile logistics, becoming one of the critical factors in city planning. One of the key factors lies in the last-mile deliveries, reaching in some cases nearly 50% of the overall parcel delivery cost. Different variants of the the well-known Traveling Salesman Problem (TSP) arise … Read more

Risk-Neutral and Risk-Averse Transmission Switching for Load Shed Recovery

Maintaining an uninterrupted supply of electricity is a fundamental goal of power systems operators. However, due to critical outage events, customer demand or load is at times disconnected or shed temporarily. While deterministic optimization models have been devised to help operators expedite load shed recovery by harnessing the flexibility of the grid’s topology (i.e., transmission … Read more

Joint Pricing and Production: A Fusion of Machine Learning and Robust Optimization

We integrate machine learning with distributionally robust optimization to address a two-period problem for the joint pricing and production of multiple items. First, we generalize the additive demand model to capture both cross-product and cross-period effects as well as the demand dependence across periods. Next, we apply K-means clustering to the demand residual mapping based … Read more

An integrated planning model in centralized power systems

In the context of centralized electricity markets, we propose an integrated planning model for power pricing and network expansion, which endogenizes the scaling costs from power losses. While the substitutability pattern between pricing and expansion has been overlooked in the power flow optimization literature, this becomes particularly relevant in centralized electricity markets (where the headquarters … Read more

A subspace-accelerated split Bregman method for sparse data recovery with joint l1-type regularizers

We propose a subspace-accelerated Bregman method for the linearly constrained minimization of functions of the form f(u)+tau_1 ||u||_1 + tau_2 ||D*u||_1, where f is a smooth convex function and D represents a linear operator, e.g. a finite difference operator, as in anisotropic Total Variation and fused-lasso regularizations. Problems of this type arise in a wide … Read more

Distributionally Robust Facility Location Problem under Decision-dependent Stochastic Demand

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under partial information. To address these issues, we study a facility location problem where the distribution of customer demand is dependent on location decisions. We represent moment information … Read more

Mathematical Programs with Multiobjective Generalized Nash Equilibrium Problems in the Constraints

This paper considers a class of mathematical programs that include multiobjective generalized Nash equilibrium problems in the constraints. For the lower level, we deal with weakly efficient generalized Nash equilibria. Although this kind of problems has some interesting applications, there is no research focusing on it due to the difficulty resulting from its hierarchical structure … Read more

Exact and Heuristic Approaches for a New Circular Layout Problem

We discuss a new facility layout problem, the so-called Directed Circular Facility Layout Problem (DCFLP). The DCFLP aims to find an optimal arrangement of machines on a circular material handling system such that the total weighted sum of the center-to-center distances between all pairs of machines measured in clockwise direction is minimized. Several real-world applications, … Read more

Finite State Approximations for Robust Markov Decision Processes

We give a finite state approximation scheme to countable state controlled robust/risk-averse Markov chains, where there is uncertainty in the transition probability. A convergence theorem along with the corresponding rate for this approximation is established. An approximation to the stationary optimal policy is also given. Our results show a fundamental difference between the finite state … Read more

The Impact of Neighboring Markets on Renewable Locations, Transmission Expansion, and Generation Investment

Many long-term investment planning models for liberalized electricity markets either optimize for the entire electricity system or focus on confined jurisdictions, abstracting from adjacent markets. In this paper, we provide models for analyzing the impact of the interdependencies between a core electricity market and its neighboring markets on key long-run decisions. This we do both … Read more