23 articles for “TSP”

Set a search alert

Research ArticleOpen accessIn the abstractNew Integer Programming Formulations of the Generalized Travelling Salesman ProblemPetrica C. PopThe Generalized Travelling Salesman Problem, denoted by GTSP, is a variant of the classical travelling salesman problem (TSP), in which the nodes of an undirected graph are partitioned into node sets (clusters) and the salesman has to visit exactly one node from every cluster. In this paper we described six distinct formulations of the GTSP as an integer programming. Apart … …American Journal of Applied Sciences, Vol. 4, Issue 11 · 30 Nov 2007 · 7,200 accessesView PDF Cite

Research ArticleOpen accessIn the abstractExplicit Allocation Strategy with Deadline and Budget Constraint Algorithm in Bag of Tasks GridM. Suresh Kumar, T. PurusothamanProblem statement: This study is for effective scheduling of grid jobs based on economy for space shared resources in Bag of tasks grid. Grid Computing aims in combining the power of heterogeneous, geographically distributed, multi-domain computational resources to provide high performance or high throughput. Approach: Space shared resources are parallel supercomputers and clusters of workstations that provides a great amount … …Journal of Computer Science, Vol. 8, Issue 7 · 7 Jun 2012 · 6,229 accessesView PDF Cite

Research ArticleOpen accessIn the abstractGenetic Polymorphism Exon 9-11 at the Leptin Gene Receptor in Breeder Hens of Mazandaran Native FowlsHossein Ali Abbasi, Shahabodin Gharavysi, Rohullah AbdullahpourProblem statement: Leptin a 16 kD protein synthesized by white adipose tissue and involved in regulation of feed intake, energy balance, fertility and immune function. In order to evaluate the leptin gene receptor polymorphism, we have used a Restriction Fragment Length Polymorphism (RFLP) method. Approach: Blood samples were collected from randomly chosen 100 native fowls breeding station of Mazandaran. The … …American Journal of Animal and Veterinary Sciences, Vol. 6, Issue 2 · 17 Sep 2011 · 7,700 accessesView PDF Cite