1) 0-1 polytope
0-1多面体
2) 0-1 polynomial programming
0-1多项式规划
3) multi-objective 0/1 knapsack problems
多目标0/1背包问题
1.
A new algorithm for multi-objective 0/1 knapsack problems is proposed.
提出一种用于求解多目标0/1背包问题的新算法。
4) 0/1 multiple-choice knapsack problem
0/1多选择背包问题
5) 0-1 multi-dimensional knapsack problem
0-1多维背包问题
1.
Based on global evaluation model for Grid workflow,services selection was modeled as a 0-1 multi-dimensional knapsack problem by transforming the service requester s requirements into constraints.
针对现有W eb服务组合方法对服务质量(QoS)贪婪索取而不利于网格资源有效利用的问题,提出基于商品市场的"按需"网格服务选择方法:根据面向工作流全局的评价模型,以服务使用者需求为约束条件,将服务选择建模为0-1多维背包问题;并引入经济学中的"价格—供需关系"改进了服务选择模型。
6) multi-dimension 0-1 knapsack problem
多维0-1背包问题
1.
On multi-dimension 0-1 knapsack problem based on ant colony algorithm;
基于蚁群算法的多维0-1背包问题的研究
补充资料：多面体
有限个平面多边形，如果其中的每一多边形的每一边至多能当作两个多边形的边，并且对分属于其中不同多边形的两个顶，总存在连结它们的以其中的一些边为各段的折线，那么这有限个平面多边形连同它们内部点的总体，叫做一个多面面。构成一个多面面的各个多边形的顶和边，分别叫做多面面的顶和棱；多边形的本身连同内部的点，叫做多面面的面。如果多面面的棱是两个面的边，这样的棱叫做多面面的内棱。如果多面面的棱只是一个面的边，这样的棱叫做多面面的界棱。如果多面面的所有的棱都是它的内棱，这样的多面面叫做多面体；这样的多面面的顶、棱、面分别叫做多面体的顶、棱、面。多面体按面数分类，可分为四面体、五面体、六面体，等等。
如果多面体符合以下各条件，就叫做简单多面体：①各面都是简单多边形的面；②棱与棱之间、棱与面的内部，都没有公共点；③顶不是任何面或棱的内点；④共有一顶的各面角构成以这个顶为顶的多面角。
如果按简单多面体的每面所在的平面而言，其余所有各面都在这平面的同侧，这样的多面体叫做凸多面体。
每个简单多面体都将空间分成两个域(若尔当定理)。如果是凸多面体，其中一域是凸的，另一域是凹的；如果简单多面体是凹的，两个域都是凹的，但其中有且仅有一个域能包含某平面（因而也包含某直线）全部。这个域叫做多面体的外部，另一域叫做多面体的内部。对凸多面体而言，凸域是内部，凹域是外部。
任何凸多面体的顶数υ与面数??的和都较棱数e多2，即υ+??-e=2。这就是欧拉定理。
如果多面体符合以下各条件，就叫做简单多面体：①各面都是简单多边形的面；②棱与棱之间、棱与面的内部，都没有公共点；③顶不是任何面或棱的内点；④共有一顶的各面角构成以这个顶为顶的多面角。
如果按简单多面体的每面所在的平面而言，其余所有各面都在这平面的同侧，这样的多面体叫做凸多面体。
每个简单多面体都将空间分成两个域(若尔当定理)。如果是凸多面体，其中一域是凸的，另一域是凹的；如果简单多面体是凹的，两个域都是凹的，但其中有且仅有一个域能包含某平面（因而也包含某直线）全部。这个域叫做多面体的外部，另一域叫做多面体的内部。对凸多面体而言，凸域是内部，凹域是外部。
任何凸多面体的顶数υ与面数??的和都较棱数e多2，即υ+??-e=2。这就是欧拉定理。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条