What is the right context for an engineering problem: Finding such a context is NP-hard

• Main Authors: Martine Ceberio, Vladik Kreinovich, Hung T. Nguyen, Songsak Sriboonchitta, Rujira Oncharoen
• Format: Conference Proceeding
• Published: 2018
• Subjects: Agricultural and Biological Sciences
• Online Access: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84964923692&origin=inward; http://cmuir.cmu.ac.th/jspui/handle/6653943832/44757
• Institution: Chiang Mai University

© 2015 IEEE. In the general case, most computational engineering problems are NP-hard. So, to make the problem feasible, it is important to restrict this problem. Ideally, we should use the most general context in which the problem is still feasible. In this paper, we prove that finding such most ge...