GDDP: Generalized Dual Dynamic Programming Theory

This document presents theoretical considerations about the solution of dynamic optimization problems integrating the Benders Theory, the Dynamic Programming approach and the concepts of Control Theory. The so called Generalized Dual Dynamic Programming Theory (GDDP) can be considered as an extension of two previous approaches known as Dual Dynamic Programming (DDP): The first is the work developed by Pereira and Pinto [3–5], which was revised by Velásquez and others [8,9]. The second is the work developed by Read and others [2,6,7].     

在相干理论的基础上分析光栅成像

本文在相干理论的基础上,推导了光栅成像中的光强分布和物像位置关系,并给出一组具有不同参数的实验照片及一组借助计算机绘制的强度分布图。     

A rigid graph for every set

A graph G is called rigid if the identical mapping V(G)→V(G) is the only homomorphism G→G. In this note we give a simple construction of a rigid oriented graph on every set. © 2002 John Wiley & Sons, Inc. J Graph Theory 39: 108–110, 2002     

On the local structure of doubly laced crystals

Let g be a Lie algebra all of whose regular subalgebras of rank 2 are type A₁×A₁, A₂, or C₂, and let B be a crystal graph corresponding to a representation of g. We explicitly describe the local structure of B, confirming a conjecture of Stembridge.     

Pauli-Fierz Hamiltonians defined as quadratic forms

We study Pauli-Fierz Hamiltonians-self-adjoint operators describing a small quantum system interacting with a bosonic field. Using quadratic form techniques, we extend the results of Dereziński-Gérard and Gérard about the self-adjointness, the location of the essential spectrum and the existence of a ground state to a large class of Pauli-Fierz Hamiltonians.     

Energy crisis or a new soliton in the noncommutative CP(1) model?

The non-commutative (NC) CP(1) model is studied from field theory perspective. Our formalism and definition of the NC CP(1) model differs crucially from the existing one [Phys. Lett. B 498 (2001) 277, hep-th/0203125, hep-th/0303090].

Due to the U(1) gauge invariance, the Seiberg–Witten map is used to convert the NC action to an action in terms of ordinary spacetime degrees of freedom and the subsequent theory is studied. The NC effects appear as (NC parameter) θ-dependent interaction terms. The expressions for static energy, obtained from both the symmetric and canonical forms of the energy momentum tensor, are identical, when only spatial noncommutativity is present. Bogomolny analysis reveals a lower bound in the energy in an unambiguous way, suggesting the presence of a new soliton. However, the BPS equations saturating the bound are not compatible to the full variational equation of motion. This indicates that the definitions of the energy momentum tensor for this particular NC theory (the NC theory is otherwise consistent and well defined), are inadequate, thus leading to the “energy crisis”.

A collective coordinate analysis corroborates the above observations. It also shows that the above mentioned mismatch between the BPS equations and the variational equation of motion is small.     

Location of terror response facilities: A game between state and terrorist

We study a leader follower game with two players: a terrorist and a state where the later one installs facilities that provide support in case of a terrorist attack. While the Terrorist attacks one of the metropolitan areas to maximize his utility, the State, which acts as a leader, installs the facilities such that the metropolitan area attacked is the one that minimizes her disutility (i.e., minimizes ‘loss’). We solve the problem efficiently for one facility and we formulate it as a mathematical programming problem for a general number of facilities. We demonstrate the problem via a case study of the 20 largest metropolitan areas in the United States.     

Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory

In apparel industry, manufacturers developed standard allowed minutes (SAMs) databases on various manufacturing operations in order to facilitate better scheduling, while effective production schedules ensure smoothness of downstream operations. As apparel manufacturing environment is fuzzy and dynamic, rigid production schedules based on SAMs become futile in the presence of any uncertainty. In this paper, a fuzzification scheme is proposed to fuzzify the static standard time so as to incorporate some uncertainties, in terms of both job-specific and human related factors, into the fabric-cutting scheduling problem. A genetic optimisation procedure is also proposed to search for fault-tolerant schedules using genetic algorithms, such that makespan and scheduling uncertainties are minimised. Two sets of real production data were collected to validate the proposed method. Experimental results indicate that the genetically optimised fault-tolerant schedules not only improve the operation performance but also minimise the scheduling risks.     

A Modified Szilard Engine: Measurement, Information, and Maxwell's Demon

Using an isolated measurement process, we calculate the effect measurement has on entropy for the multi-cylinder Szilard engine. We find that the system of cylinders possesses an entropy associated with cylinder total energy states, and that it records information transferred at measurement. Contrary to other's results, we find that the apparatus loses entropy due to measurement. The Second Law of Thermodynamics may be preserved if Maxwell's demon gains entropy moving the engine partition.