Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

Signed graphs for portfolio analysis in risk management

We introduce the notion of structural balance for signed graphsin the context of portfolio analysis. A portfolio of securitiescan be represented as a signed graph with the nodes denotingthe securities and the edges representing the correlation betweenthe securities. With signed graphs, the characteristics of aportfolio from a risk management perspective can be uncoveredfor analysis purposes. It is shown that a portfolio characterizedby a signed graph of positive and negative edges that is structurallybalanced is characteristically more predictable. Investors whoundertake a portfolio position with all positively correlatedsecurities do so with the intention to speculate on the upside(or downside). If the portfolio consists of negative edges andis balanced, then it is likely that the position has a hedgingdisposition within it. On the other hand, an unbalanced signedgraph is representative of an investment portfolio which ischaracteristically unpredictable.     

On isomorphic factorizations of circulant graphs

We investigate the conjecture that every circulant graph X admits a k‐isofactorization for every k dividing |E(X)|. We obtain partial results with an emphasis on small values of k. © 2006 Wiley Periodicals, Inc. J Combin Designs 14: 406–414, 2006     

Supersymmetry,vacuum statistics,and the fundamental theorem of algebra

I give an interpretation of the fundamental theorem of algebra based on supersymmetry and the Witten index. The argument gives a physical explanation of why a real polynomial of degreen need not haven real zeroes, while a complex polynomial of degreen must haven complex zeroes. This paper also addresses in a general and model-independent way the statistics of the perturbative ground states (the states which correspond to classical vacua) in supersymmetric theories with complex and with real superfields.     

Connections Between Pedagogical and Epistemological Constructivism: Questions for Teaching and Research in Chemistry

The rich and ongoing debate about constructivism in chemistry education includes questions about the relationship, for better or worse, between applications of the theory in pedagogy and in epistemology. This paper presents an examination of the potential to use connections of epistemological and pedagogical constructivism to one another. It examines connections linked to the content, processes, and premises of science with a goal of prompting further research in these areas.     

Information recovery from black holes

We argue that if black hole entropy arises from a finite number of underlying quantum states, then any particular such state can be identified from infinity. The finite density of states implies a discrete energy spectrum, and, in general, such spectra are non-degenerate except as determined by symmetries. Therefore, knowledge of the precise energy, and of other commuting conserved charges, determines the quantum state. In a gravitating theory, all conserved charges including the energy are given by boundary terms that can be measured at infinity. Thus, within any theory of quantum gravity, no information can be lost in black holes with a finite number of states. However, identifying the state of a black hole from infinity requires measurements with Planck scale precision. Hence observers with insufficient resolution will experience information loss. First Award in the 2006 Essay Competition of the Gravity Research Foundation.     

On the spectral sequence constructors of Guichardet and Stefan

The concept of a spectral sequence constructor is generalised to Hopf Galois extensions. The spectral sequence constructions that are given by Guichardet for crossed product algebras are also generalised and shown to provide examples. It is shown that all spectral sequence constructors for Hopf Galois extensions construct the same spectral sequence.     

Analytical comparison between the surface current integral equation and the second-order small-slope approximation

This paper is the third in a series discussing a new approximate bistatic model for electromagnetic scattering from perfectly conducting rough surfaces. Our previous approach supplemented the Kirchhoff model through the addition of new terms involving linear orders in slope and surface elevation differences that arise naturally from a second iteration of the surface current integral equation. This completion of the Kirchhoff was shown to provide the correct first-order small perturbation method (SPM-1) in the general bistatic context. The agreement with SPM-1 was achieved because differences of surface heights are no longer expanded in powers of surface slope. While consistent with SPM, our previous formulation fails to reconverge toward the Kirchhoff model, at some incidence and scattered angles, when the illuminated surface satisfies the high frequency roughness condition. This weakness is also shared with the first-order small slope approximation (SSA-1) which is structurally equivalent to our previous formulation where the polarization is independent of surface roughness. The second-order small slope approximation (SSA-2), which satisfies the SPM-1 and second-order small perturbation method (SPM-2) limits by construction, was shown by Voronovich to converge toward the tangent plane approximation of the Kirchhoff model under high frequency conditions. In the present paper, we show that, in addition to the linear orders in our previous model, one must now include cross-terms between slope and surface elevation to ensure convergence toward both high frequency and small perturbation limits. With the inclusion of these terms, our new formulation becomes comparable to the SSA-2 (second-order kernel) without the need to evaluate all the quadratic order slope and elevations terms. SSA-2 is more complete, however, in the sense that it guarantees convergence toward the second-order Bragg limit (SPM-2) in the fully dielectric case in addition to both SPM-1 and Kirchhoff. Our new generalization is shown to explain correctly extra depolarization in specular conditions to be caused by surface curvature and surface autocorrelation for incoherent and coherent scattering, respectively. This result will have large repercussions on the interpretation of bistatically reflected signals such as those from GPS.