Maximizing a Class of Utility Functions Over the Vertices of a Polytope
Maximizing a Class of Utility Functions Over the Vertices of a Polytope
About this item
Full title
Maximizing a Class of Utility Functions Over the Vertices of a Polytope
Author / Creator
Publisher
Linthicum: INFORMS
Journal title
Operations research, 2017-03, Vol.65 (2), p.433-445
Language
English
Formats
Publication information
Publisher
Linthicum: INFORMS
Subjects
More information
Scope and Contents
Contents
Given a polytope
X
, a monotone concave univariate function
g
, and two vectors
c
and
d
, we study the discrete optimization problem of finding a vertex of
X
that maximizes the utility function
c
’
x
+
g
(
d
’
x
). This problem has numerous applications in combinatorial optimization with a...
Alternative Titles
Full title
Maximizing a Class of Utility Functions Over the Vertices of a Polytope
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_2677662134
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_2677662134
Other Identifiers
ISSN
0030-364X
E-ISSN
1526-5463
DOI
10.1287/opre.2016.1570
How to access this item
Log in as a Library member
