The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution

This paper presents a real-world, capacitated examination timetabling problem from Universiti Malaysia Pahang (UMP), Malaysia. The problem has constraints which have not been modelled before, these being the distance between examination rooms and splitting exams across several rooms. These constraints provide additional challenges in defining a suitable model and in developing a constructive heuristic. One of the contributions of this paper is to formally define this real-world problem. A further contribution is the constructive heuristic that is able to produce good quality solutions for the problem, which are superior to the solutions that are produced using the university’s current software. Moreover, our method adheres to all hard constraints which the current systems fails to do.     

Direct probing of sorbent-solvent interactions for amylose tris(3,5-dimethylphenylcarbamate) using infrared spectroscopy, X-ray diffraction, solid-state NMR, and DFT modeling

The sorbent-solvent interactions for amylose tris(3, 5-dimethylphenylcarbamate) (ADMPC) with five commonly used solvents, hexane, methanol, ethanol, 2-propanol (IPA), and acetonitrile (ACN), are studied using attenuated total reflection infrared spectroscopy (ATR-IR) of thin sorbent films, X-ray diffraction (XRD) of thin films, (13)C cross polarization/magic angle spinning (CP/MAS) and MAS solid state NMR of polymer-coated silica beads (commercially termed "Chiralpak AD"), and DFT modeling. The ADMPC-polymer-coated silica beads are used commercially for analytical and preparative scale separations of chiral enantiomers. The polymer forms helical rods with intra- and inter-rod hydrogen bonds (H-bonds). There are various nm-sized cavities formed between the polymer side-chains and rods. The changes in the H-bonding states of the C=O and NH groups of the polymer upon absorption of each of the five solvents at 25 degrees C are determined with ATR-IR. The IR wavenumbers, the H-bonding interaction energies, and the H-bonding distances of the polymer side-chains with each of the solvent molecules are predicted using the DFT/B3LYP/6-311+g(d,p) level of theory. The changes in the polymer crystallinity upon absorption of each solvent are characterized with XRD. The changes in the polymer crystallinity and the H-bonding states of C=O groups are also probed with (13)C CP/MAS solid-state NMR. The changes in the polymer side-chain mobility are detected using (13)C MAS solid-state NMR. The H-bonding states of the polymer change upon absorption of each polar solvent and usually result in an increase in the polymer crystallinity and the side-chain mobility. The polymer rods are reorganized upon solvent absorption, and the distance between the rods increases with the increase in the solvent molecular size. These results have implications for understanding the role of the solvent in modifying the structure and behavior of the polymer sorbents.     

Competitive travelling salesmen problem: A hyper-heuristic approach

We introduce a novel variant of the travelling salesmen problem and propose a hyper-heuristic methodology in order to solve it. In a competitive travelling salesmen problem (CTSP), m travelling salesmen are to visit n cities and the relationship between the travelling salesmen is non-cooperative. The salesmen will receive a payoff if they are the first one to visit a city and they pay a cost for any distance travelled. The objective of each salesman is to visit as many unvisited cities as possible, with a minimum travelling distance. Due to the competitive element, each salesman needs to consider the tours of other salesman when planning their own tour. Since equilibrium analysis is difficult in the CTSP, a hyper-heuristic methodology is developed. The model assumes that each agent adopts a heuristic (or set of heuristics) to choose their moves (or tour) and each agent knows that the moves/tours of all agents are not necessarily optimal. The hyper-heuristic consists of a number of low-level heuristics, each of which can be used to create a move/tour given the heuristics of the other agents, together with a high-level heuristic that is used to select from the low-level heuristics at each decision point. Several computational examples are given to illustrate the effectiveness of the proposed approach.     

Stable,Reactive, and Orthogonal Tetrazines: Dispersion Forces Promote the Cycloaddition with Isonitriles

