×

zbMATH — the first resource for mathematics

On the pipage rounding algorithm for submodular function maximization – a view from discrete convex analysis. (English) Zbl 1192.90184

MSC:
90C27 Combinatorial optimization
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] DOI: 10.1023/B:JOCO.0000038913.96607.c2 · Zbl 1084.90029 · doi:10.1023/B:JOCO.0000038913.96607.c2
[2] DOI: 10.1016/0166-218X(84)90003-9 · Zbl 0533.90062 · doi:10.1016/0166-218X(84)90003-9
[3] DOI: 10.1016/0095-8956(84)90023-6 · Zbl 0522.90067 · doi:10.1016/0095-8956(84)90023-6
[4] DOI: 10.1007/BFb0121195 · doi:10.1007/BFb0121195
[5] DOI: 10.1007/BF01589418 · Zbl 0665.90073 · doi:10.1007/BF01589418
[6] Fujishige S., Submodular Functions and Optimization (2005) · Zbl 1119.90044
[7] DOI: 10.1287/moor.28.3.463.16393 · Zbl 1082.91054 · doi:10.1287/moor.28.3.463.16393
[8] DOI: 10.1007/BF02579273 · Zbl 0492.90056 · doi:10.1007/BF02579273
[9] DOI: 10.1007/978-3-642-78240-4 · doi:10.1007/978-3-642-78240-4
[10] DOI: 10.1145/502090.502096 · Zbl 1127.90402 · doi:10.1145/502090.502096
[11] DOI: 10.1016/j.geb.2005.02.006 · Zbl 1125.91043 · doi:10.1016/j.geb.2005.02.006
[12] L. Lovász, Mathematical Programming: The State of the Art, eds. A. Bachem, M. Grötschel and B. Korte (Springer, Germany, 1983) pp. 234–257.
[13] Moriguchi S., Pac. J. Optim.
[14] DOI: 10.1137/S0895480195279994 · Zbl 0868.90132 · doi:10.1137/S0895480195279994
[15] DOI: 10.1006/aima.1996.0084 · Zbl 0867.90092 · doi:10.1006/aima.1996.0084
[16] DOI: 10.1137/1.9780898718508 · Zbl 1029.90055 · doi:10.1137/1.9780898718508
[17] DOI: 10.1287/moor.24.1.95 · Zbl 0977.90044 · doi:10.1287/moor.24.1.95
[18] DOI: 10.1006/aama.2000.0702 · Zbl 1073.90544 · doi:10.1006/aama.2000.0702
[19] DOI: 10.1016/S0166-218X(02)00469-9 · Zbl 1094.90023 · doi:10.1016/S0166-218X(02)00469-9
[20] DOI: 10.1007/BF01588971 · Zbl 0374.90045 · doi:10.1007/BF01588971
[21] Oxley J., Matroid Theory (1992)
[22] DOI: 10.1006/jctb.2000.1989 · Zbl 1052.90067 · doi:10.1006/jctb.2000.1989
[23] Schrijver A., Combinatorial Optimization: Polyhedra and Efficiency (2004) · Zbl 1072.90030
[24] DOI: 10.1016/S0166-218X(03)00255-5 · Zbl 1038.90059 · doi:10.1016/S0166-218X(03)00255-5
[25] DOI: 10.1016/S0167-6377(03)00062-2 · Zbl 1056.90124 · doi:10.1016/S0167-6377(03)00062-2
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.