distribution centers (dcs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.this paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. an evolutionary algorithm named non-dominated sorting ant colony optimization (nsaco) is used as the optimi...

Capacitated Caching (CC) Games are motivated by P2P and web caching applications, and involve nodeson a network making strategic choices regarding the content to replicate in their caches. Caching gameswere introduced by Chun et al [6], who analyzed the uncapacitated case leaving the capacitated version asan open direction.In this work, we study pure Nash equilibria of both frac...

This paper presents a comprehensive survey of models and algorithms for multicommodity capacitated network design problems, which are mostly encountered in telecommunications and transportation network planning. These problems are important not only due to the major relevance of their applications, but also because they pose considerable modeling and algorithmic challenges. We present a general...

In the online capacitated interval coloring problem, a sequence of requests arrive online. Each of the requests is an interval Ij ⊆ {1, 2, . . . , n} with bandwidth bj . Initially a vector of capacities (c1, c2, . . . , cn) is given. Each color can support a set of requests such that the total bandwidth of intervals containing i is at most ci. The goal is to color the requests using a minimum n...

NP{hard cases of the single{item capacitated lot{sizing problem have been the topic of extensive research and continue to receive considerable attention. However, surprisingly few theoretical results have been published on approximation methods for these problems. To the best of our knowledge, until now no polynomial approximation method is known which produces solutions with a relative deviati...

BACKGROUND & OBJECTIVE An inability or decreased ability of spermatozoa to bind to the zona pellucida (ZP), an extracellular glycoproteinaceous matrix surrounding egg, is one of the plausible causes of idiopathic infertility. It will be clinically useful to distinguish this condition from other causes of infertility. An assay system, investigating binding of human sperm with ZP glycoprotein may...

This study considers the (soft) capacitated vertex cover problem in a dynamic setting. This problem generalizes the dynamic model of the vertex cover problem, which has been intensively studied in recent years. Given a dynamically changing vertex-weighted graph G = (V,E), which allows edge insertions and edge deletions, the goal is to design a data structure that maintains an approximate minimu...

Ejaculated mammalian spermatozoa contain a complex yet specific population of mRNA. However, the possible roles that mRNA has in early zygotic and embryonic development remain unclear. We found that Dby mRNA is selectively retained in capacitated mouse spermatozoa, and is transferred into the oocyte during fertilization by reverse transcription-polymerase chain reaction even though no DBY prote...

The present was conducted to separate heparin binding proteins (HBP) of capacitated sperm extracts and determine their relationship with acrosome reaction and semen fertility of bulls (n=30). Fourteen immunoreactive bands in capacitated spermatozoa of bulls (135, 100, 75, 70, 65, 55, 48, 45, 33, 31, 26, 24, 20 and 18 kDa) were detected in western blots following incubation with anti-HBP antibod...

Mammalian sperm require time in the female tract in order to be able to fertilize an egg. The physiological changes that render the sperm able to fertilize are known as capacitation. Capacitation is associated with an increase in intracellular pH, an increase in intracellular calcium and phosphorylation of different proteins. This process is also accompanied by the hyperpolarization of the sper...