Sciweavers

18 search results - page 2 / 4
» mor 2000
Sort
View
MOR
2000
67views more  MOR 2000»
13 years 4 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
90views more  MOR 2000»
13 years 4 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
162views more  MOR 2000»
13 years 4 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
KES
2008
Springer
13 years 4 months ago
Classification of Hyperspectral Images Compressed through 3D-JPEG2000
Abstract. Classification of hyperspectral images is paramount to an increasing number of user applications. With the advent of more powerful technology, sensed images demand for la...
Ian Blanes, Alaitz Zabala, Gerard Moré, Xav...
MOR
2010
111views more  MOR 2010»
13 years 3 months ago
Generalized Domino-Parity Inequalities for the Symmetric Traveling Salesman Problem
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints....
William J. Cook, Daniel G. Espinoza, Marcos Goycoo...