.png){kind=icon}
Return
On discrete optimization with ordering
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-011-1044-7.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper studies discrete optimization problems with ordering requirements. These problems are formulated on general discrete sets in which there exists an ordering on their elements together with a cost function that evaluates each element of a given subset depending on its ordering relative to the remaining elements in the set. It is proven that ordered sequences over the original ground set define an independence system. The simplest such ordering problem, that consists of finding the ordered sequence of maximum weight, and its restriction to sets of a fixed cardinality are studied. In both cases, the polyhedral structure of the corresponding feasible sets is analyzed.
Keywords:
Discrete optimization
Ordering problems
Journal
IF:
4.5
Papers:
8.1K
Citations:
2.1W
Organization
View more organizations
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveStability of obliquely propagating 3D solitons in magnetized plasma with nonthermal distribution
PREAI
ShareSave
ShareSave View more