【摘 要】
：
In this paper, we study the sensitivity of the optimum of the knapsack problem to the perturbation of the profit of a subset of items. We propose a polynomial h
【机 构】
：
CES-CNRS UMR 8174,MIS
【基金项目】
：
The original version was presented on ICSSM’06
论文部分内容阅读
In this paper, we study the sensitivity of the optimum of the knapsack problem to the perturbation of the profit of a subset of items. We propose a polynomial heuristic in order to establish both lower and upper bound limits of the sensitivity interval. The aim is to stabilize any given optimal solution obtained by applying any exact algorithm. We then evaluate the effectiveness of the proposed solution procedure on an example and a set of randomly generated problem instances.
其他文献
为了在低年级的语文教学中培养学生说话、写话的兴趣,教师不妨尝试着把自己变小,牵着孩子们一块畅游在说话写话的乐园。采取各种方式对学生进行说话、写话兴趣的培养。在平等
开展书法教学是传承中华传统文化。提商学生综合素质的有效举。措强通过实施校本课程有机地完善学校课程体系，着力推进书法教学的课程化；通过构建课堂教学模式提高校本课程的实
在目前的大环境下，学校和课堂对儿童的生命发展关注不够。在这种情况下，专家们提出了生命的教育，通过生命教育来引导学生正确地看待生命，提升学生生命的价值，让他们可以用美丽的色
有效的课堂应该是教师教学的行为着眼于知识体系的建构,着眼于学生的主动探究,着眼于文化的价值教育的课堂。只有这样的课堂,才是有生命的课堂,才是有价值的课堂。
Effectiv
研究了DRM计费系统的基本工作原理以及基于版权的计费概念,提出DRM(digital rights management)系统分级计价模式和基于Diameter协议的数字认证计费。详细分析了Diameter协议
住区出入口空间是构成城市住区的重要部分,是城市住区的"眼睛"和"窗口"以及城市住区与城市之间的过渡空间,本文对我国当前住区出入口空间规划设计上存在的问题进行剖析,井总
游泳是一项对人体十分有益的运动,也是高校体育教学中一门重要的课程。结合游泳课的特点,笔者做了调查研究:培养学生对游泳运动的兴趣是上好游泳课的前提,教会学生克服怕水心
随着信息时代的来临,IP技术越来越成为这一领域的主流技术。本文就IPTV技术进行了阐述,并就其发展进行了探讨。
With the advent of the information age, IP technology ha
"成人"教育是高校辅导员的首要任务之一,本文从高等教育的发展需要、分阶段教育、学生干部的培养、"成人"教育的方向性和力度四个方面,论述了"成人"教育的工作方法和工作思路
随着网络技术的不断发展,网络教学系统各方面日趋成熟.然而,作为衡量这种新型教学系统服务质量的核心,网络教学的评价体系还有不足之处.本文以网络教学的自身特点和建构主义