The facility layout problem has generally been formulated as a quadratic assignment problem, where the interacting facilities are assigned to the various sites. In this paper a different approach, based on assigning distances between pairs of sites to pairs of facilities, is taken. A network formulation and analysis of this problem is provided. An algorithm, composed of three phases, is develop...

We consider a Jackson-type network comprised of 2 queues having state-dependent service rates, in which the queue lengths evolve periodically, exhibiting noisy cycles. To reduce this noise a certain heuristic, utilizing regions in the phase space in which the system behaves almost deterministically, is applied. Using this heuristic, we show that in order to decrease the probability of a custome...

We present a heuristic matching algorithm for the generation of ground states of the short-range * J spin glass in two dimensions. It is much faster than previous heuristic algorithms. I t achieves near optimal solutions in time O( N ) in contrast to the best known exact algorithm which needs a time of O ( N S ” ) . From simulations with lattice sizes of up to 210 x 210 we confirm a phase trans...

This paper proposes to combine a heuristic technique and an algorithmic one to provide a method to reverse engineer the generalization/specialization links hidden in a relational database. The heuristic phase combines the exploration of three sources: DDL specifications, DML specifications and data to provide information, such as inclusion links and existence constraints. This information is th...

In this paper we present a static mapping heuristic, called Heterogeneous Multi-phase Mapping (HMM), which allows a suboptimal mapping of a parallel program onto a metacomputer to minimize the program execution time. HMM allocates parallel tasks by exploiting the information embedded in the parallelism forms used to implement an application. Moreover, it uses a local search technique together w...

One of the most appealing heuristic devices for unders tanding when a phase transition will take place is to consider the balance of energy versus entropy. Probably the simplest example is the well-known (9'27) heuristic a rgument for the absence of phase transitions in one-dimensional systems with short-range forces: Suppose that there were two distinct phases with the same bulk free energy. T...

In this talk I would like to discuss three main topics. First, I will connect electroweak strings and the sphaleron in a more elaborate manner than that described in my paper with George Field 1 and discuss the important issue of the stability of electroweak strings. Secondly, I would like to initiate a discussion of the formation of electroweak strings and their evolution by painting a heurist...