research
∙
08/21/2023
Demand-Aware Network Design with Steiner Nodes and a Connection to Virtual Network Embedding
Emerging optical and virtualization technologies enable the design of mo...
share
research
∙
04/16/2023
Thin trees for laminar families
In the laminar-constrained spanning tree problem, the goal is to find a ...
research
∙
12/20/2021
Long term behavior of dynamic equilibria in fluid queuing networks
A fluid queuing network constitutes one of the simplest models in which ...
research
∙
12/19/2021
A Short Proof of Convexity of Step-out Step-in Sequencing Games
The Step out-Step in sequencing game is a particular example of a game f...
research
∙
11/12/2021
Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
We consider a dynamic model of traffic that has received a lot of attent...
research
∙
12/24/2020
Majorizing Measures for the Optimizer
The theory of majorizing measures, extensively developed by Fernique, Ta...
research
∙
11/30/2019
Improved Approximation Algorithms for Inventory Problems
We give new approximation algorithms for the submodular joint replenishm...
research
∙
11/29/2019
Algorithms for flows over time with scheduling costs
Flows over time have received substantial attention from both an optimiz...
research
∙
12/04/2018
Performance of the smallest-variance-first rule in appointment sequencing
A classical problem in appointment scheduling, with applications in heal...
research
∙
11/22/2018
Approximate Multi-Matroid Intersection via Iterative Refinement
We introduce a new iterative rounding technique to round a point in a ma...
research
∙
11/14/2018