I. Esra Buyuktahtakin Toy – 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

Best-Response Dynamics for Large-Scale Integer Programming Games with Applications to Aquatic Invasive Species Prevention

Published: 2025/06/24

Hyunwoo Lee

Robert Hildebrand

Wenbo Cai

I. Esra Buyuktahtakin Toy

(Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Game Theory Aquatic Invasive Species, Best Response Dynamics, Integer Programming Games, pure nash equilibrium, Socially Optimal PNE

This paper presents a scalable algorithm for computing the best pure Nash equilibrium (PNE) in large-scale integer programming games (IPGs). While recent advances in IPG algorithms are extensive, existing methods are limited to a small number of players, typically 𝑛 = 2, 3. Motivated by a county-level aquatic invasive species (AIS) prevention problem involving 84 … Read more