Sciweavers

    IPCO
    1992
    112views Optimization» more  IPCO 1992»
    The Metric Polytope
    14 years 18 days ago
    The Metric Polytope
    Download  www.cs.mcgill.ca
    In this paper we study enumeration problems for polytopes arising from combinatorial optimization problems. While these polytopes turn out to be quickly intractable for enumeration...
    Monique Laurent, Svatopluk Poljak
    claim paper
    Read More »
    IPCO
    1992
    100views Optimization» more  IPCO 1992»
    An Exact Characterization of Greedy Structures
    14 years 18 days ago
    An Exact Characterization of Greedy Structures
    Download  faculty.cs.tamu.edu
    We present exact characterizations of structures on which the greedy algorithm produces optimal solutions. Our characterization, which we call matroid embeddings, complete the par...
    Paul Helman, Bernard M. E. Moret, Henry D. Shapiro
    claim paper
    Read More »
    IPCO
    1992
    115views Optimization» more  IPCO 1992»
    When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem?
    14 years 18 days ago
    When is the Assignment Bound Tight for the Asymmetric Traveling Salesman Problem?
    Download  www.math.cmu.edu
    We consider the probabilistic relationship between the value of a random asymmetric traveling salesman problem ATSP(M) and the value of its assignment relaxation AP(M). We assume ...
    Alan M. Frieze, Richard M. Karp, Bruce A. Reed
    claim paper
    Read More »
    IPCO
    1992
    111views Optimization» more  IPCO 1992»
    A Technique for Speeding up the Solution of the Lagrangian Dual
    14 years 18 days ago
    A Technique for Speeding up the Solution of the Lagrangian Dual
    Download  jorlin.scripts.mit.edu
    Dimitris Bertsimas, James B. Orlin
    claim paper
    Read More »
    IPCO
    1990
    85views Optimization» more  IPCO 1990»
    Conservative Weightings and Ear-Decompositions of Graphs
    14 years 18 days ago
    Conservative Weightings and Ear-Decompositions of Graphs
    Download  www.cs.elte.hu
    András Frank
    claim paper
    Read More »
    IPCO
    1990
    76views Optimization» more  IPCO 1990»
    Probabilistic Analysis of the Generalised Assignment Problem
    14 years 18 days ago
    Probabilistic Analysis of the Generalised Assignment Problem
    Download  www.math.cmu.edu
    We analyse the generalised assignment problem under the assumption that all coefficients are drawn uniformly and independently from [0,1]. We show that such problems can be solved...
    Martin E. Dyer, Alan M. Frieze
    claim paper
    Read More »
    IPCO
    1993
    104views Optimization» more  IPCO 1993»
    Nearly uniform scheduling of file transfers
    14 years 23 days ago
    Nearly uniform scheduling of file transfers
    Download  www.nishizeki.ecei.tohoku.ac.jp
    Shin-Ichi Nakano, Takao Nishizeki
    claim paper
    Read More »
    IPCO
    1993
    104views Optimization» more  IPCO 1993»
    An analysis of a Monte Carlo algorithm for estimating the permanent
    14 years 23 days ago
    An analysis of a Monte Carlo algorithm for estimating the permanent
    Download  www.math.cmu.edu
    Mark Jerrum
    claim paper
    Read More »
    IPCO
    1993
    98views Optimization» more  IPCO 1993»
    A spectral approach to bandwidth and separator problems in graphs
    14 years 23 days ago
    A spectral approach to bandwidth and separator problems in graphs
    Download  www-user.tu-chemnitz.de
    Lower bounds on the bandwidth, the size of a vertex separator of general undirected graphs, and the largest common subgraph of two undirected (weighted) graphs are obtained. The b...
    Christoph Helmberg, Bojan Mohar, Svatopluk Poljak,...
    claim paper
    Read More »
    IPCO
    1993
    144views Optimization» more  IPCO 1993»
    Routing in grid graphs by cutting planes
    14 years 23 days ago
    Routing in grid graphs by cutting planes
    Download  www.zib.de
    Martin Grötschel, Alexander Martin, Robert We...
    claim paper
    Read More »
    12345678next ›last »
    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.