Multi Perspective Metrics for Finding All Efficient Solutions to Bi-Criteria Travelling Salesman Problem

Anuradha, D.; Bhavani, S.
April 2013
International Journal of Engineering & Technology (0975-4024);Apr/May2013, Vol. 5 Issue 2, p1682
Academic Journal
The investigation of metrics in multiple perspectives is dealt in this paper for a bi-criteria travelling salesman problem (BTSP). By representing the problem in a graphical view, its corresponding metrics in terms of graph theory is estimated. With the programming viewpoint a program using Java programming language is implemented to solve a BTSP. The development of efficient software requires metrics, which is measured to highlight the performance of the software. The application can also be viewed in management perspective through which the solutions in reality are discussed. These approaches can be served as an essential device for the decision makers when they are dealing different varieties of logistics problems comprising two criterions.


Related Articles

  • Conceptual framework language - CFL -. Bolaños-Castro, Sandro J.; González-Crespo, Rubén; Medina-García, Victor H.; Barón-Velandia, Julio // Dyna;Jun2014, Vol. 81 Issue 185, p124 

    This paper presents the Conceptual Frameworks Language -CFL-, it aims to bridge the gap between programming languages and design languages, using the mechanism of schematizing, this approach changes the complexity of the syntax of programming languages and complexity of the diagramming for ease...

  • AN ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM. Little, John D.C.; Murty, Katta G.; Sweeney, Dura W.; Karel, Caroline // Operations Research;Nov/Dec63, Vol. 11 Issue 6, p972 

    Describes an algorithm for the traveling salesman problem. Breaking of the set of all tours into increasingly small subsets by a procedure called branching; Calculation of the lower bounds based on ideas frequently used in solving assignment problems.

  • Modified k-SPLITOUR algorithm for the k-person traveling salesmen problem. Wei-Ning Chen // International Journal of Management;Dec1997, Vol. 14 Issue 4, p687 

    Utilizes the k-SPLITOUR algorithm for cost effectiveness in the k-person traveling salesman problem (k-TSP). Comparison of two k-TSP versions, the minisum k-TSP and the minimax k-TSP; Description of the two versions; Overview of three algorithms; Reduction of cost using the improvement algorithm.

  • EDITORIAL. Ruiz-Vanoye, Jorge A. // International Journal of Combinatorial Optimization Problems & I;Sep-Dec2014, Vol. 5 Issue 3, p1 

    An introduction to the journal is presented in which the editor discusses various reports published within the issue including an algorithm to solve the traveling salesman problem (TSP) adding three aspects of time, the desirable characteristics that must contain the software repositories for...

  • Solving the Traveling Salesman Problem Based on The Genetic Reactive Bone Route Algorithm whit Ant Colony System. Yousefikhoshbakht, Majid; Malekzadeh, Nasrin; Sedighpour, Mohammad // International Journal of Production Management & Engineering;Jul-Dec2016, Vol. 4 Issue 2, p65 

    The TSP is considered one of the most well-known combinatorial optimization tasks and researchers have paid so much attention to the TSP for many years. In this problem, a salesman starts to move from an arbitrary place called depot and after visits all of the nodes, finally comes back to the...

  • A sip of Java? Allen, Leilani // Mortgage Banking;Sep98, Vol. 58 Issue 12, p107 

    Features the computer language application developed by Sun Microsystems called Java. Advantages of Java over other programs; Explanation of how Java functions; Reasons behind the popularity of Java among technology developers.

  • Java perks up embedded systems. Quinnell, Richard A. // EDN;08/01/97, Vol. 42 Issue 16, p38 

    States that since its introduction in 1995, the computer program language, Java, has received excessive attention. Information on Java's expansion into embedded systems; Details on various embedded-Java problems.

  • Java at age one: A status report. Dyson, Peter E. // Seybold Report on Desktop Publishing;6/10/96, Vol. 10 Issue 10, p19 

    Reports on the status of Sun Microsystems' Java programming language, which was introduced in 1994. Parallels between the Postcript and Java programming languages; Introduction of new development tools for making Java programs; Consumer applets. INSET: Gold fever..

  • Java. Gordon, Barbara // Educom Review;Mar/Apr96, Vol. 31 Issue 2, p44 

    Features Java, an object-oriented programming language developed by Sun Microsystems. Solution provided for delivering software code in the Internet; Benefits to educators and students; Applications. INSET: Getting Javatized..


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics