Vrp app

Logo1

Tags:
Discrete optimisation, Vehicle Routing, BapCod

Owner:
Guest   remi.duclos@inria.fr

Vehicle Routing Problem Solver.

Please log in to perform a job with this app.


References

The code of this application follows the paper : A Bucket Graph Based Labeling Algorithm with Application to Vehicle Routing (R.Sadykov, E.Uchoa, A.Pessoa).

Problems Solved

This App uses RealOpt's BapCod Solver to produce optimal solution or best bounds for the following VRP Variants :

  • CVRP
  • VRPTW
  • MDVRP
  • SDVRP
  • DCVRP
  • HFVRP

Data formats

You may input data as usual litterature format.

Please find usual data at R.Sadykov's page.

Some oher data and CutOffValues can be found Here.

You may find best CufOffValues at Sadykov, Uchoa, Pessoa.

  • Remarks
    • For VRPTW Solomon Files' types
      • Please make sure that your instance name starts with a 'C' character.
      • Only integer entry data are supported for the 'DEMAND', 'READY DATE', 'DUE DATE' and 'SERVICE TIME' fields.

Optionnal Parameters

  • --cutOffValue= (float, Default = maxFloat.) : give a known solution value in order to speed resolution up.
  • --roundDistances= (bool, Default = false) : round distances to the nearest integer.
  • --jspritMaxIteration= (int, Default = 500) : maximum iterations of the initial solution heuristic Solver.

Output

Find Attached in Allgo Output :

  • A Detailed Solution
  • A small resolution log containing solution value and bounds
    • bestDualBound : the best found Dual Bound.
    • bestIncumbent : the best found Incumbent bound (Solution Value).
    • bcCountNodeProc : Count of treated node int the Branch-Price-Cut tree.
    • bcTimeMain : Total Time spend in main function.
  • your instance file.
  • your instance file as read by BapCod.
  • The BCP Tree as pdf.

MISC

  • This RealOpt's BapCod Solver demontrator is limited to 1 hour computation time.
  • This RealOpt's BapCod Solver demontrator is limited to 4 Gb Ram memory utilisation.
  • If several instance files are uploaded, they will be separately solved with the same input parameters.

DISCLAMER

In input :

C1_2_1.TXT 

    







 In output : 



    allgo_job_15937.zip
    

    




    

    

        

        31/10/2018 : Version 1.3, Js Libraries3
        

        02/05/2018 : Version 1.2, 
        

        23/03/2018 : Version 1.1, initial version
        

  


    

    

      


How to use our REST API : 

Think to check your private token in your account first.
  You can find more detail in our documentation tab.

 This app id is : 187 


This curl command will create a job, and return your job url, and also the average execution time

files and/or dataset are optionnal, think to remove them if not wanted

curl -H 'Authorization: Token token=<your_private_token>' -X POST
-F job[webapp_id]=187
-F job[param]=""
-F job[queue]=standard
-F files[0]=@test.txt
-F files[1]=@test2.csv
-F job[file_url]=<my_file_url>
-F job[dataset]=<my_dataset_name> https://allgo.inria.fr/api/v1/jobs






Then, check your job to get the url files with :


curl -H 'Authorization: Token token=<your_private_token>' -X GET https://allgo.inria.fr/api/v1/jobs/<job_id>