The mathematics of playing golf, or: A new class of difficult non-linear mixed integer programs

G. Rinaldi, U. Voigt, Gerhard Woeginger

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Abstract

We consider a class of non-linear mixed integer programs with n integer variables and k continuous variables. Solving instances from this class to optimality is an NP-hard problem. We show that for the cases with k=1 and k=2, every optimal solution is integral. In contrast to this, for every k≥3 there exist instances where every optimal solution takes non-integral values.
Original languageEnglish
Pages (from-to)77-86
JournalMathematical programming
Volume93
DOIs
Publication statusPublished - 2002

Keywords

  • METIS-208619

Fingerprint Dive into the research topics of 'The mathematics of playing golf, or: A new class of difficult non-linear mixed integer programs'. Together they form a unique fingerprint.

  • Cite this