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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Optimal Arrangement of Producers
• Title not available (Why is that?)

Cited In (14)

• Stochastic analysis of partitioning algorithms for matching problems
• Title not available (Why is that?)
• The features of solving of the set partitioning problems with moving boundaries between subsets
• Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals
• A continuous problem of optimal partition with a nondifferentiable functional
• Solution of continuous problems of optimal covering with spheres using optimal set-partition theory
• Title not available (Why is that?)
• Optimality conditions and solution of a class of multicriteria continuous set partitioning 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
• An algorithm of solution of a multiproduct problem of optimal partitioning with constraints
• Analyzing a class of distributive partitioning sort algorithms
• Solving a continuous nonlinear problem of optimal set partition with arrangement of subset centers in the case of a convex objective functional
• 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)