Sciweavers

2978 search results - page 89 / 596
» Operations Research
Sort
View
HPCN
1997
Springer
15 years 4 months ago
A Distributed Algorithm for Optimal Concurrent Communication and Load Balancing in Parallel Systems
We present a distributed algorithm for determining optimal concurrent communication ow in arbitrary computer networks. Our scheme is applicable to a wide range of network ow applic...
Uwe Dralle, Alexander Reinefeld
COR
2008
112views more  COR 2008»
15 years 4 hour ago
Bi-dynamic constraint aggregation and subproblem reduction
Dynamic constraint aggregation was recently introduced by Elhallaoui et al. [Dynamic aggregation of set partitioning constraints in column generation. Operations Research 2005; 53...
Issmail Elhallaoui, Guy Desaulniers, Abdelmoutalib...
EOR
2006
81views more  EOR 2006»
14 years 12 months ago
A note on duality gap in the simple plant location problem
This paper studies the duality gap in the simple plant location problem, and presents general formulas for the gap when certain complementary slackness conditions are satisfied. W...
Nenad Mladenovic, Jack Brimberg, Pierre Hansen
EOR
2006
74views more  EOR 2006»
14 years 12 months ago
Scheduling sports competitions at multiple venues - Revisited
In this work, we study scheduling sports competitions at multiple venues, a problem recently introduced by Urban and Russell [T.L. Urban, R.A. Russell, Scheduling sports competiti...
Andrew Lim, Brian Rodrigues, X. Zhang
EOR
2006
104views more  EOR 2006»
14 years 12 months ago
An linear programming based lower bound for the simple assembly line balancing problem
The simple assembly line balancing problem is a classical integer programming problem in operations research. A set of tasks, each one being an indivisible amount of work requirin...
Marc Peeters, Zeger Degraeve