Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Computer Engineering
Adding Constraints -- A (Seemingly Counterintuitive But) Useful Heuristic In Solving Difficult Problems, Olga Kosheleva, Martine Ceberio, Vladik Kreinovich
Adding Constraints -- A (Seemingly Counterintuitive But) Useful Heuristic In Solving Difficult Problems, Olga Kosheleva, Martine Ceberio, Vladik Kreinovich
Departmental Technical Reports (CS)
Intuitively, the more constraints we impose on a problem, the more difficult it is to solve it. However, in practice, difficult-to-solve problems sometimes get solved when we impose additional constraints and thus, make the problems seemingly more complex. In this methodological paper, we explain this seemingly counter-intuitive phenomenon, and we show that, dues to this explanation, additional constraints can serve as a useful heuristic in solving difficult problems.