Sciweavers

MOR
2000
90views more  MOR 2000»
13 years 2 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 2 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 2 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 2 months ago
A Further Extension of the KKMS Theorem
Yakar Kannai, Myrna Holtz Wooders
MOR
2000
162views more  MOR 2000»
13 years 2 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 2 months ago
Separation of Partition Inequalities
Mourad Baïou, Francisco Barahona, Ali Ridha M...
MOR
2000
58views more  MOR 2000»
13 years 2 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