100. Discrete Optimization

  1. Gavriel Salvendy Ph.D. professor founding editor founding chair member scientist Honorary Doctrate Fellow
  1. Ronald L. Rardin Professor

Published Online: 5 DEC 2007

DOI: 10.1002/9780470172339.ch100

Handbook of Industrial Engineering: Technology and Operations Management, Third Edition

Handbook of Industrial Engineering: Technology and Operations Management, Third Edition

How to Cite

Rardin, R. L. (2001) Discrete Optimization, in Handbook of Industrial Engineering: Technology and Operations Management, Third Edition (ed G. Salvendy), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470172339.ch100

Editor Information

  1. School of Industrial Engineering, Purdue University, West Lafayette, Indiana, USA

Author Information

  1. School of Industrial Engineering, Purdue University, West Lafayette, Indiana, USA

Publication History

  1. Published Online: 5 DEC 2007
  2. Published Print: 11 MAY 2001

ISBN Information

Print ISBN: 9780471330578

Online ISBN: 9780470172339

SEARCH

Keywords:

  • discrete optimization;
  • linear programming relaxation of problem (ILP);
  • heuristic or approximate optimum;
  • computational complexity theory;
  • discrete optimization problem

Summary

This chapter contains sections titled:

  • Modeling

  • Solutions

  • Total Enumeration

  • Relaxation

  • Heuristic Search

  • Backtracking Search and Branch and Bound

  • Guidelines and Limits

  • Appendix

  • References