The Domination Heuristic for LP-type Problems

DOI10.1137/1.9781611972894.8zbMath1430.68372OpenAlexW113213124MaRDI QIDQ5233567

Taras Galkovskyi, B. V. Rublev, Bernd Gärtner

Publication date: 11 September 2019

Published in: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Approximation methods and heuristics in mathematical programming (90C59) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

Algorithm 1024: Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries

This page was built for publication: The Domination Heuristic for LP-type Problems