Index (backend 1 API)

A B C D E F G H I M N P R S T V W
All Classes and Interfaces|All Packages

A

AWAStar(Long, Long) - Method in class backend.TSP.Graph: Run a weighted A* search from startId to endId using this Graph's adjacency and cost information.

B

backend - package backend
backend.models - package backend.models
backend.TSP - package backend.TSP
bound(Long, Collection<Long>) - Method in class backend.TSP.TemplateTSP: Compute a lower bound for the cost of completing the tour.
bound(Long, Collection<Long>) - Method in class backend.TSP.TSP2

C

chercheSolution() - Method in class backend.TSP.TemplateTSP: Start the branch-and-bound search to find a TSP solution.
chercheSolution() - Method in interface backend.TSP.TSP: Cherche une solution au TSP pour le graphe g dans la limite de tpsLimite millisecondes Attention : la solution calculee commence necessairement par le sommet 0
compareTo(NodeWithCost) - Method in class backend.models.NodeWithCost

D

DELIVERY - Enum constant in enum class backend.models.PointOfInterest.PoIEnum

E

Edge - Class in backend.models
Edge(long, long, float, String) - Constructor for class backend.models.Edge
equals(Object) - Method in class backend.models.Pair
equals(Object) - Method in class backend.models.PointOfInterest

F

first - Variable in class backend.models.Triple

G

g - Variable in class backend.TSP.TemplateTSP
getAdjacency() - Method in class backend.TSP.Graph
getAllCosts() - Method in class backend.TSP.Graph
getAllEdges() - Method in class backend.models.TSPRequest
getAllEdges() - Method in class backend.TSP.Graph
getAllNodes() - Method in class backend.models.TSPRequest
getAllNodes() - Method in class backend.TSP.Graph
getAssociatedPoI() - Method in class backend.models.PointOfInterest
getAssociatedPoI(Long) - Method in class backend.TSP.Graph: Return the associated PoI id for a pickup/delivery node.
getBeginId() - Method in class backend.TSP.Graph: Find the first warehouse id in the tour.
getCost() - Method in class backend.models.NodeWithCost
getCost(Long, Long) - Method in class backend.TSP.Graph: Return the direct edge cost from i to j stored in this Graph instance.
getCoutSolution() - Method in class backend.TSP.TemplateTSP: Return the cost of the best solution found by the last search.
getCoutSolution() - Method in interface backend.TSP.TSP
getDestination() - Method in class backend.models.Edge
getDuration() - Method in class backend.models.PointOfInterest
getId() - Method in class backend.models.Node
getId() - Method in class backend.models.NodeWithCost
getId() - Method in class backend.models.PointOfInterest
getLatitude() - Method in class backend.models.Node
getLeft() - Method in class backend.models.Pair
getLength() - Method in class backend.models.Edge
getLongitude() - Method in class backend.models.Node
getNbNodes() - Method in class backend.TSP.Graph: Return the number of nodes held by this graph.
getNeighbors(Long) - Method in class backend.TSP.Graph: Return the outgoing neighbors for node i in this Graph.
getNode() - Method in class backend.models.PointOfInterest
getOrigin() - Method in class backend.models.Edge
getPathCost(Long, Long) - Method in class backend.TSP.Graph: Return the cached cost of the optimal path between i and j in this Graph instance.
getPathCostMap() - Method in class backend.TSP.Graph
getPickupPoIs() - Method in class backend.TSP.Graph: Retrieve all the Pickup PoI in the tour
getRight() - Method in class backend.models.Pair
getSolutionOrder() - Method in class backend.TSP.TemplateTSP: Return the full solution found by the last search as an ordered list of node ids
getSolutionOrder() - Method in interface backend.TSP.TSP: Return the full solution found by the last search as an ordered list of node ids
getSolutionOrderWithArrivalTime() - Method in class backend.TSP.TemplateTSP: Return the full solution found by the last search as an ordered set of node ids.
getSolutionOrderWithArrivalTime() - Method in interface backend.TSP.TSP: Return the full solution found by the last search as an ordered set of node ids.
getSolutionPath() - Method in class backend.TSP.TemplateTSP: Return the full solution found by the last search as an ordered set of maps of paths between points of interest.
getSolutionPath() - Method in interface backend.TSP.TSP: Return the full solution found by the last search as an ordered set of maps of paths between points of interest.
getTour() - Method in class backend.models.TSPRequest
getTour() - Method in class backend.TSP.Graph
getType() - Method in class backend.models.Node
getType() - Method in class backend.models.PointOfInterest
getTypePoI(Long) - Method in class backend.TSP.Graph: Return the PoI type for the given id.
Graph - Class in backend.TSP: Graph wrapper used by the TSP solver.
Graph(Map<Long, Node>, List<Edge>, Map<Long, PointOfInterest>) - Constructor for class backend.TSP.Graph: Create a Graph instance.

