Solving project scheduling problems by minimum cut computations. Zbl 1232.90213
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc |
|
2003
|
Characterization of revenue equivalence. Zbl 1160.91343
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc; Vohra, Rakesh V. |
|
2009
|
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2006
|
Approximation in stochastic scheduling: the power of LP-based priority policies. Zbl 1176.90262
Möhring, Rolf H.; Schulz, Andreas S.; Uetz, Marc |
|
1999
|
Machine scheduling with resource dependent processing times. Zbl 1192.90073
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc |
|
2007
|
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc |
|
2005
|
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc |
|
2016
|
The price of anarchy for minsum related machine scheduling. Zbl 1242.90076
Hoeksma, Ruben; Uetz, Marc |
|
2012
|
On project scheduling with irregular starting time costs. Zbl 1027.90040
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc |
|
2001
|
The sequential price of anarchy for atomic congestion games. Zbl 1404.91062
de Jong, Jasper; Uetz, Marc |
|
2014
|
Pricing bridges to cross a river. Zbl 1210.91024
Bouhtou, Mustapha; Grigoriev, Alexander; van Hoesel, Stan; van der Kraaij, Anton F.; Spieksma, Frits C. R.; Uetz, Marc |
|
2007
|
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc |
|
2005
|
Resource-constrained project scheduling: Computing lower bounds by solving minimum cut problems. Zbl 0946.90027
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc |
|
1999
|
Pricing network edges to cross a river. Zbl 1124.90302
Grigoriev, Alexander; Hoesel, Stan; Kraaij, Anton F.; Uetz, Marc; Bouhtou, Mustapha |
|
2005
|
The curse of sequentiality in routing games. Zbl 1404.91047
Correa, José; de Jong, Jasper; de Keijzer, Bart; Uetz, Marc |
|
2015
|
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2017
|
How to sell a graph: Guidelines for graph retailers. Zbl 1167.91380
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc |
|
2006
|
On the generation of circuits and minimal forbidden sets. Zbl 1062.90029
Stork, Frederik; Uetz, Marc |
|
2005
|
Efficiency of equilibria in uniform matroid congestion games. Zbl 1403.91072
de Jong, Jasper; Klimm, Max; Uetz, Marc |
|
2016
|
Scheduling jobs with time-resource tradeoff via nonlinear programming. Zbl 1175.90166
Grigoriev, Alexander; Uetz, Marc |
|
2009
|
Decentralized throughput scheduling. Zbl 1384.90052
de Jong, Jasper; Uetz, Marc; Wombacher, Andreas |
|
2013
|
Mechanism design for decentralized online machine scheduling. Zbl 1233.90157
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc |
|
2010
|
The inefficiency of Nash and subgame perfect equilibria for network routing. Zbl 1437.91043
Correa, José; De Jong, Jasper; De Keijzer, Bart; Uetz, Marc |
|
2019
|
On optimal mechanism design for a sequencing problem. Zbl 1310.90052
Duives, Jelle; Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc |
|
2015
|
Two dimensional optimal mechanism design for a sequencing problem. Zbl 1372.90047
Hoeksma, Ruben; Uetz, Marc |
|
2013
|
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T. |
|
2008
|
The price of anarchy for utilitarian scheduling games on related machines. Zbl 1506.90103
Hoeksma, Ruben; Uetz, Marc |
|
2019
|
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc |
|
2001
|
Optimal pricing of capacitated networks. Zbl 1176.90069
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc |
|
2009
|
Decentralization and mechanism design for online machine scheduling. Zbl 1141.90428
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc |
|
2006
|
When greediness fails: examples from stochastic scheduling. Zbl 1052.90039
Uetz, Marc |
|
2003
|
Scheduling parallel jobs with linear speedup. Zbl 1177.90160
Grigoriev, Alexander; Uetz, Marc |
|
2006
|
LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. Zbl 1155.90382
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc |
|
2006
|
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2020
|
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2005
|
Decomposition algorithm for the single machine scheduling polytope. Zbl 1445.90034
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc |
|
2014
|
Lower bounds for Smith’s rule in stochastic machine scheduling. Zbl 1314.90044
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc |
|
2011
|
On the complexity of the highway pricing problem. Zbl 1274.68139
Grigoriev, Alexander; van Loon, Joyce; Uetz, Marc |
|
2010
|
Optimal mechanisms for single machine scheduling. Zbl 1372.90046
Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc |
|
2008
|
Bundle pricing with comparable items. Zbl 1151.91445
Grigoriev, Alexander; van Loon, Joyce; Sviridenko, Maxim; Uetz, Marc; Vredeveld, Tjark |
|
2007
|
The asymptotic price of anarchy for \(k\)-uniform congestion games. Zbl 1507.91015
de Jong, Jasper; Kern, Walter; Steenhuisen, Berend; Uetz, Marc |
|
2018
|
Scheduling scarce resources in chemical engineering. Zbl 1077.90531
Möhring, Rolf H.; Uetz, Marc |
|
2003
|
Efficient implementation of Carathéodory’s theorem for the single machine scheduling polytope. Zbl 1354.90109
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc |
|
2016
|
The sequential price of anarchy for affine congestion games with few players. Zbl 1476.91008
de Jong, Jasper; Uetz, Marc |
|
2019
|
Analysis of Smith’s rule in stochastic machine scheduling. Zbl 1287.90025
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc |
|
2013
|
Corrigendum to: “Greed works – online algorithms for unrelated machine stochastic scheduling”. Zbl 1479.90110
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2021
|
The quality of equilibria for set packing and throughput scheduling games. Zbl 1437.91113
de Jong, Jasper; Uetz, Marc |
|
2020
|
Cooperative sequencing games with position-dependent learning effect. Zbl 1478.91010
Yang, Guangjing; Sun, Hao; Uetz, Marc |
|
2020
|
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc |
|
2014
|
Exact price of anarchy for weighted congestion games with two players. Zbl 1528.91002
van den Bosse, Joran; Uetz, Marc; Walter, Matthias |
|
2022
|
Exact price of anarchy for weighted congestion games with two players. Zbl 1528.91002
van den Bosse, Joran; Uetz, Marc; Walter, Matthias |
|
2022
|
Corrigendum to: “Greed works – online algorithms for unrelated machine stochastic scheduling”. Zbl 1479.90110
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2021
|
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2020
|
The quality of equilibria for set packing and throughput scheduling games. Zbl 1437.91113
de Jong, Jasper; Uetz, Marc |
|
2020
|
Cooperative sequencing games with position-dependent learning effect. Zbl 1478.91010
Yang, Guangjing; Sun, Hao; Uetz, Marc |
|
2020
|
The inefficiency of Nash and subgame perfect equilibria for network routing. Zbl 1437.91043
Correa, José; De Jong, Jasper; De Keijzer, Bart; Uetz, Marc |
|
2019
|
The price of anarchy for utilitarian scheduling games on related machines. Zbl 1506.90103
Hoeksma, Ruben; Uetz, Marc |
|
2019
|
The sequential price of anarchy for affine congestion games with few players. Zbl 1476.91008
de Jong, Jasper; Uetz, Marc |
|
2019
|
The asymptotic price of anarchy for \(k\)-uniform congestion games. Zbl 1507.91015
de Jong, Jasper; Kern, Walter; Steenhuisen, Berend; Uetz, Marc |
|
2018
|
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2017
|
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc |
|
2016
|
Efficiency of equilibria in uniform matroid congestion games. Zbl 1403.91072
de Jong, Jasper; Klimm, Max; Uetz, Marc |
|
2016
|
Efficient implementation of Carathéodory’s theorem for the single machine scheduling polytope. Zbl 1354.90109
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc |
|
2016
|
The curse of sequentiality in routing games. Zbl 1404.91047
Correa, José; de Jong, Jasper; de Keijzer, Bart; Uetz, Marc |
|
2015
|
On optimal mechanism design for a sequencing problem. Zbl 1310.90052
Duives, Jelle; Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc |
|
2015
|
The sequential price of anarchy for atomic congestion games. Zbl 1404.91062
de Jong, Jasper; Uetz, Marc |
|
2014
|
Decomposition algorithm for the single machine scheduling polytope. Zbl 1445.90034
Hoeksma, Ruben; Manthey, Bodo; Uetz, Marc |
|
2014
|
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc |
|
2014
|
Decentralized throughput scheduling. Zbl 1384.90052
de Jong, Jasper; Uetz, Marc; Wombacher, Andreas |
|
2013
|
Two dimensional optimal mechanism design for a sequencing problem. Zbl 1372.90047
Hoeksma, Ruben; Uetz, Marc |
|
2013
|
Analysis of Smith’s rule in stochastic machine scheduling. Zbl 1287.90025
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc |
|
2013
|
The price of anarchy for minsum related machine scheduling. Zbl 1242.90076
Hoeksma, Ruben; Uetz, Marc |
|
2012
|
Lower bounds for Smith’s rule in stochastic machine scheduling. Zbl 1314.90044
Jagtenberg, Caroline; Schwiegelshohn, Uwe; Uetz, Marc |
|
2011
|
Mechanism design for decentralized online machine scheduling. Zbl 1233.90157
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc |
|
2010
|
On the complexity of the highway pricing problem. Zbl 1274.68139
Grigoriev, Alexander; van Loon, Joyce; Uetz, Marc |
|
2010
|
Characterization of revenue equivalence. Zbl 1160.91343
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc; Vohra, Rakesh V. |
|
2009
|
Scheduling jobs with time-resource tradeoff via nonlinear programming. Zbl 1175.90166
Grigoriev, Alexander; Uetz, Marc |
|
2009
|
Optimal pricing of capacitated networks. Zbl 1176.90069
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc |
|
2009
|
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T. |
|
2008
|
Optimal mechanisms for single machine scheduling. Zbl 1372.90046
Heydenreich, Birgit; Mishra, Debasis; Müller, Rudolf; Uetz, Marc |
|
2008
|
Machine scheduling with resource dependent processing times. Zbl 1192.90073
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc |
|
2007
|
Pricing bridges to cross a river. Zbl 1210.91024
Bouhtou, Mustapha; Grigoriev, Alexander; van Hoesel, Stan; van der Kraaij, Anton F.; Spieksma, Frits C. R.; Uetz, Marc |
|
2007
|
Bundle pricing with comparable items. Zbl 1151.91445
Grigoriev, Alexander; van Loon, Joyce; Sviridenko, Maxim; Uetz, Marc; Vredeveld, Tjark |
|
2007
|
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2006
|
How to sell a graph: Guidelines for graph retailers. Zbl 1167.91380
Grigoriev, Alexander; van Loon, Joyce; Sitters, René; Uetz, Marc |
|
2006
|
Decentralization and mechanism design for online machine scheduling. Zbl 1141.90428
Heydenreich, Birgit; Müller, Rudolf; Uetz, Marc |
|
2006
|
Scheduling parallel jobs with linear speedup. Zbl 1177.90160
Grigoriev, Alexander; Uetz, Marc |
|
2006
|
LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. Zbl 1155.90382
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc |
|
2006
|
Stochastic machine scheduling with precedence constraints. Zbl 1075.68008
Skutella, Martin; Uetz, Marc |
|
2005
|
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc |
|
2005
|
Pricing network edges to cross a river. Zbl 1124.90302
Grigoriev, Alexander; Hoesel, Stan; Kraaij, Anton F.; Uetz, Marc; Bouhtou, Mustapha |
|
2005
|
On the generation of circuits and minimal forbidden sets. Zbl 1062.90029
Stork, Frederik; Uetz, Marc |
|
2005
|
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2005
|
Solving project scheduling problems by minimum cut computations. Zbl 1232.90213
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc |
|
2003
|
When greediness fails: examples from stochastic scheduling. Zbl 1052.90039
Uetz, Marc |
|
2003
|
Scheduling scarce resources in chemical engineering. Zbl 1077.90531
Möhring, Rolf H.; Uetz, Marc |
|
2003
|
On project scheduling with irregular starting time costs. Zbl 1027.90040
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc |
|
2001
|
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. Zbl 1018.90016
Skutella, Martin; Uetz, Marc |
|
2001
|
Approximation in stochastic scheduling: the power of LP-based priority policies. Zbl 1176.90262
Möhring, Rolf H.; Schulz, Andreas S.; Uetz, Marc |
|
1999
|
Resource-constrained project scheduling: Computing lower bounds by solving minimum cut problems. Zbl 0946.90027
Möhring, Rolf H.; Schulz, Andreas S.; Stork, Frederik; Uetz, Marc |
|
1999
|