Sciweavers

MOR
2000
90views more  MOR 2000»
13 years 10 months ago
A PTAS for Minimizing the Total Weighted Completion Time on Identical Parallel Machines
We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the s...
Martin Skutella, Gerhard J. Woeginger
MOR
2000
67views more  MOR 2000»
13 years 10 months ago
Superlinear Convergence of an Interior-Point Method Despite Dependent Constraints
We show that an interior-pointmethodfor monotonevariationalinequalitiesexhibits superlinear convergence provided that all the standard assumptions hold except for the well-known as...
Daniel Ralph, Stephen J. Wright
MOR
2000
66views more  MOR 2000»
13 years 10 months ago
Periodic Orbits in a Class of Re-Entrant Manufacturing Systems
Ivonne Diaz-Rivera, Dieter Armbruster, Tom Taylor
MOR
2000
74views more  MOR 2000»
13 years 10 months ago
A Further Extension of the KKMS Theorem
Yakar Kannai, Myrna Holtz Wooders
MOR
2000
162views more  MOR 2000»
13 years 10 months ago
Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems
Given a network and a set of connection requests on it, we consider the maximum edge-disjoint paths and related generalizations and routing problems that arise in assigning paths f...
Alok Baveja, Aravind Srinivasan
MOR
2000
67views more  MOR 2000»
13 years 10 months ago
Separation of Partition Inequalities
Mourad Baïou, Francisco Barahona, Ali Ridha M...
MOR
2000
58views more  MOR 2000»
13 years 10 months ago
Equivalent Representations of Set Functions
This paper introduces four alternative representations of a set function: the M
Michel Grabisch, Jean-Luc Marichal, Marc Roubens