Fast neighborhood search for the single machine total weighted tardiness problem

Most successful heuristics for solving 1||∑w_jT_j are based on swap moves. We present an algorithm which improves the complexity of searching the swap neighborhood from O(n³) to O(n²). We show that this result also improves the complexity of the recently developed dynasearch heuristics.     

A remark on the mild solutions of non-local evolution equations

We provide a counterexample to some recent publications concerning the existence of the mild solutions of the non-local evolution equations, and indicate that in the study of the non-local evolution equations, the operators from which the mild solutions may be derived are in general not compact, thus those fixed point theorems requiring the compactness of the operators are not applicable.     

Glafka 2004: Generalizing Quantum Mechanics for Quantum Gravity

Familiar quantum mechanics assumes a fixed spacetime geometry. Quantummechanics must therefore be generalized for quantum gravity where spacetime geometry is not fixed but rather a quantum variable. This extended abstract sketches a fully fourdimensional generalized quantum mechnics of cosmological spacetime geometries that is one such generalization.This contribution to the proceedings of the Glafka Conference is an extended abstract of the author's talk there. More details can be found in the references cited at the end of the abstract expecially (Hartle, 1995).     

On fundamental groups of compact Hausdorff spaces

We discuss which groups can be realized as the fundamental groups of compact Hausdorff spaces. In particular, we prove that the claim ``every group can be realized as the fundamental group of a compact Hausdorff space' is consistent with the Zermelo-Fraenkel-Choice set theory.

     

Recent trends and open issues in reverse engineering

This paper discusses recent trends in the field of reverse engineering, particularly those highlighted at the Second Working Conference on Reverse Engineering, held in July 1995. The trends observed include increased orientation toward tasks, grounding in complex real-world applications, guidance from empirical study, analysis of non-code sources, and increased formalization. The paper also summarizes open research issues and provides pointers to future events and sources of information in this area.     

The optical-mechanical analogy in general relativity: Exact Newtonian forms for the equations of motion of particles and photons

In many metrics of physical interest, the gravitational field can be represented as an optical medium with an effective index of refraction. We show that, in such a metric, the orbits of both massive and massless particles are governed by a variational principle which involves the index of refraction and which assumes the form of Fermat's principle or of Maupertuis's principle. From this variational principle we derive exact equations of motion of Newtonian form which govern both massless and massive particles. These equations of motion are applied to some problems of physical interest.