scientific article; zbMATH DE number 1377657

MaRDI QIDQ4703087zbMATH OpenFDO

Authors Akiyoshi Shioura

Publication date 14 December 1999

zbMATH Keywords

base polyhedronconvex functionmatroidminimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Minimization of an M-convex function
• \(M\)-convex function on generalized polymatroid
• scientific article; zbMATH DE number 1322432

Cited in

(17)

• On optimization properties of functions, with a concave minorant
• Minimization of an M-convex function
• Coordinatewise domain scaling algorithm for M-convex function minimization
• Minimizing continuous extensions of discrete convex functions with linear inequality constraints
• scientific article; zbMATH DE number 3918113 (Why is no real title available?)
• scientific article; zbMATH DE number 1322432 (Why is no real title available?)
• Minimizing the sum of a convex function and the product of two affine functions over a convex set
• Minimisation de fonctionnelles dans un ensemble de fonctions convexes
• scientific article; zbMATH DE number 2086911 (Why is no real title available?)
• scientific article; zbMATH DE number 917233 (Why is no real title available?)
• Time bounds of basic steepest descent algorithms for \(M\)-convex function minimization and related problems
• scientific article; zbMATH DE number 5181939 (Why is no real title available?)
• Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube
• An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint
• Convex minization over \(\mathbb Z^2\)
• Note on Minimization of Quasi M^\natural-convex Functions
• Minimization of a convex functional on a class of sets in a measure space

This page was built for publication:

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