Results 1  10
of
10
On the Solution of Traveling Salesman Problems
 DOC. MATH. J. DMV
, 1998
"... Following the theoretical studies of J.B. Robinson and H.W. Kuhn in the late 1940s and the early 1950s, G.B. Dantzig, R. Fulkerson, and S.M. Johnson demonstrated in 1954 that large instances of the TSP could be solved by linear programming. Their approach remains the only known tool for solving TS ..."
Abstract

Cited by 163 (7 self)
 Add to MetaCart
Following the theoretical studies of J.B. Robinson and H.W. Kuhn in the late 1940s and the early 1950s, G.B. Dantzig, R. Fulkerson, and S.M. Johnson demonstrated in 1954 that large instances of the TSP could be solved by linear programming. Their approach remains the only known tool for solving TSP instances with more than several hundred cities; over the years, it has evolved further through the work of M. Grötschel , S. Hong , M. Jünger , P. Miliotis , D. Naddef , M. Padberg
A Load Balancing Strategy For Prioritized Execution of Tasks
, 1993
"... Load balancing is a critical factor in achieving optimal performance in parallel applications where tasks are created in a dynamic fashion. In many computations, such as state space search problems, tasks have priorities, and solutions to the computation may be achieved more efficiently if these pri ..."
Abstract

Cited by 39 (7 self)
 Add to MetaCart
Load balancing is a critical factor in achieving optimal performance in parallel applications where tasks are created in a dynamic fashion. In many computations, such as state space search problems, tasks have priorities, and solutions to the computation may be achieved more efficiently if these priorities are adhered to in the parallel execution of the tasks. For such tasks, a load balancing scheme that only seeks to balance load, without balancing high priority tasks over the entire system, might result in the concentration of high priority tasks (even in a balancedload environment) on a few processors, thereby leading to low priority work being done. In such situations a load balancing scheme is desired which would balance both load and high priority tasks over the system. In this paper, we describe the development of a more efficient prioritized load balancing strategy. 1 Introduction Load balancing is a critical factor in achieving optimal performance in parallel applications w...
Information Sharing Mechanisms in Parallel Programs
 Proceedings of the 8th International Parallel Processing Sym posium
