gtsp | Exact solver for the Generalized Traveling Salesman Problem

 by   iSoron C Version: Current License: GPL-3.0

kandi X-RAY | gtsp Summary

kandi X-RAY | gtsp Summary

gtsp is a C library. gtsp has no bugs, it has no vulnerabilities, it has a Strong Copyleft License and it has low support. You can download it from GitHub.

Exact solver for the Generalized Traveling Salesman Problem
Support
    Quality
      Security
        License
          Reuse

            kandi-support Support

              gtsp has a low active ecosystem.
              It has 5 star(s) with 2 fork(s). There are 1 watchers for this library.
              OutlinedDot
              It had no major release in the last 6 months.
              gtsp has no issues reported. There are no pull requests.
              It has a neutral sentiment in the developer community.
              The latest version of gtsp is current.

            kandi-Quality Quality

              gtsp has 0 bugs and 0 code smells.

            kandi-Security Security

              gtsp has no vulnerabilities reported, and its dependent libraries have no vulnerabilities reported.
              gtsp code analysis shows 0 unresolved vulnerabilities.
              There are 0 security hotspots that need review.

            kandi-License License

              gtsp is licensed under the GPL-3.0 License. This license is Strong Copyleft.
              Strong Copyleft licenses enforce sharing, and you can use them when creating open source projects.

            kandi-Reuse Reuse

              gtsp releases are not available. You will need to build from source code and install.

            Top functions reviewed by kandi - BETA

            kandi's functional review helps you automatically verify the functionalities of the libraries and avoid rework.
            Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of gtsp
            Get all kandi verified functions for this library.

            gtsp Key Features

            No Key Features are available at this moment for gtsp.

            gtsp Examples and Code Snippets

            No Code Snippets are available at this moment for gtsp.

            Community Discussions

            QUESTION

            Generalized Traveling Salesman Problem in zimpl
            Asked 2021-Jun-14 at 07:17

            I am new to zimpl and I am currently trying to modell the GTSP. The setting is that we have nodes which are grouped into clusters. My problem is i dont know how to implement in zimpl which node belongs to which cluster.

            What I did so far:

            set V:= {1..6}; set A:= { in V*V with i < j};
            set C:= {1,2,3};
            set W:= { in C*C with p < q};
            set P[]:= powerset(C); set K:= indexset(P);

            I am guessing something is missing because i want to group node 1,2 in cluster 1, 3,4 in cluster 2 and 5,6 in cluster 3.

            Some background Information:

            Let G = (V, A) be a graph where V=1,2,...,n is the set of nodes and A = {(i, j): i, j ∈ V, i ≠ j} is the set of directed arcs (or edges), and let c_ij be the travel distance (or cost or time) from node i to node j. Let V1, V2, ... , Vk be disjoint subsets of V such that union of these subsets equals to V. These subsets are called clusters. The GTSP is to find the tour that (i) starts from a node and visits exactly one node from each cluster and turns back to the starting node (ii) never visit a node more than once and (iii) has the minimum total tour length. Associated with each arc, let x_ij be a binary variable equal to “1” if the traveler goes from node i to node j, and “0” otherwise.

            Thats the mathematicl model I want to model: min∑i∈V ∑j∈V\{i} cijxij subject to: ∑i∈Vp ∑j∈V\Vp xij = 1 (p= 1, ..., k) ∑i∈V\Vp ∑j∈Vp xij = 1 (p= 1, ..., k) ∑j∈V\{i} xji − ∑j∈V\{i} xij = 0 (∀i∈V) xij∈{0,1} ∀(i, j)A up−uq+k ∑i∈Vp ∑j∈Vq xij+(k−2)∑i∈Vq ∑j∈Vp xij ≤ k−1 (p≠q;p,q=2,...,k) up≥0 (p=2, ..., k) (Thats the link for the paper: http://www.wseas.us/e-library/conferences/2012/Vouliagmeni/MMAS/MMAS-09.pdf)

            Maybe someone can help! thanks

            ...

            ANSWER

            Answered 2021-Jun-12 at 15:36

            You can use an indexed set (just as u did to implement the powerset of C) and assign the sets as needed. Try this for example:

            Source https://stackoverflow.com/questions/67919056

            Community Discussions, Code Snippets contain sources that include Stack Exchange Network

            Vulnerabilities

            No vulnerabilities reported

            Install gtsp

            You can download it from GitHub.

            Support

            For any new features, suggestions and bugs create an issue on GitHub. If you have any questions check and ask questions on community page Stack Overflow .
            Find more information at:

            Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from over 650 million Knowledge Items

            Find more libraries
            CLONE
          • HTTPS

            https://github.com/iSoron/gtsp.git

          • CLI

            gh repo clone iSoron/gtsp

          • sshUrl

            git@github.com:iSoron/gtsp.git

          • Stay Updated

            Subscribe to our newsletter for trending solutions and developer bootcamps

            Agree to Sign up and Terms & Conditions

            Share this Page

            share link