A constructive approach for examination timetabling based on adaptive decomposition and ordering

In this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations in the difficult set are considered to be hard to place and hence are listed before the ones in the easy set in the construction process. Moreover, the examinations within each set are ordered using different strategies based on graph colouring heuristics. Initially, the examinations are placed into the easy set. During the construction process, examinations that cannot be scheduled are identified as the ones causing infeasibility and are moved forward in the difficult set to ensure earlier assignment in subsequent attempts. On the other hand, the examinations that can be scheduled remain in the easy set.

Within the easy set, a new subset called the boundary set is introduced to accommodate shuffling strategies to change the given ordering of examinations. The proposed approach, which incorporates different ordering and shuffling strategies, is explored on the Carter benchmark problems. The empirical results show that the performance of our algorithm is broadly comparable to existing constructive approaches.

The Possibility of Ordering Infinite Utility Streams

This paper revisits Diamond’s classical impossibility result regarding the ordering of infinite utility streams. We show that if no representability condition is imposed, there do exist strongly Paretian and finitely anonymous orderings of intertemporal utility streams with attractive additional properties. We extend a possibility theorem due to Svensson to a characterization theorem and we provide characterizations of all strongly Paretian and finitely anonymous rankings satisfying the strict transfer principle. In addition, infinite horizon extensions of leximin and of utilitarianism are characterized by adding an equity preference axiom and finite translation-scale measurability, respectively, to strong Pareto and finite anonymity.

An axiomatic characterization of the MVSHN group fitness ordering

In order to analyze a unicellular-multicellular evolutionary transition, a multicellular organism is identified with the vector of viabilities and fecundities of its constituent cells. The Michod–Viossat–Solari–Hurand–Nedelcu index of group fitness for a multicellular organism is a function of these cell viabilities and fecundities. The MVSHN index has been used to analyze the germ-soma specialization and the fitness decoupling between the cell and organism levels that takes place during the transition to multicellularity. In this article, social choice theory is used to provide an axiomatic characterization of the group fitness ordering of vectors of cell viabilities and fecundities underlying the MVSHN index.

Evidence for the existence of Sarkovskii ordering in a two-dimensional map

We analyse numerically the bifurcation structure of a two-dimensional noninvertible map and show that different periodic cycles are arranged in it exactly in the same order as in the case of the logistic map. We also show that this map satisfies the general criteria for the existence of Sarkovskii ordering, which supports our numerical result. Incidently, this is the first report of the existence of Sarkovskii ordering in a two-dimensional map.

Comparison between molecular dynamics abd Monte Carlo simulations of an ordering process in a binary alloy

Ordering in a binary alloy is studied by means of a molecular-dynamics (MD) algorithm which allows to reach the domain growth regime. Results are compared with Monte Carlo simulations using a realistic vacancy-atom (MC-VA) mechanism. At low temperatures fast growth with a dynamical exponent x>1/2 is found for MD and MC-VA. The study of a nonequilibrium ordering process with the two methods shows the importance of the nonhomogeneity of the excitations in the system for determining its macroscopic kinetics.

Reply to "Comment on 'Nature and entropy content of the ordering transitions in RCo2'"

In the previous Comment, Forker and co-workers claim that perturbed angular correlation (PAC) data leave no alternative to the conclusion that the spontaneous magnetization of PrCo2 and NdCo2 undergoes a discontinuous, first-order phase transition at TC. We show here that their claim is in clear contradiction with a wealth of experimental evidence, including our own. Finally, we propose a possible origin for the disagreement between their interpretation of the PAC results and the literature on this subject.

Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case

We analyze a finite horizon, single product, periodic review model in which pricing and production/inventory decisions are made simultaneously. Demands in different periods are random variables that are independent of each other and their distributions depend on the product price. Pricing and ordering decisions are made at the beginning of each period and all shortages are backlogged. Ordering cost includes both a fixed cost and a variable cost proportional to the amount ordered. The objective is to find an inventory policy and a pricing strategy maximizing expected profit over the finite horizon. We show that when the demand model is additive, the profit-to-go functions are k-concave and hence an (s,S,p) policy is optimal. In such a policy, the period inventory is managed based on the classical (s,S) policy and price is determined based on the inventory position at the beginning of each period. For more general demand functions, i.e., multiplicative plus additive functions, we demonstrate that the profit-to-go function is not necessarily k-concave and an (s,S,p) policy is not necessarily optimal. We introduce a new concept, the symmetric k-concave functions and apply it to provide a characterization of the optimal policy.

Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: the Infinite Horizon Case

We analyze an infinite horizon, single product, periodic review model in which pricing and production/inventory decisions are made simultaneously. Demands in different periods are identically distributed random variables that are independent of each other and their distributions depend on the product price. Pricing and ordering decisions are made at the beginning of each period and all shortages are backlogged. Ordering cost includes both a fixed cost and a variable cost proportional to the amount ordered. The objective is to maximize expected discounted, or expected average profit over the infinite planning horizon. We show that a stationary (s,S,p) policy is optimal for both the discounted and average profit models with general demand functions. In such a policy, the period inventory is managed based on the classical (s,S) policy and price is determined based on the inventory position at the beginning of each period.

SPACIAL HELPERS, el emprendimiento desde la escuela

Monogr??fico con el t??tulo: ???Transparencia y mejora de la educaci??n???

Ordering in thin films of block copolymers: fundamentals to potential applications

The ordering of block copolymers in thin films is reviewed, starting, from the fundamental principles and extending to recent promising developments as templates for nanolithography which may find important applications in the semiconductor industry. Ordering in supported thin films of symmetric and asymmetric AB diblock and ABA triblock copolymers is discussed, along with that of more complex materials such as ABC triblocks and liquid crystalline block copolymers Techniques to prepare thin films, and to characterise ordering within them, are summarized. Several methods to align Hock copolymer nanostructures, important in several applications are outlined A number of potential applications in nanolithography, production of porous materials, templating. and patterning of organic and inorganic materials are then presented. The influence of crystallization on the morphology of a block copolymer film is briefly discussed, as are structures in grafted block copolymer films. (C) 2009 Elsevier Ltd All rights reserved.