This paper describes a polynomial-time heuristic for the permutation flow-shop scheduling problem with the criterion of minimizing total completion time. The proposed method consists of two phases: arranging the jobs in priority order and then constructing a sequence. A new ranking method is employed to prioritize the jobs for incorporating into the construction phase of the heuristic. Computat...

In this paper, we propose the use of cyclic interval graphs as an alternative representation for register allocation. The \thickness" of the cyclic interval graph captures the notion of overlap between live ranges of variables relative to each particular point of time in the program execution. We demonstrate that cyclic interval graphs provide a feasible and e ective representation that accurat...

We study the tractor and semi-trailer routing problem TSRP , a variant of the vehicle routing problem VRP . In the TSRPmodel for this paper, vehicles are dispatched on a trailer-flow network where there is only onemain depot, and all tractors originate and terminate in themain depot. Two types of decisions are involved: the number of tractors and the route of each tractor. Heuristic algorithms ...

In this paper, we investigate the resource scheduling assignment problem in cellular mobile networks by considering both the inter-cell interference and intra-cell interference simultaneously. The task of this problem is to find the minimum required bandwidth to satisfy channel demand from each cell without interference constraints violation. Different from existing works, a novel two-phase hyp...

We study voting games on binary issues, where voters hold an objective over the outcome of the collective decision and are allowed, before the vote takes place, to negotiate their voting strategy with the other participants. We analyse the voters’ rational behaviour in the resulting two-phase game, showing under what conditions undesirable equilibria can be removed and desirable ones sustained ...

We prove that under mild regularity assumptions on the initial data the two-phase classical Stefan problem admits a (unique) solution that is analytic in space and time.

Background An internal pilot study is the first part of a substantive RCT where trial parameters are examined and data contribute to the final analyses. This two-phase design provides an opportunity to review pre-agreed ‘progression criteria’ that determine whether the internal pilot should continue into the main trial. Selecting appropriate criteria is critical but little is known about this a...