Skip to main navigation Skip to search Skip to main content

Some proximity and sensitivity results in quadratic integer programming

  • University of British Columbia

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

In a recent paper, W. Cook et al. obtained some proximity results for integer linear programming problems with a fixed constraint matrix and varying objective function and right-hand-side vectors. Some of their main proximity results are extended to quadratic integer programming problems of the form max {cTx+xTDx: Ax≤b, x integer}, where c and x are n-vectors, b is an m-vector, A is an integral m × n matrix and D is a negative semidefinite n × n matrix.

Original languageEnglish
Pages (from-to)259-268
Number of pages10
JournalMathematical Programming, Series A
Volume47
Issue number2
StatePublished - Jun 1990

Fingerprint

Dive into the research topics of 'Some proximity and sensitivity results in quadratic integer programming'. Together they form a unique fingerprint.

Cite this