Sciweavers

    IPCO
    2010
    153views Optimization» more  IPCO 2010»
    An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming
    13 years 9 months ago
    An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming
    Download  www.optimization-online.org
    We present a branch-and-bound algorithm for minimizing a convex quadratic objective function over integer variables subject to convex constraints. In a given node of the enumerati...
    Christoph Buchheim, Alberto Caprara, Andrea Lodi
    claim paper
    Read More »
    IPCO
    2010
    131views Optimization» more  IPCO 2010»
    Secretary Problems via Linear Programming
    13 years 10 months ago
    Secretary Problems via Linear Programming
    Download  www.cs.mcgill.ca
    In the classical secretary problem an employer would like to choose the best candidate among
    Niv Buchbinder, Kamal Jain, Mohit Singh
    claim paper
    Read More »
    IPCO
    2010
    210views Optimization» more  IPCO 2010»
    A 3-Approximation for Facility Location with Uniform Capacities
    13 years 10 months ago
    A 3-Approximation for Facility Location with Uniform Capacities
    Download  www.cse.iitb.ac.in
    We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...
    Ankit Aggarwal, L. Anand, Manisha Bansal, Naveen G...
    claim paper
    Read More »
    IPCO
    2010
    231views Optimization» more  IPCO 2010»
    Branched Polyhedral Systems
    14 years 27 days ago
    Branched Polyhedral Systems
    Download  www.math.uni-magdeburg.de
    We introduce the framework of polyhedral branching systems that can be used in order to construct extended formulations for polyhedra by combining extended formulations for other p...
    Volker Kaibel, Andreas Loos
    claim paper
    Read More »
    IPCO
    2010
    123views Optimization» more  IPCO 2010»
    On Generalizations of Network Design Problems with Degree Bounds
    14 years 27 days ago
    On Generalizations of Network Design Problems with Degree Bounds
    Download  domino.research.ibm.com
    Nikhil Bansal, Rohit Khandekar, Jochen Könema...
    claim paper
    Read More »
    IPCO
    2010
    189views Optimization» more  IPCO 2010»
    Efficient Algorithms for Average Completion Time Scheduling
    14 years 27 days ago
    Efficient Algorithms for Average Completion Time Scheduling
    Download  dare.ubvu.vu.nl
    René Sitters
    claim paper
    Read More »
    IPCO
    2010
    148views Optimization» more  IPCO 2010»
    Prize-Collecting Steiner Network Problems
    14 years 27 days ago
    Prize-Collecting Steiner Network Problems
    Download  www.openu.ac.il
    In the Steiner Network problem we are given a graph with edge-costs and connectivity requirements between node pairs , . The goal is to find a minimum-cost subgraph of that contain...
    MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kor...
    claim paper
    Read More »
    IPCO
    2010
    174views Optimization» more  IPCO 2010»
    On Lifting Integer Variables in Minimal Inequalities
    14 years 27 days ago
    On Lifting Integer Variables in Minimal Inequalities
    Download  integer.tepper.cmu.edu
    This paper contributes to the theory of cutting planes for mixed integer linear programs (MILPs). Minimal valid inequalities are well understood for a relaxation of an MILP in tab...
    Amitabh Basu, Manoel B. Campêlo, Michele Con...
    claim paper
    Read More »
    IPCO
    2010
    146views Optimization» more  IPCO 2010»
    Integer Quadratic Quasi-polyhedra
    14 years 27 days ago
    Integer Quadratic Quasi-polyhedra
    Download  www.lancs.ac.uk
    Adam N. Letchford
    claim paper
    Read More »
    IPCO
    2010
    160views Optimization» more  IPCO 2010»
    On Column-Restricted and Priority Covering Integer Programs
    14 years 27 days ago
    On Column-Restricted and Priority Covering Integer Programs
    Download  www.math.uwaterloo.ca
    In a column-restricted covering integer program (CCIP), all the non-zero entries of any column of the constraint matrix are equal. Such programs capture capacitated versions of cov...
    Deeparnab Chakrabarty, Elyot Grant, Jochen Kö...
    claim paper
    Read More »
    12next ›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.