Sciweavers

    IPCO
    2008
    221views Optimization» more  IPCO 2008»
    A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
    13 years 6 months ago
    A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
    Download  www-user.tu-chemnitz.de
    Abstract. Semidefinite relaxations are known to deliver good approximations for combinatorial optimization problems like graph bisection. Using the spectral bundle method it is pos...
    Michael Armbruster, Marzena Fügenschuh, Chris...
    claim paper
    Read More »
    IPCO
    2008
    90views Optimization» more  IPCO 2008»
    The Induced Disjoint Paths Problem
    13 years 6 months ago
    The Induced Disjoint Paths Problem
    Download  www.misojiro.t.u-tokyo.ac.jp
    Ken-ichi Kawarabayashi, Yusuke Kobayashi
    claim paper
    Read More »
    IPCO
    2008
    103views Optimization» more  IPCO 2008»
    Degree Bounded Matroids and Submodular Flows
    13 years 6 months ago
    Degree Bounded Matroids and Submodular Flows
    Download  www.cs.mcgill.ca
    Tamás Király, Lap Chi Lau, Mohit Sin...
    claim paper
    Read More »
    IPCO
    2008
    129views Optimization» more  IPCO 2008»
    A Polynomial Time Approximation Scheme for the Square Packing Problem
    13 years 6 months ago
    A Polynomial Time Approximation Scheme for the Square Packing Problem
    Download  www.informatik.uni-kiel.de
    Given a set Q of squares with positive pro ts, the square packing problem is to select and pack a subset of squares of maximum pro t into a rectangular bin R. We present a polynomi...
    Klaus Jansen, Roberto Solis-Oba
    claim paper
    Read More »
    IPCO
    2008
    87views Optimization» more  IPCO 2008»
    Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities
    13 years 6 months ago
    Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities
    Download  www.cs.toronto.edu
    We consider the standard semidefinite programming (SDP) relaxation for vertex cover to which all hypermetric inequalities supported on at most k vertices have been added. We show t...
    Konstantinos Georgiou, Avner Magen, Iannis Tourlak...
    claim paper
    Read More »
    IPCO
    2008
    114views Optimization» more  IPCO 2008»
    The Stochastic Machine Replenishment Problem
    13 years 6 months ago
    The Stochastic Machine Replenishment Problem
    Download  www.cs.duke.edu
    We study the stochastic machine replenishment problem, which is a canonical special case of closed multiclass queuing systems in Markov decision theory. The problem models the sche...
    Kamesh Munagala, Peng Shi
    claim paper
    Read More »
    IPCO
    2008
    163views Optimization» more  IPCO 2008»
    The Air Traffic Flow Management Problem: An Integer Optimization Approach
    13 years 6 months ago
    The Air Traffic Flow Management Problem: An Integer Optimization Approach
    Download  web.mit.edu
    In this paper, we present a new Integer Program (IP) for the Air Traffic Flow Management (ATFM) problem. The model we propose provides a complete representation of all the phases o...
    Dimitris Bertsimas, Guglielmo Lulli, Amedeo R. Odo...
    claim paper
    Read More »
    IPCO
    2008
    110views Optimization» more  IPCO 2008»
    Importance Sampling via Load-Balanced Facility Location
    13 years 6 months ago
    Importance Sampling via Load-Balanced Facility Location
    Download  www2.research.att.com
    Aaron Archer, Shankar Krishnan
    claim paper
    Read More »
    IPCO
    2008
    78views Optimization» more  IPCO 2008»
    Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
    13 years 6 months ago
    Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
    Download  www.dis.uniroma1.it
    André Berger, Vincenzo Bonifaci, Fabrizio G...
    claim paper
    Read More »
    « first‹ previous12
    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.