Skip to content

teal0range/MDVRP_SOLVER

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

92 Commits
 
 
 
 
 
 
 
 

Repository files navigation

MDVRP

็›ฎๅฝ•

โ”œโ”€main
โ”‚  โ”œโ”€java
โ”‚  โ”‚  โ”‚  Entry.java
โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”œโ”€Algorithm
โ”‚  โ”‚  โ”‚      Generator.java
โ”‚  โ”‚  โ”‚      GreedyGenerator.java
โ”‚  โ”‚  โ”‚      InitializeSolution.java
โ”‚  โ”‚  โ”‚      VNSALS.java
โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”œโ”€Common
โ”‚  โ”‚  โ”‚      Customer.java
โ”‚  โ”‚  โ”‚      Depot.java
โ”‚  โ”‚  โ”‚      Node.java
โ”‚  โ”‚  โ”‚      Problem.java
โ”‚  โ”‚  โ”‚      Route.java
โ”‚  โ”‚  โ”‚      Solution.java
โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”œโ”€Constraints
โ”‚  โ”‚  โ”‚  โ”‚  Constraint.java
โ”‚  โ”‚  โ”‚  โ”‚  HardConstraint.java
โ”‚  โ”‚  โ”‚  โ”‚  HardConstraintManager.java
โ”‚  โ”‚  โ”‚  โ”‚  HardTimeConstraint.java
โ”‚  โ”‚  โ”‚  โ”‚  HardWeightConstraint.java
โ”‚  โ”‚  โ”‚  โ”‚  SoftConstraint.java
โ”‚  โ”‚  โ”‚  โ”‚  SoftConstraintManager.java
โ”‚  โ”‚  โ”‚  โ”‚  SoftCostConstraint.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€Insertion
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€Shift10
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€Shift20
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€Swap11
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€Swap21
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€Swap22
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€TwoOpt
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ”œโ”€TwoOptStar1
โ”‚  โ”‚  โ”‚  โ”‚      HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚      SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”‚  โ””โ”€TwoOptStar2
โ”‚  โ”‚  โ”‚          HardTimeConstraintImpl.java
โ”‚  โ”‚  โ”‚          HardWeightConstraintImpl.java
โ”‚  โ”‚  โ”‚          SoftCostConstraintImpl.java
โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”œโ”€IO
โ”‚  โ”‚  โ”‚      BasicConfig.java
โ”‚  โ”‚  โ”‚      ConfigReader.java
โ”‚  โ”‚  โ”‚      CourdeauInstanceReader.java
โ”‚  โ”‚  โ”‚      DataReader.java
โ”‚  โ”‚  โ”‚      IConfigReader.java
โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ”œโ”€Operators
โ”‚  โ”‚  โ”‚      ClusterRefinement1.java
โ”‚  โ”‚  โ”‚      ClusterRefinement2.java
โ”‚  โ”‚  โ”‚      ClusterRefinement3.java
โ”‚  โ”‚  โ”‚      ClusterRefinementCriteria.java
โ”‚  โ”‚  โ”‚      ClusterRefinementManager.java
โ”‚  โ”‚  โ”‚      ConstrainedOpt.java
โ”‚  โ”‚  โ”‚      Insertion.java
โ”‚  โ”‚  โ”‚      IPerturbation.java
โ”‚  โ”‚  โ”‚      OperationContext.java
โ”‚  โ”‚  โ”‚      OperationSelector.java
โ”‚  โ”‚  โ”‚      Operator.java
โ”‚  โ”‚  โ”‚      OperatorManager.java
โ”‚  โ”‚  โ”‚      RandomRuin.java
โ”‚  โ”‚  โ”‚      RecreatePerturbation.java
โ”‚  โ”‚  โ”‚      Ruin.java
โ”‚  โ”‚  โ”‚      SequentialPerturbation.java
โ”‚  โ”‚  โ”‚      Shift10.java
โ”‚  โ”‚  โ”‚      Shift20.java
โ”‚  โ”‚  โ”‚      Swap11.java
โ”‚  โ”‚  โ”‚      Swap21.java
โ”‚  โ”‚  โ”‚      Swap22.java
โ”‚  โ”‚  โ”‚      TwoOpt.java
โ”‚  โ”‚  โ”‚      TwoOptStar1.java
โ”‚  โ”‚  โ”‚      TwoOptStar2.java
โ”‚  โ”‚  โ”‚
โ”‚  โ”‚  โ””โ”€Utils
โ”‚  โ”‚          RandomController.java
โ”‚  โ”‚          TimeController.java
โ”‚  โ”‚
โ”‚  โ””โ”€resources
โ”‚      โ”‚  config.json
โ”‚      โ”‚  log4j.properties
โ”‚      โ”‚
โ”‚      โ””โ”€Data
โ””โ”€test
    โ””โ”€java
        โ”‚  EntryTest.java
        โ”‚
        โ”œโ”€Algorithm
        โ”‚      InitialSolutionGeneratorTest.java
        โ”‚      VNSALSTest.java
        โ”‚
        โ”œโ”€Common
        โ”‚      RouteTest.java
        โ”‚
        โ”œโ”€Constraints
        โ”‚  โ”œโ”€Shift10
        โ”‚  โ”‚      SoftCostConstraintImplTest.java
        โ”‚  โ”‚
        โ”‚  โ”œโ”€Shift20
        โ”‚  โ”‚      SoftCostConstraintImplTest.java
        โ”‚  โ”‚
        โ”‚  โ”œโ”€Swap11
        โ”‚  โ”‚      SoftCostConstraintImplTest.java
        โ”‚  โ”‚
        โ”‚  โ”œโ”€Swap21
        โ”‚  โ”‚      SoftCostConstraintImplTest.java
        โ”‚  โ”‚
        โ”‚  โ”œโ”€Swap22
        โ”‚  โ”‚      SoftCostConstraintImplTest.java
        โ”‚  โ”‚
        โ”‚  โ”œโ”€TwoOpt
        โ”‚  โ”‚      SoftCostConstraintImplTest.java
        โ”‚  โ”‚
        โ”‚  โ”œโ”€TwoOptStar1
        โ”‚  โ”‚      SoftCostConstraintImplTest.java
        โ”‚  โ”‚
        โ”‚  โ””โ”€TwoOptStar2
        โ”‚          SoftCostConstraintImplTest.java
        โ”‚
        โ”œโ”€IO
        โ”‚      CourdeauInstanceReaderTest.java
        โ”‚
        โ””โ”€Operators
                operationContextTest.java
                OperatorManagerTest.java

Reference

[1] A VNS-Based Algorithm with Adaptive Local Search for Solving the Multi-Depot Vehicle Routing Problem[M].

About

a realization of VNS algorithm for multi-depot vehicle routing problem.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages