Sciweavers

    IPCO
    1996
    92views Optimization» more  IPCO 1996»
    Test Sets and Inequalities for Integer Programs
    14 years 2 months ago
    Test Sets and Inequalities for Integer Programs
    Download  www.zib.de
    abstract Preprint SC-95-36 (Dezember 1995)
    Rekha R. Thomas, Robert Weismantel
    claim paper
    Read More »
    IPCO
    1996
    73views Optimization» more  IPCO 1996»
    Improved Randomized Approximation Algorithms for Lot-Sizing Problems
    14 years 2 months ago
    Improved Randomized Approximation Algorithms for Lot-Sizing Problems
    Download  web.mit.edu
    Chung-Piaw Teo, Dimitris Bertsimas
    claim paper
    Read More »
    IPCO
    1996
    104views Optimization» more  IPCO 1996»
    An Optimal, Stable Continued Fraction Algorithm
    14 years 2 months ago
    An Optimal, Stable Continued Fraction Algorithm
    Download  www.csie.nuk.edu.tw
    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
    claim paper
    Read More »
    IPCO
    1996
    121views Optimization» more  IPCO 1996»
    Transitive Packing
    14 years 2 months ago
    Transitive Packing
    Download  web.mit.edu
    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
    claim paper
    Read More »
    IPCO
    1996
    74views Optimization» more  IPCO 1996»
    Primal-Dual Approximation Algorithms for Feedback Problems
    14 years 2 months ago
    Primal-Dual Approximation Algorithms for Feedback Problems
    Download  www-math.mit.edu
    Michel X. Goemans, David P. Williamson
    claim paper
    Read More »
    IPCO
    1996
    82views Optimization» more  IPCO 1996»
    The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown
    14 years 2 months ago
    The Strongest Facets of the Acyclic Subgraph Polytope Are Unknown
    Download  math.mit.edu
    Michel X. Goemans, Leslie A. Hall
    claim paper
    Read More »
    IPCO
    1996
    102views Optimization» more  IPCO 1996»
    A Supermodular Relaxation for Scheduling with Release Dates
    14 years 2 months ago
    A Supermodular Relaxation for Scheduling with Release Dates
    Download  math.mit.edu
    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
    claim paper
    Read More »
    IPCO
    1996
    162views Optimization» more  IPCO 1996»
    The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases
    14 years 2 months ago
    The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases
    Download  www.inf.fu-berlin.de
    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...
    claim paper
    Read More »
    IPCO
    1996
    89views Optimization» more  IPCO 1996»
    On Dependent Randomized Rounding Algorithms
    14 years 2 months ago
    On Dependent Randomized Rounding Algorithms
    Download  web.mit.edu
    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
    claim paper
    Read More »
    IPCO
    1996
    118views Optimization» more  IPCO 1996»
    A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
    14 years 2 months ago
    A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
    Download  www.cs.ucr.edu
    Sándor P. Fekete, Samir Khuller, Monika Kle...
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2024, USA.