ARTÍCULO
TITULO

New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning

Tom Leighton    
Chi-    
Jen Lu    
Satish Rao    
Aravind Srinivasan    

Resumen

No disponible

 Artículos similares

       
 
Bahram Alidaee, Haibo Wang and Lutfu S. Sua    
Quadratic unconstrained binary optimization (QUBO) is a classic NP-hard problem with an enormous number of applications. Local search strategy (LSS) is one of the most fundamental algorithmic concepts and has been successfully applied to a wide range of ... ver más
Revista: Algorithms

 
Yongzhao Yan, Zhenqian Sun, Yueqi Hou, Boyang Zhang, Ziwei Yuan, Guoxin Zhang, Bo Wang and Xiaoping Ma    
Unmanned aerial vehicle (UAV) swarms offer unique advantages for area search and environmental monitoring applications. For practical deployments, determining the optimal number of UAVs required for a given task and defining key performance metrics for t... ver más
Revista: Applied Sciences

 
Alamir Labib Awad, Saleh Mesbah Elkaffas and Mohammed Waleed Fakhr    
Stock value prediction and trading, a captivating and complex research domain, continues to draw heightened attention. Ensuring profitable returns in stock market investments demands precise and timely decision-making. The evolution of technology has int... ver más

 
Nikola Ivkovic, Robert Kudelic and Marin Golub    
Ant colony optimization (ACO) is a well-known class of swarm intelligence algorithms suitable for solving many NP-hard problems. An important component of such algorithms is a record of pheromone trails that reflect colonies? experiences with previously ... ver más
Revista: Algorithms

 
Tarek Berghout, Mohamed-Djamel Mouss, Leïla-Hayet Mouss and Mohamed Benbouzid    
Machine learning prognosis for condition monitoring of safety-critical systems, such as aircraft engines, continually faces challenges of data unavailability, complexity, and drift. Consequently, this paper overcomes these challenges by introducing adapt... ver más
Revista: Aerospace