algorithm design – Optimization Online

Discovering Heuristics with Large Language Models (LLMs) for Mixed-Integer Programs: Single-Machine Scheduling

Published: 2025/10/14

(Mixed) Integer Linear Programming, Combinatorial Optimization, Meta Heuristics algorithm design, Algorithms, Heuristic Discovery, Knowledge Discovery, Large Language Models (LLMs), MIP, optimization, Single Machine Total Tardiness Scheduling

TitleDiscovering Heuristics with Large Language Models (LLMs) for Mixed-Integer Programs: Single-Machine Scheduling Authorsİbrahim Oğuz Çetinkaya^1; İ. Esra Büyüktahtakın^1*; Parshin Shojaee^2; Chandan K. Reddy^2 Affiliations^1 Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, USA^2 Department of Computer Science, Virginia Tech, Arlington, VA, USA Abstract: Our study contributes to the scheduling and combinatorial optimization … Read more

POLO: a POLicy-based Optimization library

Published: 2018/10/10

Arda Aytekin

Martin Biel

Mikael Johansson

Convex and Nonsmooth Optimization, Optimization Software Design Principles, Parallel Algorithms algorithm design, asynchronous algorithms, distributed optimization, machine learning, software library

We present POLO — a C++ library for large-scale parallel optimization research that emphasizes ease-of-use, flexibility and efficiency in algorithm design. It uses multiple inheritance and template programming to decompose algorithms into essential policies and facilitate code reuse. With its clear separation between algorithm and execution policies, it provides researchers with a simple and powerful … Read more