Integrating interval estimates of global optima and local search methods for combinatorial optimization problems

DOI10.1023/A:1009669326107zbMath0972.68632MaRDI QIDQ5944360

Irfan M. Ovacik, Srikanth Rajagopalan, Reha Uzsoy

Publication date: 19 November 2001

Published in: Journal of Heuristics (Search for Journal in Brave)

zbMATH Keywords

single machine; analysis of algorithms; deterministic; sequencing; heuristic; programming; suboptimal algorithms

Mathematics Subject Classification ID

90C27: Combinatorial optimization

68U99: Computing methodologies and applications

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Case study on statistically estimating minimum makespan for flow line scheduling problems., Scheduling jobs on a \(k\)-stage flexible flow-shop