The isocyano group is a structurally compact bioorthogonal functional group that reacts with tetrazines under physiological conditions. Now it is shown that bulky tetrazine substituents accelerate this cycloaddition. Computational studies suggest that dispersion forces between the isocyano group and the tetrazine substituents in the transition state contribute to the atypical structure–activity relationship. Stable asymmetric tetrazines that react with isonitriles at rate constants as high as 57 L mol^?1 s^?1 were accessible by combining bulky and electron‐withdrawing substituents. Sterically encumbered tetrazines react selectively with isonitriles in the presence of strained alkenes/alkynes, which allows for the orthogonal labeling of three proteins. The established principles will open new opportunities for developing tetrazine reactants with improved characteristics for diverse labeling and release applications with isonitriles.     

autoDIAS: a python tool for an automated distortion/interaction activation strain analysis

The distortion/interaction activation strain (DIAS) analysis is a powerful tool for the investigation of energy barriers. However, setup and data analysis of such a calculation can be cumbersome and requires lengthy intervention of the user. We present autoDIAS, a python tool for the automated setup, performance, and data extraction of the DIAS analysis, including automated detection of fragments and relevant geometric parameters. © 2019 Wiley Periodicals, Inc.     

A path-oriented encoding evolutionary algorithm for network coding resource minimization

Network coding is an emerging telecommunication technique, where any intermediate node is allowed to recombine incoming data if necessary. This technique helps to increase the throughput, however, very likely at the cost of huge amount of computational overhead, due to the packet recombination performed (ie coding operations). Hence, it is of practical importance to reduce coding operations while retaining the benefits that network coding brings to us. In this paper, we propose a novel evolutionary algorithm (EA) to minimize the amount of coding operations involved. Different from the state-of-the-art EAs which all use binary encodings for the problem, our EA is based on path-oriented encoding. In this new encoding scheme, each chromosome is represented by a union of paths originating from the source and terminating at one of the receivers. Employing path-oriented encoding leads to a search space where all solutions are feasible, which fundamentally facilitates more efficient search of EAs. Based on the new encoding, we develop three basic operators, that is, initialization, crossover and mutation. In addition, we design a local search operator to improve the solution quality and hence the performance of our EA. The simulation results demonstrate that our EA significantly outperforms the state-of-the-art algorithms in terms of global exploration and computational time.     

Conjugated block copolymers via functionalized initiators and click chemistry

Conjugated block copolymers are potentially useful for organic electronic applications and the study of interfacial charge and energy transfer processes; yet few synthetic methods are available to prepare polymers with well‐defined conjugated blocks. Here, we report the synthesis and thin film morphology of a series of conjugated poly(3‐hexylthiophene)‐block‐poly(9,9‐dioctylfluorene) (P3HT‐b‐PF) and poly(3‐dodecylthiophene)‐block‐poly(9,9‐dioctylfluorene) (P3DDT‐b‐PF) block copolymers prepared by functional external initiators and click chemistry. Functional group control is quantified by proton nuclear magnetic resonance spectroscopy, size‐exclusion chromatography, and matrix‐assisted laser desorption/ionization time‐of‐flight mass spectrometry. The thin film morphology of the resulting all‐conjugated block copolymers is analyzed by a combination of grazing‐incidence X‐ray scattering, atomic force microscopy, and transmission electron microscopy. Crystallization of the P3HT or P3DDT blocks is present in thin films for all materials studied, and P3DDT‐b‐PF films exhibit significant PF/P3DDT co‐crystallization. Processing conditions are found to impact thin film crystallinity and orientation of the π–π stacking direction of polymer crystallites. © 2013 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2014 , 52, 154–163     

Exceptional sets related to Hayman's alternative

Let E be a subset of the complex plane C consisting of a countable set of points tending to ∞ and let k?1 be an integer. We derive a spacing condition (dependent on k) on the points of E which ensures that, if f is a function meromorphic in C with sufficiently large Nevanlinna deficiency at the poles, then either f takes every complex value infinitely often, or the kth derivative f(k) takes every non-zero complex value infinitely often, in C−E. This improves a previous result of Langley.