ML Anthology

An Integer Local Search Method with Application to Capacitated Production Planning

Joachim P. Walser, Ramesh Iyer, Narayan Venkatasubramanyan
AAAI 1998 pp. 373-379
/aaai/1998/walser1998aaai-integer/

Abstract

systems. We consider a real-world capacitated lot-sizing problem (CLSP) from the process industry. Because the problem requires discrete lot-sizes, domain-specific methods from the literature are not directly applicable. We therefore approach the problem with WSAT (OIP), a new domainindependent heuristic for integer optimization which generalizes the Walksat algorithm. WSAT (OIP) performs stochastic tabu search and operates on over-constrained integer programs.

PDF AAAI Semantic Scholar

Cite

Text

Walser et al. "An Integer Local Search Method with Application to Capacitated Production Planning." AAAI Conference on Artificial Intelligence, 1998.

Markdown

[Walser et al. "An Integer Local Search Method with Application to Capacitated Production Planning." AAAI Conference on Artificial Intelligence, 1998.](https://mlanthology.org/aaai/1998/walser1998aaai-integer/)

BibTeX

@inproceedings{walser1998aaai-integer,
  title     = {{An Integer Local Search Method with Application to Capacitated Production Planning}},
  author    = {Walser, Joachim P. and Iyer, Ramesh and Venkatasubramanyan, Narayan},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {1998},
  pages     = {373-379},
  url       = {https://mlanthology.org/aaai/1998/walser1998aaai-integer/}
}