An Improved Approximation Algorithm for Scheduling with Family Jobs and Delivery Coordination

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户:zpf363188069
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In this paper,we consider the single machine scheduling problem with family jobs and delivery coordination.
其他文献
This talk presents a recently developed discretization technique that naturally comes with an efficient direct solver for time-harmonic scattering problems where there is a bounded region in which the
会议
Rapid development of information technologies poses various challenges in the areas of information security and performance optimization.
会议
Optimal control problems for the coupled Cahn-Hilliard/Navier-Stokes system with a non-smooth homogeneous free energy density are considered.
会议
Secret sharing realizes splitting of the data into pieces(called "shares")among a set of parties such that only designated subsets of them can reconstruct it.
会议
In this talk we will present a general framework for the design and analysis of multigrid methods for saddle point problems arising from mixed finite element discretizations of elliptic boundary value
会议
We consider the linear Biots model in poroelasticity discretized with nonconforming linear elements for the displacement field and piece-wise constant elements for the pressure field.
会议
In this report,we proposed a partially penalty immersed interface finite element(PIFE)method for second order elliptic interface problem with non-homogeneous interface jump conditions.
会议
In this talk,we will show some results on boundary control of 1-D hyperbolic systems with a vanishing characteristic speed.
会议
In this talk we will investigate a novel suboptimal method for nonlinear filtering by augmenting the original states with its probabilists Hermite polynomials.
会议
The sparse grid filter is a nonlinear filter in which sparse grid quadratures are used to represent and compute the moments of random vectors.
会议