2 citations · 3 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Single machine scheduling with job-dependent machine deterioration
Wenchang Luo, Yao Xu, Weitian Tong +1
We consider the single machine scheduling problem with job-dependent machine deterioration. In the problem, we are given a single machine with an initial non-negative maintenance l…
cs.DS2016
Approximation algorithms for the vertex happiness
Yao Xu, Peng Zhang, Randy Goebel +1
We investigate the maximum happy vertices (MHV) problem and its complement, the minimum unhappy vertices (MUHV) problem. We first show that the MHV and MUHV problems are a special…