Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

0-1 Programming Benchmarks with Hidden Optimum Solutions

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || Library Help
_____________________________________

Visit this site: http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/pb-benchmarks.htm

Author:Ke Xu
Description: Benchmarks with different problem sizes are provided, all of which are planted with hidden optimum solutions. It is expected, based on the study of phase transitions in NP-complete problems, that the difficulty of solving these benchmarks will grow very rapidly as the problem size increases.

Levels: Research
Languages: English
Resource Types: Net-Based Resources
Math Topics: Discrete Math, Optimization, Computer Science

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.