State of the Art in Parallel Search Techniques for Discrete Optimization Problems

@article{Grama1999StateOT,
  title={State of the Art in Parallel Search Techniques for Discrete Optimization Problems},
  author={Ananth Grama and Vipin Kumar},
  journal={IEEE Trans. Knowl. Data Eng.},
  year={1999},
  volume={11},
  pages={28-35}
}
Discrete optimization problems arise in a variety of domains such as VLSI design, transportation, scheduling and management, and design optimization. Very often, these problems are solved using state space search techniques. Due to the high computational requirements and inherent parallel nature of search techniques, there has been a great deal of interest… CONTINUE READING