Search Results - greedy heuristic approximation algorithm

Time-Domain Greedy Heuristic Approximation Algorithm for Multi-channel Assignment in Wireless Mesh Network

Authors: Zhang Wei-wei ShenXuan-jing Ren Li-li et al.

Source: 2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC). :113-117

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

A greedy heuristic for graph burning: A greedy heuristic for graph...: J. García-Díaz et al.

Authors: García-Díaz, Jesús Cornejo-Acosta, José Alejandro Trejo-Sánchez, Joel Antonio

Source: Computing. Mar2025, Vol. 107 Issue 3, p1-24. 24p.

Multi-Satellite Imaging Task Planning for Large Regional Coverage: A Heuristic Algorithm Based on Triple Grids Method.

Authors: Li, Feng Wan, Qiuhua Wen, Feifei et al.

Source: Remote Sensing. Jan2024, Vol. 16 Issue 1, p194. 17p.

Subject Terms: *HEURISTIC algorithms, *REGIONAL planning, *EVOLUTIONARY algorithms, *GREEDY algorithms, *INTEGER programming, *APPROXIMATION algorithms

Optimal algorithms for multiwinner elections and the Chamberlin–Courant Rule: Optimal algorithms for multiwinner elections...: K. Munagala et al.

Authors: Munagala, Kamesh Shen, Zeyu Wang, Kangning

Source: Social Choice & Welfare. Feb2025, Vol. 64 Issue 1, p143-178. 36p.

Subject Terms: POLYNOMIAL time algorithms, GREEDY algorithms, APPROXIMATION algorithms, COMPUTATIONAL complexity, SATISFACTION

Approximation algorithms for integer covering problems via greedy column generation

Authors: Crama, Yves Van de Klundert, Joris

Source: RAIRO: Recherche Opérationnelle, 28, 283-302 (1994)

Subject Terms: integer programming, covering problem, greedy heuristic, approximation algorithms, column generation, Business & economic sciences, Quantitative methods in economics & management, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Relation: http://www.numdam.org/item?id=RO_1994__28_3_283_0; urn:issn:0399-0559; urn:issn:1290-3868

Access URL: https://orbi.uliege.be/handle/2268/203417

SIMPLIFICATION OF POLYLINE BUNDLES OF GRAPHS AND TREES.

Authors: Bosch, Yannick Schäfer, Peter Spoerhase, Joachim et al.

Source: Journal of Computational Geometry. 2025, Vol. 16 Issue 1, p203-252. 50p.

Subject Terms: *APPROXIMATION algorithms, *NP-hard problems, *PUBLIC transit, *TREE graphs, *COMPUTATIONAL complexity

A Poisson-Based Approximation Algorithm for Stochastic Bin Packing of Bernoulli Items

Authors: Kanas, Tomasz Rzadca, Krzysztof

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, text

URL: http://arxiv.org/abs/2308.13512

On a greedy approach for genome scaffolding.

Authors: Davot, Tom Chateau, Annie Fossé, Rohan et al.

Source: Algorithms for Molecular Biology; 10/29/2022, Vol. 17 Issue 1, p1-25, 25p

Subject Terms: GREEDY algorithms, COMPLETE graphs, GRAPH algorithms, APPROXIMATION algorithms, WORKING class, NP-hard problems

A computational study and heuristic algorithms for the home healthcare scheduling and routing problem

Authors: Pinheiro, Rodrigo Lankaites

Subject Terms: 005.1, QA 75 Electronic computers. Computer science

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.728635

A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem

Authors: Raghvendra, Sharath Wessels, Mariëtte C.

Index Terms: Computer Science - Computational Geometry, text

URL: http://arxiv.org/abs/1706.03263

Algorithms for Consistent Dynamic Labeling of Maps With a Time-Slider Interface

Authors: Bonerath, Annika Driemel, Anne Haunert, Jan-Henrik et al.

Subject Terms: Map labeling, approximation algorithm, dynamic query interface, temporal consistency, time-window query, ddc:004

File Description: application/pdf

Relation: https://hdl.handle.net/20.500.11811/13584

Availability: https://hdl.handle.net/20.500.11811/13584

A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem

Authors: Wessels, Mariette Christine

Index Terms: Minimum Weight Triangulation, Approximation Algorithm, Geometric Optimization, Thesis

URL: http://hdl.handle.net/10919/77933

Approximation Algorithms for Sensor Deployment.

Authors: Xiaochun Xu Sahni, Sartaj

Source: IEEE Transactions on Computers. Dec2007, Vol. 56 Issue 12, p1681-1695. 15p. 11 Charts, 2 Graphs.

Subject Terms: *LINEAR programming, *OPTICAL detectors, *HEURISTIC-systematic model (Communication), *COMPUTER arithmetic, *VECTOR analysis, *INFORMATION networks, *ENGINEERING design, *DETECTORS, *HIGH technology research, *EDUCATION

On approximation of the vertex cover problem in hypergraphs

Authors: Okun, Michael¹ mush@cs.huji.ac.il

Source: Discrete Optimization. Mar2005, Vol. 2 Issue 1, p101-111. 11p.

Subject Terms: Hypergraphs, Graph theory, Algorithms, Heuristic

A population-based iterated greedy algorithm for the minimum weight vertex cover problem

Authors: Bouamama, Salim Blum, Christian Boukerram, Abdellah

Source: Applied Soft Computing. Jun2012, Vol. 12 Issue 6, p1632-1639. 8p.

Subject Terms: Iterative methods (Mathematics), Graph theory, Heuristic algorithms, Approximation theory, Quality of service, Combinatorial optimization

A Fast O(N) Multiresolution Polygonal Approximation Algorithm for GPS Trajectory Simplification.

Authors: Chen, Minjie Xu, Mantao Franti, Pasi

Source: IEEE Transactions on Image Processing; May2012, Vol. 21 Issue 5, p2770-2785, 16p

Subject Terms: APPROXIMATION theory, TRAJECTORY optimization, GLOBAL Positioning System, COMPUTATIONAL complexity, APPROXIMATION algorithms, HEURISTIC algorithms, QUEUING theory

ANALYSIS OF ITERATED GREEDY HEURISTIC FOR VERTEX CLIQUE COVERING.

Authors: CHALUPA, David POSPÍCHAL, Jiří

Source: Computing & Informatics. 2018, Vol. 37 Issue 2, p385-404. 20p.

Subject Terms: Greedy algorithms, Geometric vertices, Polynomial time algorithms, Random graphs, Probability theory

Investigating the recoverable robust single machine scheduling problem under interval uncertainty.

Authors: Bold, Matthew Goerigk, Marc

Source: Discrete Applied Mathematics. May2022, Vol. 313, p99-114. 16p.

Subject Terms: *PRODUCTION scheduling, *APPROXIMATION algorithms, *POLYNOMIAL time algorithms, *SCHEDULING, *MACHINERY

Faster Algorithm for Minimum Ply Covering of Points with Unit Squares

Authors: Sarkar, Siddhartha

Index Terms: Computer Science - Computational Geometry, Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2301.13108

Hybrid metaheuristic algorithms for minimum weight dominating set

Authors: Potluri, Anupama Singh, Alok

Source: Applied Soft Computing. Jan2013, Vol. 13 Issue 1, p76-88. 13p.

Subject Terms: Hybrid systems, Metaheuristic algorithms, Wireless sensor networks, Information retrieval, Approximation algorithms, Ant algorithms, Comparative studies