, 1994
"... Most parallel programming models provide a single generic mode in which processes can exchange information with each other. However, empirical observation of parallel programs suggest that processes share data in a few distinct and specific modes. We argue that such modes should be identified and ex ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
Most parallel programming models provide a single generic mode in which processes can exchange information with each other. However, empirical observation of parallel programs suggest that processes share data in a few distinct and specific modes. We argue that such modes should be identified and explicitly supported in parallel languages and their associated models. The paper describes a set of information sharing abstractions that have been identified and implemented in the parallel programming language Charm. It can be seen that using these abstractions leads to improved clarity and expressiveness of user programs. In addition, the specificity provided by these abstractions can be exploited at compiletime and at runtime to provide the user with highly refined performance feedback and intelligent debugging tools. 1 Introduction A typical parallel computation can be characterized as a collection of processes running on multiple processors. Depending on the programming model and lan...
K.: Evolutionary computational approaches to solving the multiple traveling salesman problem using a neighborhood attractor schema. Lecture notes in computer science
"... Abstract. This paper presents a variation of the Euclidean Traveling Salesman Problem (TSP), the Multiple Traveling Salesman Problem (MTSP), and compares a variety of evolutionary computation algorithms and paradigms for solving it. Techniques implemented, analyzed, and discussed herein with regard ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Abstract. This paper presents a variation of the Euclidean Traveling Salesman Problem (TSP), the Multiple Traveling Salesman Problem (MTSP), and compares a variety of evolutionary computation algorithms and paradigms for solving it. Techniques implemented, analyzed, and discussed herein with regard to MTSP include use of a neighborhood attractor schema (a variation on kmeans clustering), the "shrinkwrap " algorithm for local neighborhood optimization, particle swarm optimization, MonteCarlo optimization, and a range of genetic algorithms and evolutionary strategies. 1
Parallel Local Search for the TimeConstrained Traveling Salesman Problem
, 1989
"... This paper will appear in `Twentyfive years of operations research in the Netherlands: papers dedicated ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
This paper will appear in `Twentyfive years of operations research in the Netherlands: papers dedicated
Orderd Abstraction Hierarchies for Planning Actions with Contextdependent Effects
, 1994
"... ion Hierarchies for Planning Actions with Contextdependent Effects Fr'ed'erick Garcia Robotics Laboratory Computer Science Department Stanford University garcia@flamingo.stanford.edu (415) 7231604 Abstract In this paper we describe the automatic generation of abstraction hierarchies for planning ..."
Abstract
 Add to MetaCart
ion Hierarchies for Planning Actions with Contextdependent Effects Fr'ed'erick Garcia Robotics Laboratory Computer Science Department Stanford University garcia@flamingo.stanford.edu (415) 7231604 Abstract In this paper we describe the automatic generation of abstraction hierarchies for planning within the statevariable formalism allowing actions with contextdependent effects previously presented. First we recall the principal notions of this formalism, as the essential facts, deduced facts, monovariable actions, and also the SNLPlike planning algorithm we have defined. Then we consider the formalization of abstraction hierarchies within the STRIPS formalism, and we extend it by using monovariable actions and contextdependent effects. In our model, the definition of a 'good' criticality function is no more only dependent on the action description, but also on the logical relations present between the literals. Under some conditions which have a meaningful interpretation in the...
One improvement to "nearest neighbor" method for solving "Traveling salesman" problem
"... This paper describes one improvement to "nearest neighbor" method for solving "traveling salesman" problem. This improvement finds sub optimal solutions (heuristic), so as original method. The only algorithms that are known are of exponential execution time, because "traveling salesman" problem is ..."
Abstract
 Add to MetaCart
This paper describes one improvement to "nearest neighbor" method for solving "traveling salesman" problem. This improvement finds sub optimal solutions (heuristic), so as original method. The only algorithms that are known are of exponential execution time, because "traveling salesman" problem is NP complete ([4]). These algorithms are correct theoretically, and they easily find solution for small number of graph nodes (N<20), but for large number of nodes (N>20) execution time is enormously large. Therefore, this paper describes improvement of "nearest neighbor" method, which gives suboptimal solutions (heuristic), but has O(n 2 ) execution time. AMS Subject Classifications: 90C27 Combinatorial programming 90C35 Network programming 9008 Computational methods (optimization) 1 University of Belgrade, Faculty of Mechanical Engineering, Department of Mathematics, 27. marta 80. 1. Introduction 1.1 NP complete problems There is a class of problems which have not been theoreti...
Library and Archives Canada Cataloguing in Publication
"... From bricks to brains: the embodied cognitive science of LEGO robots ..."
The Automatic Design of Hyperheuristic Framework with Gene Expression Programming for Combinatorial Optimization problems
"... IEEE Abstract—Hyperheuristic approaches aim to automate heuristic design in order to solve multiple problems instead of designing tailormade methodologies for individual problems. Hyperheuristics accomplish this through a high level heuristic (heuristic selection mechanism and an acceptance crite ..."
Abstract
 Add to MetaCart
IEEE Abstract—Hyperheuristic approaches aim to automate heuristic design in order to solve multiple problems instead of designing tailormade methodologies for individual problems. Hyperheuristics accomplish this through a high level heuristic (heuristic selection mechanism and an acceptance criterion). This automates heuristic selection, deciding whether to accept or reject the returned solution. The fact that different problems or even instances, have different landscape structures and complexity, the design of efficient high level heuristics can have a dramatic impact on hyperheuristic performance. In this work, instead of using human knowledge to design the high level heuristic, we propose a gene expression programming algorithm to automatically generate, during the instance solving process, the high level heuristic of the hyperheuristic