Minimizing Flow Time in the Wireless Gathering Problem (2008)
Bonifaci, Vincenzo, Korteweg, Peter, Marchetti-Spaccamela, Alberto, Stougie, Leen
We address the problem of efficient data gathering in a wireless network through multi-hop communication. We focus on the objective of minimizing the maximum flow time of a data packet. We prove that...
Minimizing Flow Time in the Wireless Gathering Problem (2008)
Bonifaci, Vincenzo, Korteweg, Peter, Marchetti-Spaccamela, Alberto, Stougie, Leen
We address the problem of efficient data gathering in a wireless network through multi-hop communication. We focus on the objective of minimizing the maximum flow time of a data packet. We prove that...
Minimizing Flow Time in the Wireless Gathering Problem (2008)
Bonifaci, Vincenzo, Korteweg, Peter, Marchetti-Spaccamela, Alberto, Stougie, Leen
We address the problem of efficient data gathering in a wireless network through multi-hop communication. We focus on the objective of minimizing the maximum flow time of a data packet. We prove that...
Simple Integer Recourse Models (2005)
Klein Haneveld, Willem K., Stougie, Leen, Van Der Vlerk, Maarten H.
We consider the objective function of a simple recourse problem with fixed technology matrix and integer second-stage variables. Separability due to the simple recourse structure allows to study a...
Simple Integer Recourse Models: Convexity and Convex Approximations (2004)
Klein Haneveld, Willem K., Stougie, Leen
We consider the objective function of a simple recourse problem with fixed technology matrix and integer second-stage variables. Separability due to the simple recourse structure allows to study a...
Approximation in stochastic integer programming (2003)
Stougie, Leen, Van Der Vlerk, Maarten H.
Approximation algorithms are the prevalent solution methods in the field of stochastic programming. Problems in this field are very hard to solve. Indeed, most of the research in this field has...
Approximation in stochastic integer programming (2003)
Approximation algorithms are the prevalent solution methods in the field of stochastic programming. Problems in this field are very hard to solve. Indeed, most of the research in this field has...
The stochastic single node service provision problem (2002)
Dye, Shane, Stougie, Leen, Tomasgard, Asgeir
The service provision problem described in this paper comes from an application of distributed processing in telecommunications networks. The objective is to maximize a service provider's profit from...
Approximation in stochastic integer programming
Approximation algorithms are the prevalent solution methods in the field of stochastic programming. Problems in this field are very hard to solve. Indeed, most of the research in this field has...
Simple Integer Recourse Models: Convexity and Convex Approximations
Klein Haneveld, Willem K., Stougie, Leen
We consider the objective function of a simple recourse problem with fixed technology matrix and integer second-stage variables. Separability due to the simple recourse structure allows to study a...