Image de couverture de livre

Evaluating LLMs for Combinatorial Optimization: One-Phase and Two-Phase Heuristics for 2D Bin-Packing

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Huq, Syed Mahbubul, Brito, Daniel, Sikar, Daniel, Child, Chris, Weyde, Tillman, Mojumder, Rajesh
Format:	Preprint
Publié:	2025
Sujets:	Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Explorations of the Softmax Space: Knowing When the Neural Network Doesn't Know
par: Sikar, Daniel, et autres
Publié: (2025)

Exploring Content and Social Connections of Fake News with Explainable Text and Graph Learning
par: Lourenço, Vítor N., et autres
Publié: (2025)

KG-CRAFT: Knowledge Graph-based Contrastive Reasoning with LLMs for Enhancing Automated Fact-checking
par: Lourenço, Vítor N., et autres
Publié: (2026)

Fast Neighborhood Search Heuristics for the Colored Bin Packing Problem
par: da Silva, Renan F. F., et autres
Publié: (2023)

Disentangling concept semantics via multilingual averaging in Sparse Autoencoders
par: O'Reilly, Cliff, et autres
Publié: (2025)

OWL2Vec4OA: Tailoring Knowledge Graph Embeddings for Ontology Alignment
par: Teymurova, Sevinj, et autres
Publié: (2024)

When to Accept Automated Predictions and When to Defer to Human Judgment?
par: Sikar, Daniel, et autres
Publié: (2024)

OPA-Pack: Object-Property-Aware Robotic Bin Packing
par: Pan, Jia-Hui, et autres
Publié: (2025)

In-situ process monitoring for defect detection in wire-arc additive manufacturing: an agentic AI approach
par: Halder, Pallock, et autres
Publié: (2026)

Formalize, Don't Optimize: The Heuristic Trap in LLM-Generated Combinatorial Solvers
par: Wang, Haoyu, et autres
Publié: (2026)

Effective Online 3D Bin Packing with Lookahead Parcels Using Monte Carlo Tree Search
par: Fang, Jiangyi, et autres
Publié: (2026)

A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
par: Nath, Ankur, et autres
Publié: (2024)

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
par: Verdù, Federico Julian Camerota, et autres
Publié: (2024)

QAL-BP: An Augmented Lagrangian Quantum Approach for Bin Packing
par: Cellini, Lorenzo, et autres
Publié: (2023)

An In-depth Study of LLM Contributions to the Bin Packing Problem
par: Herrmann, Julien, et autres
Publié: (2025)

GOPT: Generalizable Online 3D Bin Packing via Transformer-based Deep Reinforcement Learning
par: Xiong, Heng, et autres
Publié: (2024)

Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimization
par: Jiang, Xia, et autres
Publié: (2026)

HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization
par: Chen, Hongzheng, et autres
Publié: (2025)

Re-evaluating LLM-based Heuristic Search: A Case Study on the 3D Packing Problem
par: Quan, Guorui, et autres
Publié: (2025)

Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization
par: Feng, Shaodi, et autres
Publié: (2026)

An Amortized Efficiency Threshold for Comparing Neural and Heuristic Solvers in Combinatorial Optimization
par: Afifi, Sohaib
Publié: (2026)

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
par: Shi, Yiding, et autres
Publié: (2025)

A Combinatorial Theory of Dropout: Subnetworks, Graph Geometry, and Generalization
par: Dhayalkar, Sahil Rajesh
Publié: (2025)

HeurAgenix: Leveraging LLMs for Solving Complex Combinatorial Optimization Challenges
par: Yang, Xianliang, et autres
Publié: (2025)

EoH-S: Evolution of Heuristic Set using LLMs for Automated Heuristic Design
par: Liu, Fei, et autres
Publié: (2025)

Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach
par: Romero, Sebastián V., et autres
Publié: (2023)

Unveiling the Lexical Sensitivity of LLMs: Combinatorial Optimization for Prompt Enhancement
par: Zhan, Pengwei, et autres
Publié: (2024)

DCP-Bench-Open: Evaluating LLMs for Constraint Modelling of Discrete Combinatorial Problems
par: Michailidis, Kostis, et autres
Publié: (2025)

A Data-Driven Two-Phase Multi-Split Causal Ensemble Model for Time Series
par: Ma, Zhipeng, et autres
Publié: (2024)

A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
par: Wen, Yajie, et autres
Publié: (2025)

Comprehensive Autonomous Vehicle Optimal Routing With Dynamic Heuristics
par: V, Ragav, et autres
Publié: (2024)

Resource-Constrained Heuristic for Max-SAT
par: Matejek, Brian, et autres
Publié: (2024)

Alignment Drift in Multimodal LLMs: A Two-Phase, Longitudinal Evaluation of Harm Across Eight Model Releases
par: Ford, Casey, et autres
Publié: (2026)

Pareto-Grid-Guided Large Language Models for Fast and High-Quality Heuristics Design in Multi-Objective Combinatorial Optimization
par: Ha, Minh Hieu, et autres
Publié: (2025)

Listening, Imagining & Refining: A Heuristic Optimized ASR Correction Framework with LLMs
par: Liu, Yutong, et autres
Publié: (2025)

Back to the Beginning of Heuristic Design: Bridging Code and Knowledge with LLMs
par: Kiet, Nguyen Viet Tuan, et autres
Publié: (2026)

LLMpatronous: Harnessing the Power of LLMs For Vulnerability Detection
par: Yarra, Rajesh
Publié: (2025)

RoCo: Role-Based LLMs Collaboration for Automatic Heuristic Design
par: Xu, Jiawei, et autres
Publié: (2025)

Planning of Heuristics: Strategic Planning on Large Language Models with Monte Carlo Tree Search for Automating Heuristic Optimization
par: Wang, Hui, et autres
Publié: (2025)

Stein Variational Black-Box Combinatorial Optimization
par: Landais, Thomas, et autres
Publié: (2026)