We introduce and motivate several variants of the bin packing problem where bins are assigned to time slots, minimum maximum lags required between some pairs items. suggest two integer programming formulations for general problem: a compact one stronger formulation with an exponential number variables constraints. propose branch-cut-and-price approach that exploits latter formulation. For this ...

A random greedy algorithm, somewhat modified, is analyzed by using a real time context and showing that the variables remain close to the solution of a natural differential equation. Given a (k + 1)-uniform simple hypergraph on N vertices, regular of degree D, the algorithm gives a packing of disjoint hyperedges containing all but O(ND−1/k lnD) of the vertices. Let H = (V, E) be a (k+ 1)-unifor...

In a previous paper, pressure drop, flooding and mass-transfer characteristics of a novel pilot-scale distillation column called spinning cone column (SCC) were presented. Here, we present the result of comparison of mass-transfer efficiencies of SCC and structured packing. Comparison of SCC and structured packing mass-transfer characteristics show that the gas and liquid-side height of transfe...

Injection molding is one of the most common processes which are used for manufacturing different plastic parts. This method includes 3 continuous steps: filling of the mold, cooling and driving the part out. A wide range of plastic and Non-Plastic materials can be used as raw material in this process. One of the most important advantages of this way of production is that it is very economic. In...

From August 17 to August 22, 2008, the Dagstuhl Seminar 08341 Sublinear Algorithms was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and i...

Injection molding is one of the most common processes which are used for manufacturing different plastic parts. This method includes 3 continuous steps: filling of the mold, cooling and driving the part out. A wide range of plastic and Non-Plastic materials can be used as raw material in this process. One of the most important advantages of this way of production is that it is very economic. In...

In this paper, the effects of container size on the porosity of random loose packing of mono size particles have been investigated using an Event Dynamics (ED) based model. Simultaneous effects of square container walls on particles packing and their order are also investigated. Our simulation results indicate higher container size will increase the total packing factor and high density regions...

In this paper, we study the boundary-anchored rectangle packing problem in which we are given a set P of points on the boundary of an axis-aligned squareQ. The goal is to find a set of disjoint axis-aligned rectangles in Q such that each rectangle is anchored at some point in P , each point in P is used to anchor at most one rectangle, and the total area of the rectangles is maximized. We show ...