با برنامه نویسی معمولی و خطی که شما ذکر کردید این مسائل حل ناپذیرند و بهترین و کاراترین الگوریتم برای چنین مسائلی همون الگوریتم ژنتیک با ترکیب روشها و الگوریتمهای دیگه هست