Month: March 2026

Dynamic and Robust Allocation of On-Street Parking for Passenger and Delivery Vehicles

  • Alp
  • Barış Yıldız
    • Categories Dynamic Programming, Robust Optimization, Transportation Tags , , , ,

    Problem definition: Curb space has long been a scarce public resource in automobilized cities, serving competing uses for passenger parking and commercial activities. The rapid growth of e-commerce and home deliveries, combined with increasing urban density, has further intensified pressure on this already constrained resource, making effective curbspace management a critical policy challenge. Yet, in … Read more

    Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets

  • Benjamin Grimmer
  • nliu15
    • Categories Convex Optimization Tags , , ,

    We consider the oracle complexity of constrained convex optimization given access to a Linear Minimization Oracle (LMO) for the constraint set and a gradient oracle for the $L$-smooth, strongly convex objective. This model includes Frank-Wolfe methods and their many variants. Over the problem class of strongly convex constraint sets $S$, our main result proves that … Read more