Sciweavers

JCO
1998
80views more  JCO 1998»
13 years 11 months ago
Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem
We consider the problem of scheduling n jobs with release dates on m identical parallel machines to minimize the average completion time of the jobs. We prove that the ratio of the...
Cynthia A. Phillips, Andreas S. Schulz, David B. S...
JCO
1998
136views more  JCO 1998»
13 years 11 months ago
A Greedy Randomized Adaptive Search Procedure for the Feedback Vertex Set Problem
Abstract. A Greedy Randomized Adaptive Search Procedure (GRASP) is a randomized heuristic that has produced high quality solutions for a wide range of combinatorial optimization pr...
Panos M. Pardalos, Tianbing Qian, Mauricio G. C. R...
JCO
1998
80views more  JCO 1998»
13 years 11 months ago
Semidefinite Programming Relaxations for the Quadratic Assignment Problem
Qing Zhao, Stefan E. Karisch, Franz Rendl, Henry W...
JCO
1998
47views more  JCO 1998»
13 years 11 months ago
Localizing Combinatorial Properties for Partitions on Block Graphs
Gerard J. Chang, Frank K. Hwang, Y. C. Yao
JCO
1998
69views more  JCO 1998»
13 years 11 months ago
Sortabilities of Partition Properties
Consider the partition of a set of integers into parts. Various partition properties have been proposed in the literature to facilitate the restriction of the focus of attention to...
Gerard J. Chang, Fu-Loong Chen, Lingling Huang, Fr...
JCO
1998
97views more  JCO 1998»
13 years 11 months ago
The Travelling Salesman Problem on Permuted Monge Matrices
We consider traveling salesman problems (TSPs) with a permuted Monge matrix as cost matrix where the associated patching graph has a specially simple structure: a multistar, a mult...
Rainer E. Burkard, Vladimir G. Deineko, Gerhard J....
JCO
1998
102views more  JCO 1998»
13 years 11 months ago
Facility Location with Dynamic Distance Functions
Facility location problems have always been studied with the assumption that the edge lengths in the network are static and do not change over time. The underlyingnetwork could be ...
Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram...
JCO
1998
96views more  JCO 1998»
13 years 11 months ago
Constant-Level Greedy Triangulations Approximate the MWT Well
Oswin Aichholzer, Franz Aurenhammer, Günter R...