ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 6 Issue 4       Subscribe       Article       References       Related articles      
firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

On chvaacutetal's cutting planes in integer linear programming 

Author: I.G. Rosenberg a
Affiliation:   a Centre de recherches matheacutematiques, Universiteacute de Montreacuteal, Queacute, Canada
DOI: 10.1080/02331887508801232
Publication Frequency: 6 issues per year
Published in: journal Statistics, Volume 6, Issue 4 1975 , pages 511 - 522
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

A new class of cutting planes (for integar linear programs) recently introduced by V. Chvaacutetal is discussed. It is shown that Gomary's fundamental cuts are special cases of these cuts. A formula for the depth of a cut with respect to the cone is found. For cuts formed from from binding inequalities only, the optimal choice is reduced to a system of non-linear integar programs. It is shown that under special circumstances Chvaacutetal's cuts formed from all inequalities can be replaced by cuts formed from binding inequalities without decreasing the depth. The above results re applied to fundamental cuts.
view references (7)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc