Abstract | ||
---|---|---|
A linearly parameterized polymatroid intersection problem appears in the context of principal partitions. We consider a submodular intersection problem on a pair of strong-map sequences of submodular functions, which is an extension of the linearly parameterized polymatroid intersection problem to a nonlinearly parameterized one. We introduce the concept of a basis frame on a finite nonempty set of cardinality n that gives a mapping from the set of all base polyhedra in n-dimensional space into n-dimensional vectors such that each base polyhedron is mapped to one of its bases. We show the existence of a simple universal representation of all optimal solutions of the parameterized submodular intersection problem by means of basis frames. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1287/moor.1090.0395 | Math. Oper. Res. |
Keywords | DocType | Volume |
submodular function,basis frame,parameterized submodular intersection problem,finite nonempty,submodular intersection problem,linearly parameterized polymatroid intersection,Parametric Submodular Intersection Problem,base polyhedron,cardinality n,n-dimensional space,n-dimensional vector,Structure Theory | Journal | 34 |
Issue | ISSN | Citations |
3 | 0364-765X | 0 |
PageRank | References | Authors |
0.34 | 6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Satoru Fujishige | 1 | 828 | 96.94 |
Nagano, Kiyohito | 2 | 99 | 7.10 |