【摘 要】
：
Given n items with different sizes si and profits pi, m knapsacks with different capacities cj and a restricted bipartite graph G =(S ∪ T, E), where each v
论文部分内容阅读
Given n items with different sizes si and profits pi, m knapsacks with different capacities cj and a restricted bipartite graph G =(S ∪ T, E), where each vertex ui in G presents an item i, and the two items i and j may be packed into same knapsack only if the two vertices ui and uj are adjacent in G, and for 1 ≤ k ≤ m, the profit of each knapsack bk is defined as the total profit of the items packed into the knapsack bk, we study two variants of the multiple knapsack problem with restricted bipartite graph (MKPBG) as follows: (i) the objective is to maximize the total profit of items packed in these m knapsacks (Max-Sum MKPBG, for short);(ii) the objective is to maximize the minimum value of m profits among these m knapsacks (Max-Min MKPBG, for short).
其他文献
设G=(V,E)是一个图,对于图G的一个函数f：E→{-1,1},如果对任意e∈E(G),均有∑e∈N[e]f(e)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γs(G)=max{∑e∈Ef(
南京师范大学文学院教授吴调公先生于 2 0 0 0年 5月 2 6日不幸逝世 ,享年八十七岁。吴调公先生 ,原名吴鼎第 ,笔名丁谛。生于 1 91 4年 ,江苏省镇江市人 ,中共党员、九三学
A H is a triple H =(X,C,D), where X is the vertex set and C and D are families of subsets of X, called the C-edges and D-edges.A vertex coloring of His prop
《PorUnaCabeza》自1935年诞生以来,就成为了电影中探戈的首选舞曲.充满内容的旋律使其更加有深度,更加适用于各个情绪的衬托.电影《辛德勒名单》《闻香识女人》《真实的谎言
时代背景下社会主义市场经济得到极大地发展,社会生产力也是逐渐改良随着社会主义市场经济的飞速发展,我国社会生产力得到巨大提升.现代科技的发展便是生产力发展的表现之一.
单位有位大姐,在体检中被医生告知:轻微血脂高,就是血稠。她坚信吃药不如食疗,在一次健康讲座上她得知了一个偏方,经过她的多次实践和改良,取名为木耳汤。喝了一个月的木耳汤
作文教学是小学语文教学的重难点内容,但由于传统教学方法的不足,导致作文教学的效果不理想,影响了学生的写作兴趣,不利于学生的综合性发展.而将信息技术引入作文教学中,可以
Let G be a finite connected graph.The genus of G is the minimum genus among the genera of all orientable surfaces in which G can be embedded.In this paper,w
我们不能不佩服韩景生对艺术的执著追求,佩服他顽强学习、研究和探索的精神。他是在极其困难条件下凭着自己的毅力和悟性在画界脱颖而出的。他献身艺术,不计名利,不顾身处顺
在高中政治的课堂上,教师应注意提高学生的核心素养,制定更为合理的课堂教学策略,保证学生的课堂学习质量,让学生实现全面发展.对于新时期的学生而言,知识的本质价值就在于它