New heuristics for over-constrained flight to gate assignments

We consider the over-constrained Airport Gate Assignment Problem where the number of flights exceed the number of gates available, and where the objectives are to minimize the number of ungated flights and the total walking distances. The problem is formulated as a binary quadratic programming problem. We design a greedy algorithm and use a Tabu Search meta-heuristic to solve the problem. The greedy algorithm minimizes ungated flights while we devise a new neighbourhood search technique, the Interval Exchange Move, which allows us flexibility in seeking good solutions, especially when flight schedules are dense in time. Experiments conducted give good results.     

Crossdocking—JIT scheduling with time windows

In this paper, we study a problem central to crossdocking that aims to eliminate or minimize storage and order picking activity using JIT scheduling. The problem is modelled naturally as a machine scheduling problem. As the problem is NP-hard, and for real-time applications, we designed and implemented two heuristics. The first uses Squeaky Wheel Optimization embedded in a Genetic Algorithm and the second uses Linear Programming within a Genetic Algorithm. Both heuristics offer good solutions in experiments where comparisons are made with the CPLEX solver.     

Covering vertices of a graph by k disjoint cycles

Let d, k and n be three integers with k3, d4k−1 and n3k. We show that if d(x)+d(y)d for each pair of nonadjacent vertices x and y of a graph G of order n, then G contains k vertex-disjoint cycles converting at least min{d,n} vertices of G.     

多小波子空间上的单小波表示

本文在较弱的条件下,建立了2重多小波子空间与单小波子空间的关系.即由2重多小波构造出单小波.一方面,这种单小波的平移伸缩与2重多小波的平移伸缩生成的子空间是完全相同的;另一方面,它具有插值性.因此通过构造出的单小波建立了多小波子空间上的Shannon型采样定理.     

Nowhere zero 4‐flow in regular matroids

Jensen and Toft 8 conjectured that every 2‐edge‐connected graph without a K₅‐minor has a nowhere zero 4‐flow. Walton and Welsh 19 proved that if a coloopless regular matroid M does not have a minor in {M(K_3,3), M*(K₅)}, then M admits a nowhere zero 4‐flow. In this note, we prove that if a coloopless regular matroid M does not have a minor in {M(K₅), M*(K₅)}, then M admits a nowhere zero 4‐flow. Our result implies the Jensen and Toft conjecture. © 2005 Wiley Periodicals, Inc. J Graph Theory     

Analytic Feynman integrals of transforms of variation of cylinder type functions over Wiener paths in abstract Wiener space

In this paper, we evaluate various analytic Feynman integrals of first variation, conditional first variation, Fourier-Feynman transform and conditional Fourier-Feynman transform of cylinder type functions defined over Wiener paths in abstract Wiener space. We also derive the analytic Feynman integral of the conditional Fourier-Feynman transform for the product of the cylinder type functions which define the functions in a Banach algebra introduced by Yoo, with n linear factors.     

具有避难所的非自治竞争系统的持续生存和全局稳定性

考虑一个四缀块模型，其中一缀块里有三个竞争种群，另外三个分别是它们的避难所，并且种群能在竞争缀块和各自的避难所间相互扩散．在一定的条件下，我们给出了此模型的持续生存，周期性和全局稳定性．     

Reversible energy recovery logic circuit without non-adiabaticenergy loss

The authors propose a reversible energy recovery logic (RERL) circuit for ultra-low-energy consumption, which consumes only adiabatic energy loss and leakage current loss by completely eliminating non-adiabatic energy loss. It is a dual-rail adiabatic circuit using the concept of reversible logic with a new eight-phase clocking scheme. Simulation results show that at low-speed operation, the RERL consumes much less energy than the complementary static CMOS circuit and other adiabatic logic circuits     

Adsorbate interactions of Cu(II) in Cu(II)-exchanged K-L gallosilicate studied by CW and Pulsed electron spin resonance

The interactions of Cu(II) in Cu(II)-exchanged K-L gallosilicate with adsorbates containing coordinative nitrogens in ammonia, pyridine, aniline, acetonitrile and hydrazine, and with the adsorbates carbon monoxide, benzene, propanol and dimethyl sulfoxide are investigated by electron spin resonance (ESR) and electron spin echo modulation (ESEM) spectroscopies. These results are compared with those in Cu(II)-exchanged K-L aluminosilicate and the differences are discussed. Adsorption of ammonia produces a complex containing four molecules of ammonia based on resolved nitrogen superhyperfine interaction. Upon equilibrium with pyridine, Cu(II) forms a complex containing four molecules of pyridine in CuK-L gallosilicate and a complex containing only three molecules of pyridine in CuK-L aluminosilicate based on resolved nitrogen superhyperfine. Upon adsorption of aniline and acetonitrile, Cu(II) forms complexes containing two molecules of each in CuK-L gallosilicate based on resolved nitrogen superhyperfine. However, no resolved nitrogen superhyperfine between hydrazine and Cu(II) is seen. Adsorption of carbon monoxide, benzene, propanol and dimethyl sulfoxide causes changes in the ESR spectrum of Cu(II), indicating migration of Cu(II) into cation positions in the main channels where adsorbate coordination can occur. Cu(II) forms complexes with one molecule of benzene and two molecules of propanol based on ESEM data in both K-L gallosilicate and K-L aluminosilicate. However, Cu(II) interacts directly with one dimethyl sulfoxide in K-L aluminosilicate but only indirectly at a longer distance with one dimethyl sulfoxide in K-L gallosilicate based on ESEM data.