y0news
AnalyticsDigestsSourcesTopicsRSSAICrypto

#np-hard-problems News & Analysis

2 articles tagged with #np-hard-problems. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

2 articles
AIBullisharXiv – CS AI · May 127/10
🧠

Forge: Quality-Aware Reinforcement Learning for NP-Hard Optimization in LLMs

Researchers introduce OPT-BENCH, a framework for training LLMs on NP-hard optimization problems using quality-aware reinforcement learning. Testing on Qwen2.5-7B achieves 93.1% success rate and 46.6% quality ratio, substantially outperforming GPT-4o, with demonstrated transfer benefits across mathematics, logic, and reasoning tasks.

🧠 GPT-4
AINeutralarXiv – CS AI · May 116/10
🧠

HMACE: Heterogeneous Multi-Agent Collaborative Evolution for Combinatorial Optimization

Researchers introduce HMACE, a multi-agent AI framework that uses specialized language model agents to design heuristics for combinatorial optimization problems. The system achieves competitive results on benchmark problems while using significantly fewer computational tokens than existing methods, demonstrating improved efficiency in automated algorithm design.