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

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户:qzhiqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In this paper,we consider the single machine scheduling problem with family jobs and delivery coordination.
其他文献
  In this talk,we discuss the problem of segmentation and tracking of objects in videos.
会议
  We introduce the notion of multiscale covariance tensor fields associated with a probability measure on Euclidean space and use these fields to define local
会议
  In this talk we explore a class of matrix-valued kernels that induce Riemannian translation-and rotation-invariant metrics on the group of diffeomorphisms.
会议
  Stochastic hybrid systems exist in many real embedded systems that operate in the presence of uncertainty and randomness.
会议
  Traditionally,a Cylindrical Algebraic Decomposition(CAD)was sign-,or order-,invariant for the polynomials,meaning it could answer ALL questions about those
会议
  In this talk,a new triangular decomposition algorithm will be presented for ordinary differential polynomial systems,which has triple exponential computatio
会议
  In this paper we introduce a numerical approach based on homotopy continuation methods to solve square polynomial systems with two parameters.
会议
  By applying an amended Fourier-Motzkin elimination method to a linear semi-infinite inequality system,we obtain a reduced primal-dual pair of a linear semi-
会议
  A cellular automata model and clustering analysis were used in order to investigate habitat manipulation as a strategy to regulate natural population densit
会议
  There are a variety of joint job production and transportation scheduling problems that arise in modern manufacturing systems.
会议