Abstract We study parallel online algorithms: For some fixed integer k , a collective of processes that perform decisions on the same sequence events forms - copy algorithm . any given time and input sequence, overall performance is determined by best individual total results. Problems this type have been considered for makespan minimization; they are also related to optimization with advice fu...

In order to verify and test the performance of new packing algorithms relative to existing algorithms, test problems are needed. The scope of published test instances for 2D rectangular and irregular packing has been fairly limited in terms of object size, number and dimension of items. A systematic investigation into the performance of new algorithms requires the use of a range of test problem...

The present paper describes the designing of a thermally and economically optimum mechanical draft counter-flow wet cooling tower. The design model allows the use of a variety of packing materials in the cooling tower toward optimizing heat transfer. Once the optimum packing type is chosen, a compact cooling tower with low fan power consumption is modelled within the known design variables....

In this paper we consider the two-dimensional rectangular packing problem, where a fixed set of items have to be allocated on a single object. Two heuristics, which belong to the class of packing procedures that preserve bottom-left stability, are hybridised with three meta-heuristic algorithms (genetic algorithms, simulated annealing, naïve evolution) and local search heuristic (hill-climbing)...

the present paper describes the designing of a thermally and economically optimum mechanical draft counter-flow wet cooling tower. the design model allows the use of a variety of packing materials in the cooling tower toward optimizing heat transfer. once the optimum packing type is chosen, a compact cooling tower with low fan power consumption is modelled within the known design variables. mor...

In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithms to strip packing. More precisely we obtain the following results: (1) Any offline bin packing algorithm can be applied to strip packing maintaining the same asymptotic worst-case ratio. Thus using FFD (MFFD) as a su...

This is the Second Year Progress Report for the “Algorithms for Packing and Scheduling” Ph.D. project. In this report, we give the aims of the project, a summary of the current results obtained, we address the questions raised in the Postgraduate Workshop, and we conclude with possible future work and a timetabled research plan. The project is concerned with the study, design, and analysis, of ...