The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs (Articolo in rivista)

Type
Label
  • The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs (Articolo in rivista) (literal)
Anno
  • 2002-01-01T00:00:00+01:00 (literal)
Alternative label
  • Rinaldi, G.; Voigt, U.; Woeginger, G.J. (2002)
    The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs
    in Mathematical programming
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Rinaldi, G.; Voigt, U.; Woeginger, G.J. (literal)
Pagina inizio
  • 77 (literal)
Pagina fine
  • 86 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 93 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Titolo
  • The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs (literal)
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\geq3$ there exist instances where every optimal solution takes non-integral values. (literal)
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it