The past ten years has seen significant advances in low-cost micro-controllers, data communications and personal computing. Applying these technologies to small hydro automation, affordable multifunctional distributed processing solutions is now a commercial reality. The ability to reduce costs...

The increasing globalisation of the world economy is having a profound impact on logistics. Emerging economies are experiencing rapid developments that affect their warehousing facilities. The purpose of this study is to explore the strategic roles that warehousing plays and the changes therein....

The move of Hong Kong International Airport from the city centre to a suburban area in July 1998 provided sufficient capacity to meet the increasing demand of passenger and air-cargo flows in Hong Kong in the foreseeable future. However, the move has adverse side effects such as causing the...

The quadratic assignment problem (QAP) is a challenging combinatorial problem. The problem is NP-hard and in addition, it is considered practically intractable to solve large QAP instances, to proven optimality, within reasonable time limits. In this paper we present an attractive mixed integer...

Since procedures for producing optimal solutions to a quadratic assignment problem are computationally infeasible for any but small problems, heuristic techniques for producing approximate solutions must be employed for the solution of real practical problems. This paper presents the results of...

Facility layout problems involve the location of facilities in a planar arrangement such that facilities that are strongly connected to one another are close to each other and facilities that are not connected may be far from one another. Pairs of facilities that have a negative connection...

In this paper we investigate the problem of locating medications in automated dispensing cabinets (ADCs) to minimize human selection errors. We formulate the multiple-drawer medication layout problem and show that the problem can be formulated as a quadratic assignment problem. As a way to...

The reformulation–linearization technique (RLT), introduced in [Sherali, H. D., Adams. W. P. (1990). A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM Journal on Discrete Mathematics 3(3), 411–430], provides a way to...

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group symmetry in the problem data. Thus we are able to compute the best known lower bounds for several instances of quadratic assignment problems from the problem library: [R.E....

AMS classification: 90C22, 20Cxx, 70-08