Let N be distributed as a Poisson random set on R, d ≥ 2, with intensity comparable to the Lebesgue measure. Consider the Voronoi tiling of R, {Cv}v∈N , where Cv is composed of points x ∈ R that are closer to v ∈ N than to any other v′ ∈ N . A polyomino P of size n is a connected union (in the usual R topological sense) of n tiles, and we denote by Πn the collection of all polyominos P of size ...

We present a new deterministic annealing approach to the solution of quadratic constraint satisfaction problems with complex interlocking constraints, such as exemplified in polyomino tiling puzzles. We first analyze the dynamical properties of the solution strategies implemented by deterministic annealing (DA) in the analog neural representation of Potts-MeanField (PMF) and penalty-function-ba...

The aim of this study was to represent effective componentsin demand chain which help organizations attain high performance levelsthrough identification of these components and determining theirdegree of importance. The following questions were major ideas of thisstudy: what are the most effective components in demand chain? Andhow are they effective on organizational performance? To this end,m...

the revenue management concept and techniques are applied to model the coordination of supply chain elements. the fundamental premise of this approach is synchronization of a group of business entities consist-ing of a manufacturer and multiple suppliers to achieve an optimal supply chain capacity plans. the output of the supply chain can be various products and thus it is measured in terms of ...

modern manufacturing enterprises are required to collaborate by their business partners through their business process operations such as design, manufacture, distribution, and aftersales services. and furthermore performance evaluation is of great importance for effective supply chain man agement. therefore, dea can help companies to remove some of the in efficiencies in operational processes ...

This paper studies the problem of reconstructing binary matrices that are only accessible through few evaluations of their discrete X-rays. Such question is prominently motivated by the demand in material science for developing a tool for the reconstruction of crystalline structures from their images obtained by high-resolution transmission electron microscopy. Various approaches have been sugg...

We show how to design a universal shape replicator in a selfassembly system with both attractive and repulsive forces. More precisely, we show that there is a universal set of constant-size objects that, when added to any unknown holefree polyomino shape, produces an unbounded number of copies of that shape (plus constant-size garbage objects). The constant-size objects can be easily constructe...

Let G = (V, E) be a bipartite graph embedded in a plane (or n-holed torus). Two subgraphs of G differ by a Z-transformation if their symmetric difference consists of the boundary edges of a single face—and if each subgraph contains an alternating set of the edges of that face. For a given φ : V 7→ Z, Sφ is the set of subgraphs of G in which each v ∈ V has degree φ(v). Two elements of Sφ are sai...

Abstract: Skyline, also known as Maxima in computational geometry or Pareto in business management field, is important for many applications involving multi-criteria decision making. The skyline of a set of multi-dimensional data points consists of the points for which no other point exists that is better in at least one dimension and at least as good in every other dimension. Although skyline ...