Skip to main content

NP-Hard 问题

这个问题居然是1930年代, Traveling Sale Problem, 就是一个人要去出差,分别去不同的城市。这个问题基本上无解。 可以使用点图来解析。 TSP。 

同时适用于车间生产作业问题, 采购问题,快递分流问题。 地图中间怎样出行问题, google 面试如何设计数据路线转移问题。维基百科上面英文有很多解析,但是中文就非常简单。Canadian traveller problem (CTP

邮路问题,Route Inspection Problem,或中国邮路问题,China Route Inspection Problem,或中国邮递员问题Chinese Postman Problem

停机问题,理发师问题

The Seven Bridges of Königsberg 

同时也也是一个优化问题,最低成本问题。损失函数问题。

越来越复杂。哈密顿路径, cutting stock problem 控制库存问题

另外直接裁剪纸张,管材属于1D, 家具,玻璃产业属于2D,复杂的问题是打包装装柜(17世纪已经出现的问题),空运也是一样,后来出现了ISO标准。是3D问题。https://en.wikipedia.org/wiki/Containerization 这里居然访问失败。简直难以置信。难怪没有中文板块, BBC 除了一篇文章是关于柜子全球化的问题。用了一年的时间。http://news.bbc.co.uk/1/hi/business/7600180.stm 这真实神经病

 

动态规划, 搜寻发美国科多罗拉大学教授

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: