【摘 要】
：
我们在合作博弈论的背景下考虑装箱博弈,是参与者的集合,v是特征函数.考虑k个箱子,分别有体积b_j和n个物品,每个有体积a_i.在这里N包含k个箱子和n个物品.对N 的任意子集S
【出 处】
：
中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会
论文部分内容阅读
我们在合作博弈论的背景下考虑装箱博弈,是参与者的集合,v是特征函数.考虑k个箱子,分别有体积b_j和n个物品,每个有体积a_i.在这里N包含k个箱子和n个物品.对N 的任意子集S,其中S 包含箱子和物品,其特征函数值v(S)是S 中箱子能装的物品的总的最大体积.直观的约束是每个箱子装的物品不能超过箱子的体积.v(S)可以理解为S 中的参与者合作能赢得的理应.这里的问题是如何找到一个尽可能公平的分配(对所有的参与者).核心分配是合作博弈论中普遍接受的一个“公平”分配原则.但是,在很多例子中,核心分配并不存在.在这里,我们考虑近似核心分配,即,epsilon-核心分配,其中epsilon 可以看作近似率(在0 到1 之间).Epsilon 的值越小,这样的分配就离核心分配越近.在这里,我们希望找到最小的epsilon 使得epsilon-核心分配对所有的装箱实例都是存在.
其他文献
We consider an order acceptance and scheduling model with machine availability constraints.The manufacturer(machine)is assumed to be available to process or
This paper studies hierarchical scheduling on two uniform machines with bounded job size.The first machine M1 receives both low and high hierarchy jobs,whil
We address the tactical fixed job scheduling problem with spread-time constraints.In such a problem,there are a fixed number of classes of machines and a fi
本文研究的是有两台处理机和一台运输机的流水线调度问题。在这个问题中,两台机器A 和B 处理n 个作业,这些作业必须先在机器A 上处理,然后再运输到机器B 上处理,有一台运
本文针对云服务提供商不断接收到的基础设施服务(Infrastructure-as-a-Service),研究了同时考虑网络带宽和服务器资源的虚拟机(Virtual machines,VMs)动态部署问题,其中
Scheduling is an active field in operations research and theoretical computer science.It has been widely studied and many variants appeared since 1950s.Thou
We consider an integrated production and distribution scheduling problem faced by a typical make-to-order manufacturer which relies on a third-party logisti
排序博弈是产生于两代理相互合作生产过程中产生的一类新型的优化模型，每个代理提供一台设备可供使用，两代理共同处理一批任务。如何把任务分配给两个代理，两个代理如何选择
In this paper we develop a model of distributionally robust generalized assignment problem,where the processing times pij are random variables,instead of fi
研究以最小化最大加权完工时间为目标的排序博弈问题的协调机制.相应的排序博弈模型中,有m台平行机和n个工件,工件j的加工时间为 pj,权重为ωj.每个工件可自主选择机器进