This mini survey covers optimization, heuristic, and sampling methods for political districting. Citation Accepted for publication in the Encyclopedia of Optimization (Springer, 3rd edition) edited by Panos M. Pardalos and Oleg A. Prokopyev. Article Download View Political Districting
To mitigate the negative effect of freight vehicles on urban areas, many cities have implemented road accessibility restrictions, including limited traffic zones, which restrict access to specific areas during certain times of the day. Implementing these zones creates a trade-off between the delivery cost and time, even under the assumption of equal traversal time and … Read more
The intermittent nature of wind generation combined with the well-known volatility of electricity spot prices expose Wind Power Companies (WPCs) committed to long-term forward contracts to the so-called price-and-quantity risk. Several instruments were designed in the past years to mitigate this risk exposure. However, most of them were mainly constructed to cope with only one … Read more
We parametrize public policies in the context of the COVID-19 pandemic to evaluate the effectiveness of policies through sensitivity-based methods in order to offer insights into understanding the contributions to critical measures in retrospective. The study utilizes a group-specific SEIR model with a tracing and isolation strategy and vaccination programs. Public policies are applied to … Read more
Let X1, X2, . . . , Xn be n independent and uniformly distributed random points in a compact region R ⊂ R2 of area 1. Let TSP(X1, . . . , Xn) denote the length of the optimal Euclidean traveling salesman tour that traverses all these points. The classical Beardwood-Halton-Hammersley theorem proves the existence … Read more
The robust multi-product pricing problem is to determine the prices of a collection of products so as to maximize the worst-case revenue, where the worst case is taken over an uncertainty set of demand models that the firm expects could be realized in practice. A tacit assumption in this approach is that the pricing decision … Read more
Many liberalized electricity markets use capacity mechanisms to ensure that sufficient resources will be available in advance of operations. Recent events have called into question the ability of capacity mechanisms to provide sufficient incentives for reliability. A core resource adequacy challenge is that, given the high value of reliable electricity, penalties for non-performance on capacity … Read more
We present new formulations of the stochastic electricity market clearing problem based on the principles of stochastic programming. Previous analyses have established that the canonical stochastic programming model effectively captures the relationship between the day-ahead and real-time dispatch and prices. The resulting quantities exhibit desirable guarantees of revenue adequacy, cost recovery, and price distortion in … Read more
\(\)In the academic literature and in expert testimony, the Polsby-Popper score is the most popular way to measure the compactness of a political district. Given a district with area \(A\) and perimeter \(P\), its Polsby-Popper score is given by \( (4 \pi A)/P^2\). This score takes values between zero and one, with circular districts achieving … Read more
We extend classical results by Debreu and Dierker about equilibrium prices of a regular economy with continuously differentiable demand functions/excess demand function to a regular exchange economy with these functions being locally Lipschitz. Our concept of a regular economy is based on Clarke’s concept of regular value and we show that such a regular economy … Read more