Let us define some notation which will help us analyze the algorithm. L := A solution (k-subset) returned by Local Search. Copt := An optimal solution for the k-median problem. We will eventually show that Cost(L) ≤ 5 · Cost(Copt). For any p ∈ P,C ⊆ P, NN(p, C) := c̄ ∈ C that minimizes d(p, ·). So d(p,NN(p, C)) = d(p, C) by definition. Also, for any C ⊆ P, c̄ ∈ C, Cluster(C, c̄) := {q ∈ P | NN(q, ...

Generation system reliability assessment is an important task which can be performed using deterministic or probabilistic techniques. The probabilistic approaches have significant advantages over the deterministic methods. However, more complicated modeling is required by the probabilistic approaches. Power generation model is a basic requirement for this assessment. One form of the generation ...

Generation system reliability assessment is an important task which can be performed using deterministic or probabilistic techniques. The probabilistic approaches have significant advantages over the deterministic methods. However, more complicated modeling is required by the probabilistic approaches. Power generation model is a basic requirement for this assessment. One form of the generation ...

Using a comparative genomics approach, a copper resistance gene cluster has been identified in multiple archaeal genomes. The cop cluster is predicted to encode a metallochaperone (CopM), a P-type copper-exporting ATPase (CopA) and a novel, archaea-specific transcriptional regulator (CopT) which might control the expression of the cop genes. Sequence analysis revealed that CopT has an N-termina...

Cascade Optimisation Algorithm (COPT) has been implemented on computer grid. The series of experiments, especially ones on reactor network synthesis for biocatalytic application, demonstrated better suitability of COPT for parallel execution than conventional stochastic algorithms, in particular TABU Search model, with execution time used as a measure of performance.

The atomic structure of CoPt and FePt nanoparticles (with a diameter between 2 and 5 nm) has been studied by transmission electron microscopy. The particles have been produced by a laser vaporization cluster source and annealed under vacuum in order to promote chemical ordering. For both alloys, we observe a coexistence of crystalline and multiply twinned particles with decahedral or icosahedra...

Medicine is an applied science, interpreting evidence and applying it to real life by using clinical reasoning skills and experience. COPT (clinically oriented physiology teaching) was incorporated in physiology instruction aiming to relate the study of physiology to real-life problems, to generate enthusiasm and motivation for learning, and to demonstrate the vocational relevance of physiology...

Changing the QAP's hard definition such that the facilities M are allowed to be mapped by a (single-valued, not necessarily injective) function π into the set of possible locations Y subject to a relation Π, π ⊆ Π, it arises the Semi-QAP that might be regarded as a relaxation of the QAP. In contrast to the Tree-QAP (flow graph F is a tree) the corresponding Semi-Tree-QAP is solvable in polynomi...