Algorithms and Computation

DOI10.1007/11602613MaRDI QIDQ5897841zbMATH OpenOpenAlexFDO

Authors Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige

Publication date 14 November 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11602613

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Nonlinear programming (90C30) Programming involving graphs or networks (90C35)

Recommendations

• Minimizing a monotone concave function with laminar covering constraints
• Minimizing a submodular function arising from a concave function
• On submodular function minimization
• The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs
• scientific article; zbMATH DE number 1405806

Cited in

(4)

• Minimum cost source location problems with flow requirements
• scientific article; zbMATH DE number 1405806 (Why is no real title available?)
• Static and dynamic source locations in undirected networks
• Minimizing a monotone concave function with laminar covering constraints

This page was built for publication: Algorithms and Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897841)