H

hashCode() - Method in class backend.models.Pair
hasNext() - Method in class backend.TSP.IteratorSeq

I

isEdge(Long, Long) - Method in class backend.TSP.Graph: Lightweight test whether two tour ids can form an edge.
iterator(Long, Collection<Long>, Graph) - Method in class backend.TSP.TemplateTSP: Provide an iterator over candidate successors of sommetCrt.
iterator(Long, Collection<Long>, Graph) - Method in class backend.TSP.TSP2
IteratorSeq - Class in backend.TSP
IteratorSeq(Long, Collection<Long>, Graph) - Constructor for class backend.TSP.IteratorSeq: Cree un iterateur pour iterer sur l'ensemble des sommets de nonVus qui sont successeurs de sommetCrt dans le graphe g, dans l'odre d'apparition dans nonVus

M

main(String[]) - Static method in class backend.Main
Main - Class in backend
Main() - Constructor for class backend.Main

N

next() - Method in class backend.TSP.IteratorSeq
Node - Class in backend.models
Node(long, double, double) - Constructor for class backend.models.Node
NodeWithCost - Class in backend.models
NodeWithCost(long, float) - Constructor for class backend.models.NodeWithCost

P

Pair<K,V> - Class in backend.models
Pair(K, V) - Constructor for class backend.models.Pair
PICKUP - Enum constant in enum class backend.models.PointOfInterest.PoIEnum
PointOfInterest - Class in backend.models
PointOfInterest(Node, PointOfInterest.PoIEnum, Long, int) - Constructor for class backend.models.PointOfInterest
PointOfInterest.PoIEnum - Enum Class in backend.models

R

remove() - Method in class backend.TSP.IteratorSeq
runTSP(TSPRequest) - Method in class backend.Server

S

second - Variable in class backend.models.Triple
Server - Class in backend
Server() - Constructor for class backend.Server
setType(String) - Method in class backend.models.Node

T

TemplateTSP - Class in backend.TSP: Template for solving a TSP instance using branch-and-bound.
TemplateTSP(int, Graph) - Constructor for class backend.TSP.TemplateTSP
third - Variable in class backend.models.Triple
toString() - Method in class backend.models.Edge
toString() - Method in class backend.models.Node
toString() - Method in class backend.models.Pair
toString() - Method in class backend.models.PointOfInterest
toString() - Method in class backend.models.Triple
toString() - Method in class backend.models.TSPRequest
Triple<A,B,C> - Class in backend.models
Triple(A, B, C) - Constructor for class backend.models.Triple
TSP - Interface in backend.TSP
TSP2 - Class in backend.TSP
TSP2(int, Graph) - Constructor for class backend.TSP.TSP2
TSPRequest - Class in backend.models
TSPRequest(Map<Long, Node>, List<Edge>, Map<Long, PointOfInterest>) - Constructor for class backend.models.TSPRequest

V

validateIncompleteOrder(List<Long>) - Method in class backend.TSP.TemplateTSP: Validate the solution order
valueOf(String) - Static method in enum class backend.models.PointOfInterest.PoIEnum: Returns the enum constant of this class with the specified name.
values() - Static method in enum class backend.models.PointOfInterest.PoIEnum: Returns an array containing the constants of this enum class, in the order they are declared.

W

WAREHOUSE - Enum constant in enum class backend.models.PointOfInterest.PoIEnum

A B C D E F G H I M N P R S T V W
All Classes and Interfaces|All Packages