23 citations · 28 across the 10 of their papers we have counts for
11 papers
Physics-Informed Mixed Integer Programming Methods for Optimal Patch Antennas
Ruben Hoeksma, Jesse van Rhijn, Marc Uetz +1
Antennas come in various shapes and sizes, as their performance characteristics are very much dependent on their exact shape. Coming up with a shape that matches desired design cha…
Minimizing Completion Times of Stochastic Jobs on Parallel Machines is Hard
Benjamin Moseley, Kirk Pruhs, Marc Uetz +1
This paper considers the scheduling of stochastic jobs on parallel identical machines to minimize the expected total weighted completion time. While this is a classical problem wit…
Competitive Online Transportation Simplified
Stephen Arndt, Benjamin Moseley, Kirk Pruhs +1
The setting for the online transportation problem is a metric space , populated by parking garages of varying capacities. Over time cars arrive in , and must be irrevocab…
Stochastic scheduling with Bernoulli-type jobs through policy stratification
Antonios Antoniadis, Ruben Hoeksma, Kevin Schewior +1
This paper addresses the problem of computing a scheduling policy that minimizes the total expected completion time of a set of jobs with stochastic processing times on par…
Stochastic Minimum Spanning Trees with a Single Sample
Ruben Hoeksma, Gavin Speek, Marc Uetz
We consider the minimum spanning tree problem in a setting where the edge weights are stochastic from unknown distributions, and the only available information is a single sample o…
Sequencing Stochastic Jobs with a Single Sample
Puck te Rietmole, Marc Uetz
This paper revisits the well known single machine scheduling problem to minimize total weighted completion times. The twist is that job sizes are stochastic from unknown distributi…
Algorithmic Solutions for Maximizing Shareable Costs
Rong Zou, Boyue Lin, Marc Uetz +1
This paper addresses the optimization problem to maximize the total costs that can be shared among a group of agents, while maintaining stability in the sense of the core constrain…
Exact Price of Anarchy for Weighted Congestion Games with Two Players
Joran van den Bosse, Marc Uetz, Matthias Walter
This paper gives a complete analysis of worst-case equilibria for various versions of weighted congestion games with two players and affine cost functions. The results are exact pr…
The Quality of Equilibria for Set Packing Games
Jasper de Jong, Marc Uetz
We introduce set packing games as an abstraction of situations in which selfish players select subsets of a finite set of indivisible items, and analyze the quality of several…
Greed Works -- Online Algorithms For Unrelated Machine Stochastic Scheduling
Varun Gupta, Benjamin Moseley, Marc Uetz +1
This paper establishes performance guarantees for online algorithms that schedule stochastic, nonpreemptive jobs on unrelated machines to minimize the expected total weighted compl…
Note on VCG vs. Price Raising for Matching Markets
Walter Kern, Bodo Manthey, Marc Uetz
In \cite{EK10} the use of VCG in matching markets is motivated by saying that in order to compute market clearing prices in a matching market, the auctioneer needs to know the true…