Duality Relationships for a Partitioning Problem

DOI10.1137/0123052MaRDI QIDQ5661699zbMATH OpenOpenAlexFDO

Authors H. W. Corley, Stephen Dean Roberts

Publication date 1972

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0123052

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Estimates of the duality gap for optimum partition problems
• An algorithm of solution of a multiproduct problem of optimal partitioning with constraints
• Optimal separable partitioning in the plane
• Diameter partitioning
• Partitions. Optimality and clustering. Vol. II: Multi-parameter.

Cited in

(15)

• On the optimality of differentiable nonconvex n-set functions
• Generalized V-univexity type-I for multiobjective programming with n-set functions
• Duality for generalized fractional programs involving n-set functions
• Sufficiency in multiobjective subset programming involving generalized type-I functions
• Estimates of the duality gap for optimum partition problems
• Optimality conditions and duality for multiobjective measurable subset selection problems
• A duality theorem based on triangles separating three convex sets
• An algorithm of solution of a multiproduct problem of optimal partitioning with constraints
• Nearest-neighbour rules for emergency services
• Optimality conditions and duality for constrained measurable subset selection problems with minmax objective functions
• Oil minmax programming problems containing n-set functions
• Second order duality for mathematical programming involving n-set functions
• Optimization theory for n-set functions
• Sufficiency criteria and duality for nonlinear programs involving n-set functions
• Partitions versus sets: a case of duality

This page was built for publication: Duality Relationships for a Partitioning Problem

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