Production-inventory games: A new class of totally balanced combinatorial optimization games

The existence of neutral networks in genotype-phenotype maps has provided significant insight in theoretical investigations of evolutionary change and combinatorial optimization. In this paper we will consider neutral networks of two particular genotype-phenotype maps from a combinatorial perspective. The first map occurs in the context of folding RNA molecules into their secondary structures and the second map occurs in the study of sequential dynamical systems, a new class of dynamical systems designed for the analysis of computer simulations. We will prove basic properties of neutral nets and present an error threshold phenomenon for evolving populations of simulation schedules.

Download Full-text

Resistant Sets in the Unit Hypercube

Mathematics of Operations Research ◽

10.1287/moor.2019.1048 ◽

2020 ◽

Cited By ~ 1

Author(s):

Ahmad Abdi ◽

Gérard Cornuéjols ◽

Dabeen Lee

Keyword(s):

Combinatorial Optimization ◽

New Class ◽

Balanced Matrices ◽

Unit Hypercube

Ideal matrices and clutters are prevalent in combinatorial optimization, ranging from balanced matrices, clutters of T-joins, to clutters of rooted arborescences. Most of the known examples of ideal clutters are combinatorial in nature. In this paper, rendered by the recently developed theory of cuboids, we provide a different class of ideal clutters, one that is geometric in nature. The advantage of this new class of ideal clutters is that it allows for infinitely many ideal minimally nonpacking clutters. We characterize the densest ideal minimally nonpacking clutters of the class. Using the tools developed, we then verify the replication conjecture for the class.

Download Full-text

Unitary Owen Points in Cooperative Lot-Sizing Models with Backlogging

Mathematics ◽

10.3390/math9080869 ◽

2021 ◽

Vol 9 (8) ◽

pp. 869

Author(s):

Luis A. Guardiola ◽

Ana Meca ◽

Justo Puerto

Keyword(s):

Cost Sharing ◽

Lot Sizing ◽

Operating Cost ◽

Sufficient Conditions ◽

Planning Horizon ◽

New Family ◽

Production Inventory ◽

Necessary And Sufficient ◽

Stable Allocations ◽

Inventory Games

This paper analyzes cost sharing in uncapacitated lot-sizing models with backlogging and heterogeneous costs. It is assumed that several firms participate in a consortium aiming at satisfying their demand over the planning horizon with minimal operating cost. Each individual firm has its own ordering channel and holding technology, but cooperation with other firms consists in sharing that information. Therefore, the firms that cooperate can use the best ordering channels and holding technology among members of the consortium. This mode of cooperation is stable. in that allocations of the overall operating cost exist, so that no group of agents benefit from leaving the consortium. Our contribution in the current paper is to present a new family of cost sharing allocations with good properties for enforcing cooperation: the unitary Owen points. Necessary and sufficient conditions are provided for the unitary Owen points to belong to the core of the cooperative game. In addition, we provide empirical evidence, through simulation, showing that, in randomly-generated situations, the above condition is fulfilled in 99% of the cases. Additionally, a relationship between lot-sizing games and a certain family of production-inventory games, through Owen’s points of the latter, is described. This interesting relationship enables easily constructing a variety of coalitionally stable allocations for cooperative lot-sizing models.

Download Full-text

In Situ microscopy of the anodic etching of silicon

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100137537 ◽

1995 ◽

Vol 53 ◽

pp. 232-233

Author(s):

Frances M. Ross ◽

Peter C. Searson

Keyword(s):

Composite Structures ◽

High Surface ◽

High Surface Area ◽

Chemical Properties ◽

Selective Etching ◽

Silicon On Insulator ◽

Second Phase ◽

Porous Layers ◽

New Class ◽

Porous Semiconductors

Porous semiconductors represent a relatively new class of materials formed by the selective etching of a single or polycrystalline substrate. Although porous silicon has received considerable attention due to its novel optical properties1, porous layers can be formed in other semiconductors such as GaAs and GaP. These materials are characterised by very high surface area and by electrical, optical and chemical properties that may differ considerably from bulk. The properties depend on the pore morphology, which can be controlled by adjusting the processing conditions and the dopant concentration. A number of novel structures can be fabricated using selective etching. For example, self-supporting membranes can be made by growing pores through a wafer, films with modulated pore structure can be fabricated by varying the applied potential during growth, composite structures can be prepared by depositing a second phase into the pores and silicon-on-insulator structures can be formed by oxidising a buried porous layer. In all these applications the ability to grow nanostructures controllably is critical.

Download Full-text

The microtubule associated protein (MAP) tau forms a new class of triple-stranded left-hand helical fibrous protein polymer

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100123106 ◽

1992 ◽

Vol 50 (1) ◽

pp. 540-541

Author(s):

G. C. Ruben ◽

K. Iqbal ◽

I. Grundke-Iqbal ◽

H. Wisniewski ◽

T. L. Ciardelli ◽

...

Keyword(s):

Axial Ratio ◽

Normal Structure ◽

Paired Helical Filaments ◽

Left Hand ◽

New Class ◽

Protein Polymer ◽

Fibrous Protein ◽

Protein Map ◽

