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)

Review text

Many practical problems of economics, engineering, physics and others are reduced to the continuous problems of the optimal partitioning of the sets to subsets with unknown coordinates of these subsets. In this paper for such a problem in \(n\)-dimensional Euclidean space the estimations for the duality gap are constructed under some limitations in the form of equalities and inequalities. The construction is based on minimization of the Lagrange functional.

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)