DCP HOME

Laminar M-Convex Minimization

A laminar family means a nonempty family calT of subsets of {1, ... , n} such that deflaminar

For a laminar family calT and a family of univariate discrete convex functions f_Y indexed by YinT, the function defined by def-laminar-conv

is an M-convex function [1,2], where def-x(Y)

Here we consider the following M-convex functions for laminarcalT:


This web application minimizes f(x) using ODICON.

[1] K. Murota (2001): "Discrete Convex Analysis---An Introduction (in Japanese)," Kyoritsu Publishing Company, Tokyo. Section 4.3.

[2] K. Murota (2003): "Discrete Convex Analysis," SIAM. Section 6.3.


Satoko Moriguchi(satoko(a)aiit.ac.jp) Replace '(a)' with '@'
modified on 5/4 0:05, 2012