نتایج جستجو برای: capacitated

تعداد نتایج: 2652  

2008
Michael Dom Daniel Lokshtanov Saket Saurabh Yngve Villanger

Capacitated versions of Vertex Cover and Dominating Set have been studied intensively in terms of polynomial time approximation algorithms. Although the problems Dominating Set and Vertex Cover have been subjected to considerable scrutiny in the parameterized complexity world, this is not true for their capacitated versions. Here we make an attempt to understand the behavior of the problems Cap...

Journal: :Comp. Opt. and Appl. 2013
Stefan Gollowitzer Bernard Gendron Ivana Ljubic

We consider a network design problem that arises in the costoptimal design of last mile telecommunication networks. It extends the Connected Facility Location problem by introducing capacities on the facilities and links of the networks. It combines aspects of the capacitated network design problem and the single-source capacitated facility location problem We refer to it as the Capacitated Con...

2011
Ivona BRAJEVIC

This paper presents an artificial bee colony (ABC) algorithm adjusted for the capacitated vehicle routing problem. The vehicle routing problem is an NP-hard problem and capacitated vehicle routing problem variant (CVRP) is considered here. The artificial bee metaheuristic was successfully used mostly on continuous unconstrained and constrained problems. Here this algorithm has been implemented ...

2001
Ioannis Gamvros S. Raghavan Bruce Golden

Capacitated network design is a crucial problem to telecommunications network planners. In this paper we consider the Multi-Level Capacitated Minimum Spanning Tree Problem (MLCMST), a generalization of the well-known Capacitated Minimum Spanning Tree Problem. We present a genetic algorithm, based on the notion of grouping, that is quite effective in solving large-scale problems to within 10% of...

2014
Neha Gupta

In this article a capacitated transportation problem is considered which is formulated as a multi objective capacitated transportation problem with mixed constraints. To determine the optimum compromise solution of multi objective capacitated transportation problem (MOCTP) with mixed constraints a Fuzzy multi objective programming approach has been applied in which we use three different forms ...

Journal: :Human reproduction 2007
Rony Oren-Benaroya Jonathan Kipnis Michael Eisenbach

BACKGROUND Earlier studies demonstrated that macrophages phagocytize spermatozoa in the female genital tract of mammals. In spite of this phagocytosis, fecundity is not affected, raising questions of how the resulting decrease in the number of spermatozoa does not reduce the fertilization rate and of the role of this phagocytosis. We hypothesized that its role is to rid the female genital tract...

Journal: :Journal of Algorithms 2003

2009
Hans L. Bodlaender Daniel Lokshtanov Eelko Penninkx

Given a graph G together with a capacity function c : V (G) → N, we call S ⊆ V (G) a capacitated dominating set if there exists a mapping f : (V (G) \ S) → S which maps every vertex in (V (G) \S) to one of its neighbors such that the total number of vertices mapped by f to any vertex v ∈ S does not exceed c(v). In the Planar Capacitated Dominating Set problem we are given a planar graph G, a ca...

2017
Ravi Kant S. K. Atreja

In this study, buffalo spermatozoa were in-vitro capacitated and acrosome reacted using modified Tyrode’s bicarbonatebuffered medium (sp-TALP media). Lipids were extracted from freshly ejaculated, in-vitro capacitated and acrosome reacted buffalo spermatozoa. The total lipid content of freshly ejaculated spermatozoa (171.5±2.90 μg/108 cells), capacitated spermatozoa (128.2±3.29 μg/108 cells) an...

2017
Amariah Becker Philip N. Klein David Saulpic

The Capacitated Vehicle Routing problem is a generalization of the Traveling Salesman problem in which a set of clients must be visited by a collection of capacitated tours. Each tour can visit at most Q clients and must start and end at a specified depot. We present the first approximation scheme for Capacitated Vehicle Routing for non-Euclidean metrics. Specifically we give a quasi-polynomial...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید