Analysis of algorithms for a class of continuous partition problems

DOI10.1007/BF02366365zbMATH Open0911.90241OpenAlexW1970766790MaRDI QIDQ1842452FDOQ1842452

Authors E. M. Kiseleva, N. Z. Shor 

Publication date 17 May 1995

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02366365

zbMATH Keywords

covering problems\(r\)-algorithmnonsmooth objective functioncontinuous optimal set partitioninfinite-dimensional integer programming

Mathematics Subject Classification ID

Integer programming (90C10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Continuous location (90B85)

Recommendations

• scientific article; zbMATH DE number 4125186
• Solving a continuous nonlinear problem of optimal set partition with arrangement of subset centers in the case of a convex objective functional
• Optimality conditions and solution of a class of multicriteria continuous set partitioning problems
• An algorithm of solution of a multiproduct problem of optimal partitioning with constraints
• Solving a two-stage continuous-discrete problem of optimal partition-allocation with a given position of the centers of subsets

Cites work

• scientific article; zbMATH DE number 3830713 (Why is no real title available?)
• scientific article; zbMATH DE number 4173025 (Why is no real title available?)
• scientific article; zbMATH DE number 3718485 (Why is no real title available?)
• scientific article; zbMATH DE number 193848 (Why is no real title available?)
• scientific article; zbMATH DE number 4125186 (Why is no real title available?)
• scientific article; zbMATH DE number 194389 (Why is no real title available?)
• scientific article; zbMATH DE number 3894826 (Why is no real title available?)
• The Optimal Arrangement of Producers

Cited in

(16)

• scientific article; zbMATH DE number 3895078 (Why is no real title available?)
• Solution of continuous problems of optimal covering with spheres using optimal set-partition theory
• An algorithm of solution of a multiproduct problem of optimal partitioning with constraints
• Analyzing a class of distributive partitioning sort algorithms
• Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals
• Solving a continuous nonlinear problem of optimal set partition with arrangement of subset centers in the case of a convex objective functional
• A continuous problem of optimal partition with a nondifferentiable functional
• Stochastic analysis of partitioning algorithms for matching problems
• An analysis of the LPT algorithm for the max-min and the min-ratio partition problems
• Application of the theory of optimal set partitioning for constructing fuzzy Voronoi diagrams
• scientific article; zbMATH DE number 1884455 (Why is no real title available?)
• The features of solving of the set partitioning problems with moving boundaries between subsets
• Solving the dynamic optimal set partitioning problem with arrangement of centers of subsets
• Optimality conditions and solution of a class of multicriteria continuous set partitioning problems
• Solving a two-stage continuous-discrete problem of optimal partition-allocation with a given position of the centers of subsets
• Worst-case analysis of the differencing method for the partition problem

This page was built for publication: Analysis of algorithms for a class of continuous partition problems

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