Estimates of the duality gap for optimum partition problems

MaRDI QIDQ2759373zbMATH OpenFDO

Authors E. M. Kiseleva, N. K. Vasil'eva

Publication date 12 December 2001

Published in Dinamicheskie Sistemy (Simferopol') (Search for Journal in Brave)

zbMATH Keywords

duality gapLagrange functionaloptimum partition problemssetsubset

Mathematics Subject Classification ID

Duality theory (optimization) (49N15) Optimality conditions and duality in mathematical programming (90C46)

Recommendations

• Duality Relationships for a Partitioning Problem
• Global minimization by reducing the duality gap
• Extremum conditions for a continuous problem of optimal partitioning of a set with a nondifferentiable objective functional
• Estimation of the duality gap for a discrete optimization problem
• scientific article; zbMATH DE number 3856843

Cited in

(4)

• Estimation of the duality gap for a discrete optimization problem
• Global minimization by reducing the duality gap
• Partitions-requirements-matrices as optimal Markov kernels of special stochastic dynamic distance optimal partitioning problems
• Duality Relationships for a Partitioning Problem

This page was built for publication: Estimates of the duality gap for optimum partition problems

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