ML Anthology

Structure, Duality, and Randomization: Common Themes in AI and or

Carla P. Gomes
AAAI 2000 pp. 1152-1158
/aaai/2000/gomes2000aaai-structure/

Abstract

Both the Artificial Intelligence (AI) community and the Operations Research (OR) community are interested in developing techniques for solving hard combinatorial problems. OR has relied heavily on mathematical programming formulations such as integer and linear programming, while AI has developed constrained-based search and inference methods. Recently, we have seen a convergence of ideas, drawing on the individual strengths of these paradigms. Furthermore, there is a great deal of overlap in research on local search and meta-heuristics by both communities. Problem structure, duality, and randomization are overarching themes in the study of AI/OR approaches. I will compare and contrast the different views from AI and OR on these topics, highlighting potential synergistic benefits. 1

PDF AAAI Semantic Scholar

Cite

Text

Gomes. "Structure, Duality, and Randomization: Common Themes in AI and or." AAAI Conference on Artificial Intelligence, 2000.

Markdown

[Gomes. "Structure, Duality, and Randomization: Common Themes in AI and or." AAAI Conference on Artificial Intelligence, 2000.](https://mlanthology.org/aaai/2000/gomes2000aaai-structure/)

BibTeX

@inproceedings{gomes2000aaai-structure,
  title     = {{Structure, Duality, and Randomization: Common Themes in AI and or}},
  author    = {Gomes, Carla P.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2000},
  pages     = {1152-1158},
  url       = {https://mlanthology.org/aaai/2000/gomes2000aaai-structure/}
}