Search Results - "efficient approximation algorithm"

On Accuracy of Approximation for the Resource Constrained Shortest Path Problem ; О точности аппроксимации для задачи о ресурсоограниченном кратчайшем пути

Authors: Soldatenko, Aleksandr A. Солдатенко, Александр А.

Subject Terms: combinatorial optimization, resource constrained shortest path, graph-based algorithm, efficient approximation algorithm, комбинаторная оптимизация, ресурсоограниченный кратчайший путь, алгоритмы на графах, эффективный алгоритм приближения

Relation: Журнал Сибирского федерального университета.Математика и физика.Journal of Siberian Federal University. Mathematics & Physics, 2019 12 (5)

Availability: https://elib.sfu-kras.ru/handle/2311/125648
https://doi.org/10.17516/1997-1397-2019-12-5-621-627

Algorithmic extremal problems in combinatorial optimization

Authors: Karl Lieberherr

Source: Journal of Algorithms. 3:225-244

Subject Terms: Discrete mathematics in relation to computer science, Analysis of algorithms and problem complexity, 0211 other engineering and technologies, generalized maximum satisfiability problem, 0102 computer and information sciences, 02 engineering and technology, Algorithms in computer science, 01 natural sciences, efficient approximation algorithm generator

File Description: application/xml

Access URL: https://zbmath.org/3776890
https://doi.org/10.1016/0196-6774(82)90022-0
https://dblp.uni-trier.de/db/journals/jal/jal3.html#Lieberherr82
https://www.sciencedirect.com/science/article/pii/0196677482900220