Sciweavers

Share
IPCO
1996
92views Optimization» more  IPCO 1996»
9 years 2 months ago
Test Sets and Inequalities for Integer Programs
abstract Preprint SC-95-36 (Dezember 1995)
Rekha R. Thomas, Robert Weismantel
IPCO
1996
104views Optimization» more  IPCO 1996»
9 years 2 months ago
An Optimal, Stable Continued Fraction Algorithm
We analyse a continued fraction algorithm (abbreviated CFA) for arbitrary dimension n showing that it produces simultaneous diophantine approximations which are up to the factor 2(...
Carsten Rössner, Claus-Peter Schnorr
IPCO
1996
121views Optimization» more  IPCO 1996»
9 years 2 months ago
Transitive Packing
This paper attempts to provide a better understanding of the facial structure of polyhedra previously investigated separately. It introduces the notion of transitive packing and th...
Rudolf Müller, Andreas S. Schulz
IPCO
1996
74views Optimization» more  IPCO 1996»
9 years 2 months ago
Primal-Dual Approximation Algorithms for Feedback Problems
Michel X. Goemans, David P. Williamson
IPCO
1996
102views Optimization» more  IPCO 1996»
9 years 2 months ago
A Supermodular Relaxation for Scheduling with Release Dates
We consider the schedulingproblem ofminimizinga weighted sum of completion times under release dates. We present a relaxation which is a supermodular polyhedron. We show that this ...
Michel X. Goemans
IPCO
1996
162views Optimization» more  IPCO 1996»
9 years 2 months ago
The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases
This paper investigates a restricted version of the Quadratic Assignment Problem (QAP), where one of the coefficient matrices is an Anti-Monge matrix with non-decreasing rows and ...
Rainer E. Burkard, Eranda Çela, Günter...
IPCO
1996
89views Optimization» more  IPCO 1996»
9 years 2 months ago
On Dependent Randomized Rounding Algorithms
In recent years, approximation algorithms based on randomized rounding of fractional optimal solutions have been applied to several classes of discrete optimization problems. In t...
Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra
IPCO
1996
118views Optimization» more  IPCO 1996»
9 years 2 months ago
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
Sándor P. Fekete, Samir Khuller, Monika Kle...
books