• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Generating facets for the independence system

      Thumbnail
      View / Download
      362.8 Kb
      Author
      Fouilhoux, P.
      Labbé, M.
      Mahjoub, A. R.
      Yaman, H.
      Date
      2009
      Source Title
      SIAM Journal on Discrete Mathematics
      Print ISSN
      0895-4801
      Electronic ISSN
      1095-7146
      Publisher
      Society for Industrial and Applied Mathematics
      Volume
      23
      Issue
      3
      Pages
      1484 - 1506
      Language
      English
      Type
      Article
      Item Usage Stats
      107
      views
      114
      downloads
      Abstract
      In this paper, we present procedures to obtain facet-defining inequalities for the independence system polytope. These procedures are defined for inequalities which are not necessarily rank inequalities. We illustrate the use of these procedures by der iving strong valid inequalities for the acyclic induced subgraph, triangle free induced subgraph, bipartite induced subgraph, and knapsack polytopes. Finally, we derive a new family of facet-defining ineq ualities for the independence system polytope by adding a set of edges to antiwebs.
      Keywords
      Independence system polytope
      Integer programming
      Polyhedral combinatorics
      Independence system polytope
      Lifting
      Nonrank facets
      Permalink
      http://hdl.handle.net/11693/22557
      Published Version (Please cite this version)
      http://dx.doi.org/10.1137/070695988
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy