Minimax parametric optimization problems and multi-dimensional parametric searching

DOI10.1145/380752.380777MaRDI QIDQ5175955zbMATH OpenOpenAlexFDO

Authors Takeshi Tokuyama

Publication date 27 February 2015

Published in Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/380752.380777

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Convex programming (90C25) Minimax problems in mathematical programming (90C47) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
• scientific article; zbMATH DE number 742950
• Applications of Parametric Searching in Geometric Optimization
• On nonlinear parametric search
• scientific article; zbMATH DE number 1512690

Cites work

• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)

Cited in

(16)

• A parametric embedding for the finite minimax problem
• Averaging the k largest distances among n: k-centra in Banach spaces
• Minimizing the sum of the \(k\) largest functions in linear time.
• Algorithmic results for ordered median problems
• Efficient algorithms for the minimum diameter bridge problem
• Building bridges between convex regions
• Parametric search: three new applications
• An efficient algorithm for the Euclidean \(r\)-centrum location problem
• Constructing the minimization diagram of a two-parameter problem
• Applications of Parametric Searching in Geometric Optimization
• Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
• scientific article; zbMATH DE number 742950 (Why is no real title available?)
• PARAMETRIC POLYMATROID OPTIMIZATION AND ITS GEOMETRIC APPLICATIONS
• Faster algorithms for next breakpoint and max value for parametric global minimum cuts
• Large-Scale Optimization for Evaluation Functions with Minimax Search
• Smoothing method for minimizing the sum of therlargest functions

This page was built for publication: Minimax parametric optimization problems and multi-dimensional parametric searching

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