Neurotransmitter Transport ◽

Alzheimer Neurofibrillary Tangles

In neurons, the microtubule associated protein, tau, is found in the axons. Tau stabilizes the microtubules required for neurotransmitter transport to the axonal terminal. Since tau has been found in both Alzheimer neurofibrillary tangles (NFT) and in paired helical filaments (PHF), the study of tau's normal structure had to preceed TEM studies of NFT and PHF. The structure of tau was first studied by ultracentrifugation. This work suggested that it was a rod shaped molecule with an axial ratio of 20:1. More recently, paraciystals of phosphorylated and nonphosphoiylated tau have been reported. Phosphorylated tau was 90-95 nm in length and 3-6 nm in diameter where as nonphosphorylated tau was 69-75 nm in length. A shorter length of 30 nm was reported for undamaged tau indicating that it is an extremely flexible molecule. Tau was also studied in relation to microtubules, and its length was found to be 56.1±14.1 nm.

Download Full-text

Study of segregation in La1.8Sr0.2CuO4 superconductor by STEM-EDS microanalysis

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100125294 ◽

1987 ◽

Vol 45 ◽

pp. 54-55

Author(s):

T. F. Kelly ◽

P. J. Lee ◽

E. E. Hellstrom ◽

D. C. Larbalestier

Keyword(s):

Rare Earth ◽

High Field ◽

Transport Current ◽

Total Thickness ◽

New Class ◽

Ceramic Superconductors ◽

Current Densities ◽

Group Ii ◽

Eds Microanalysis

Recently there has been much excitement over a new class of high Tc (>30 K) ceramic superconductors of the form A1-xBxCuO4-x, where A is a rare earth and B is from Group II. Unfortunately these materials have only been able to support small transport current densities 1-10 A/cm2. It is very desirable to increase these values by 2 to 3 orders of magnitude for useful high field applications. The reason for these small transport currents is as yet unknown. Evidence has, however, been presented for superconducting clusters on a 50-100 nm scale and on a 1-3 μm scale. We therefore planned a detailed TEM and STEM microanalysis study in order to see whether any evidence for the clusters could be seen.A La1.8Sr0.2Cu04 pellet was cut into 1 mm thick slices from which 3 mm discs were cut. The discs were subsequently mechanically ground to 100 μm total thickness and dimpled to 20 μm thickness at the center.

Download Full-text

Electronic structure studies of conducting polymers by electron energy-loss spectroscopy

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100163265 ◽

1996 ◽

Vol 54 ◽

pp. 160-161

Author(s):

J. Fink

Keyword(s):

Electronic Structure ◽

Conducting Polymers ◽

Conjugated Polymers ◽

Electron Acceptors ◽

Electron Donors ◽

Light Emitting ◽

One Dimensional ◽

New Class ◽

Electrical Conductivities ◽

Electron Energy Loss

Conducting polymers comprises a new class of materials achieving electrical conductivities which rival those of the best metals. The parent compounds (conjugated polymers) are quasi-one-dimensional semiconductors. These polymers can be doped by electron acceptors or electron donors. The prototype of these materials is polyacetylene (PA). There are various other conjugated polymers such as polyparaphenylene, polyphenylenevinylene, polypoyrrole or polythiophene. The doped systems, i.e. the conducting polymers, have intersting potential technological applications such as replacement of conventional metals in electronic shielding and antistatic equipment, rechargable batteries, and flexible light emitting diodes.Although these systems have been investigated almost 20 years, the electronic structure of the doped metallic systems is not clear and even the reason for the gap in undoped semiconducting systems is under discussion.

Download Full-text

Mechanochemical changes on cyclometalated Ir(iii) acyclic carbene complexes – design and tuning of luminescent mechanochromic transition metal complexes

Inorganic Chemistry Frontiers ◽

10.1039/c9qi01278h ◽

2020 ◽

Vol 7 (3) ◽

pp. 786-794 ◽

Cited By ~ 3

Author(s):

Jingqi Han ◽

Kin-Man Tang ◽

Shun-Cheung Cheng ◽

Chi-On Ng ◽

Yuen-Kiu Chun ◽

...

Keyword(s):

Transition Metal ◽

Metal Complexes ◽

Transition Metal Complexes ◽

Carbene Complexes ◽

New Class

A new class of luminescent cyclometalated Ir(iii) complexes with readily tunable mechanochromic properties derived from the mechanically induced trans-to-cis isomerization have been developed.

Download Full-text

Amino-functional polyethers: versatile, stimuli-responsive polymers

Polymer Chemistry ◽

10.1039/d0py00466a ◽

2020 ◽

Vol 11 (24) ◽

pp. 3940-3950 ◽

Cited By ~ 2

Author(s):

Patrick Verkoyen ◽

Holger Frey

Keyword(s):

Ring Opening ◽

Review Article ◽

Stimuli Responsive ◽

New Class ◽

Stimuli Responsive Polymers ◽

Responsive Polymers

Amino-functional polyethers have emerged as a new class of “smart”, i.e. pH- and thermoresponsive materials. This review article summarizes the synthesis and applications of these materials, obtained from ring-opening of suitable epoxide monomers.

Download Full-text