ODICON

ODICON stands for Optimization algorithms for DIscrete CONvex functions. We provide simple C codes which optimize discrete convex functions and also an interface of discrete convex functions. We suppose that our codes are called by other programs as a library. When you use our program, you need to implement your discrete convex function as a C code. odicon

Download

We release softwares implementing our proposed algorithms [1].

Subroutine

Implemented subroutines are listed in List of useful subroutine in ODICON.

Activity

We join DCP project. We provide web applications there.

References

Please cite the following paper when you use ODICON.
N. Tsuchimura, S. Moriguchi, and K. Murota (2013): Discrete convex optimization solvers and demonstration softwares, Transactions of the Japan Society for Industrial and Applied Mathematics, Vol. 23, No.2, pp. 233-252. (Japanese [J-STAGE], English [PDF])

Continuous relaxation method for L-convex function minimization is based on
S. Moriguchi and N. Tsuchimura (2009): Discrete L-convex functions minimization based on continuous relaxation, Pacific Journal of Optimization, Vol. 5, No.2, pp. 227-236.
Continuous relaxation method for M-convex function minimization is based on
S. Moriguchi, A. Shioura, and N. Tsuchimura (2011): M-convex function minimization by continuous relaxation approach ---proximity theorem and algorithm---, SIAM Journal on Optimization, 21 (3), pp. 633-668.
Scaling method for M-convex function minimization is based on
S. Moriguchi, K. Murota, and A. Shioura (2002): Scaling algorithms for M-convex function minimization, IEICE Transactions on Fundamentals E85-A, pp. 922-929.

DCP Home
Nobuyuki Tsuchimura(tutimura(a)kwansei.ac.jp) Replace '(a)' with '@'
modified on 1/28 12:49, 2019