linear mixed-integer programs – Optimization Online

A surplus-maximizing two-sided multi-period non-convex ISO auction market

Published: 2025/05/09, Updated: 2025/05/31

(Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Other Topics electricity markets, electricity pricing, linear mixed-integer programs, non-convex two-sided markets

Since the inception of ISOs, Locational Marginal Prices (LMPs) alone were not market clearing or incentive compatible because an auction winner who offered its avoidable costs could lose money at the LMPs. ISOs used make-whole payments to ensure that market participants did not lose money. Make-whole payments were not public, creating transparency issues. Over time, … Read more

Provisioning Virtual Private Networks under traffic uncertainty

Published: 2005/02/25

Network Optimization, Robust Optimization, Telecommunications branch-and-price, cutting planes, linear mixed-integer programs, network design, robust optimization, traffic uncertainty, virtual private networks

We investigate a network design problem under traffic uncertainty which arises when provisioning Virtual Private Networks (VPNs): given a set of terminals that must communicate with one another, and a set of possible traffic matrices, sufficient capacity has to be reserved on the links of the large underlying public network so as to support all … Read more