Skip to content

Instantly share code, notes, and snippets.

@Yadunund

Yadunund/gist:b45d569125731f09336250ff8ca31393

Last active February 18, 2021 05:16
Show Gist options
  • Save Yadunund/b45d569125731f09336250ff8ca31393 to your computer and use it in GitHub Desktop.
Save Yadunund/b45d569125731f09336250ff8ca31393 to your computer and use it in GitHub Desktop.
Download ZIP
test_rmf_task
Raw
gistfile1.txt
yadu@yadu:~/ws_cag$ ./build/rmf_task/test_rmf_task
Greedy solution found in: 0.025711
Greedy cost: 22032.4
Greedy assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
<1: 1.48025e+06, 1.48626e+06, 1.49126e+06, 45.5334%>
--Agent: 1
<3: 1.48025e+06, 1.48025e+06, 1.48526e+06, 75.2334%>
----------------------
Optimal solution found in: 0.0152258
Optimal cost: 20025.7
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
--Agent: 1
<1: 1.48025e+06, 1.48025e+06, 1.48525e+06, 75.2445%>
<3: 1.48025e+06, 1.48525e+06, 1.48926e+06, 55.4302%>
----------------------
Greedy solution found in: 0.144506
Greedy cost: 130943
Greedy assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
<Chargeea4525: 1.48626e+06, 1.48626e+06, 1.49837e+06, 100%>
<4: 1.53025e+06, 1.52824e+06, 1.53325e+06, 75.2397%>
<Charge961acf: 1.53325e+06, 1.53325e+06, 1.54274e+06, 100%>
<9: 1.54025e+06, 1.54274e+06, 1.54675e+06, 80.1864%>
<10: 1.54025e+06, 1.54675e+06, 1.54975e+06, 65.3311%>
<8: 1.54025e+06, 1.54975e+06, 1.55577e+06, 35.6137%>
--Agent: 1
<1: 1.48025e+06, 1.48025e+06, 1.48525e+06, 75.2445%>
<Charge4238c7: 1.48525e+06, 1.48525e+06, 1.49111e+06, 100%>
<3: 1.48025e+06, 1.49111e+06, 1.49613e+06, 75.2334%>
<Charge89548c: 1.49613e+06, 1.49613e+06, 1.50562e+06, 100%>
<6: 1.54025e+06, 1.53724e+06, 1.54125e+06, 80.1857%>
<5: 1.53025e+06, 1.54125e+06, 1.54726e+06, 50.4739%>
<Charge2a2f3e: 1.54726e+06, 1.54726e+06, 1.55899e+06, 100%>
<11: 1.54025e+06, 1.55899e+06, 1.56399e+06, 75.2412%>
<7: 1.54025e+06, 1.56399e+06, 1.56801e+06, 55.4269%>
----------------------
Optimal solution found in: 0.14408
Optimal cost: 114084
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
<Charge427d16: 1.48626e+06, 1.48626e+06, 1.49837e+06, 100%>
<4: 1.53025e+06, 1.52824e+06, 1.53325e+06, 75.2397%>
<Charge89b3f4: 1.53325e+06, 1.53325e+06, 1.54274e+06, 100%>
<9: 1.54025e+06, 1.54274e+06, 1.54675e+06, 80.1864%>
<6: 1.54025e+06, 1.54675e+06, 1.54876e+06, 70.2752%>
<8: 1.54025e+06, 1.54876e+06, 1.55378e+06, 45.5086%>
--Agent: 1
<1: 1.48025e+06, 1.48025e+06, 1.48525e+06, 75.2445%>
<Chargef44f77: 1.48525e+06, 1.48525e+06, 1.49111e+06, 100%>
<3: 1.48025e+06, 1.49111e+06, 1.49613e+06, 75.2334%>
<5: 1.53025e+06, 1.52925e+06, 1.53426e+06, 31.3059%>
<Chargeb16d9e: 1.53426e+06, 1.53426e+06, 1.54912e+06, 100%>
<10: 1.54025e+06, 1.54912e+06, 1.55212e+06, 85.1446%>
<11: 1.54025e+06, 1.55212e+06, 1.55813e+06, 55.4365%>
<7: 1.54025e+06, 1.55813e+06, 1.56214e+06, 35.6222%>
----------------------
Greedy solution found in: 0.0343976
Greedy cost: 57405.1
Greedy assignments:
--Agent: 0
<Charge075791: 1.48025e+06, 1.48025e+06, 1.4917e+06, 100%>
<3: 1.48025e+06, 1.4917e+06, 1.49472e+06, 85.1365%>
<2: 1.48025e+06, 1.49472e+06, 1.50373e+06, 40.5704%>
--Agent: 1
<Charge5cbe31: 1.48025e+06, 1.48025e+06, 1.4917e+06, 100%>
<1: 1.48025e+06, 1.4917e+06, 1.49671e+06, 75.2445%>
<Chargedcd4ea: 1.49671e+06, 1.49671e+06, 1.50257e+06, 100%>
<4: 1.53025e+06, 1.52624e+06, 1.53325e+06, 65.3388%>
----------------------
Optimal solution found in: 0.0220564
Optimal cost: 55408.9
Optimal assignments:
--Agent: 0
<Charge24180d: 1.48025e+06, 1.48025e+06, 1.4917e+06, 100%>
<3: 1.48025e+06, 1.4917e+06, 1.49472e+06, 85.1365%>
<1: 1.48025e+06, 1.49472e+06, 1.49872e+06, 65.3285%>
--Agent: 1
<Charge6d36c4: 1.48025e+06, 1.48025e+06, 1.4917e+06, 100%>
<2: 1.48025e+06, 1.4917e+06, 1.49972e+06, 60.3839%>
<Charge3fd4c7: 1.49972e+06, 1.49972e+06, 1.5062e+06, 100%>
<4: 1.53025e+06, 1.52624e+06, 1.53325e+06, 65.3388%>
----------------------
Greedy solution found in: 0.133593
Greedy cost: 65820.4
Greedy assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48426e+06, 80.1842%>
<Charge5bb3c6: 1.48426e+06, 1.48426e+06, 1.49294e+06, 100%>
<1: 1.48025e+06, 1.49294e+06, 1.49696e+06, 80.1842%>
<5: 1.53025e+06, 1.52724e+06, 1.53125e+06, 42.844%>
<Charge996986: 1.53125e+06, 1.53125e+06, 1.54423e+06, 100%>
<7: 1.55025e+06, 1.54624e+06, 1.55426e+06, 60.3832%>
<8: 1.55025e+06, 1.55426e+06, 1.55826e+06, 40.5722%>
--Agent: 1
<3: 1.48025e+06, 1.48025e+06, 1.48526e+06, 75.2412%>
<Charge84a90a: 1.48526e+06, 1.48526e+06, 1.49837e+06, 100%>
<4: 1.53025e+06, 1.52624e+06, 1.53325e+06, 65.3388%>
<Chargec38d15: 1.53325e+06, 1.53325e+06, 1.54436e+06, 100%>
<6: 1.55025e+06, 1.55025e+06, 1.55326e+06, 85.142%>
<9: 1.55025e+06, 1.55326e+06, 1.55526e+06, 75.2364%>
<10: 1.55025e+06, 1.55526e+06, 1.55627e+06, 70.2808%>
<11: 1.55025e+06, 1.55627e+06, 1.56028e+06, 50.4672%>
----------------------
Optimal solution found in: 0.123857
Optimal cost: 59380.9
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48426e+06, 80.1842%>
<5: 1.53025e+06, 1.52824e+06, 1.53125e+06, 39.8693%>
<Charge748cfb: 1.53125e+06, 1.53125e+06, 1.54472e+06, 100%>
<7: 1.55025e+06, 1.54624e+06, 1.55426e+06, 60.3832%>
<8: 1.55025e+06, 1.55426e+06, 1.55826e+06, 40.5722%>
--Agent: 1
<1: 1.48025e+06, 1.48025e+06, 1.48326e+06, 85.1365%>
<Chargec38ece: 1.48326e+06, 1.48326e+06, 1.4875e+06, 100%>
<3: 1.48025e+06, 1.4875e+06, 1.49251e+06, 75.2412%>
<Charge414291: 1.49251e+06, 1.49251e+06, 1.50562e+06, 100%>
<4: 1.53025e+06, 1.52624e+06, 1.53325e+06, 65.3388%>
<Chargeeeb144: 1.53325e+06, 1.53325e+06, 1.54436e+06, 100%>
<6: 1.55025e+06, 1.55025e+06, 1.55326e+06, 85.142%>
<9: 1.55025e+06, 1.55326e+06, 1.55526e+06, 75.2364%>
<10: 1.55025e+06, 1.55526e+06, 1.55627e+06, 70.2808%>
<11: 1.55025e+06, 1.55627e+06, 1.56028e+06, 50.4672%>
----------------------
Optimal solution found in: 0.0201244
Optimal cost: 32041.9
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
<1: 1.48025e+06, 1.48626e+06, 1.49126e+06, 45.5334%>
<3: 1.48025e+06, 1.49126e+06, 1.49527e+06, 25.7191%>
----------------------
Optimal solution found in: 0.0121795
Optimal cost: 53037.1
Optimal assignments:
--Agent: 0
<3: 1.48025e+06, 1.48025e+06, 1.48726e+06, 65.3326%>
<Charge8fa3b9: 1.48726e+06, 1.48726e+06, 1.49475e+06, 100%>
<2: 1.48025e+06, 1.49475e+06, 1.50076e+06, 70.2889%>
<1: 1.48025e+06, 1.50076e+06, 1.50576e+06, 45.5334%>
----------------------
Optimal solution found in: 0.0200914
Optimal cost: 32041.9
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
<1: 1.48025e+06, 1.48626e+06, 1.49126e+06, 45.5334%>
<3: 1.48025e+06, 1.49126e+06, 1.49527e+06, 25.7191%>
----------------------
Optimal solution found in: 0.0339707
Optimal cost: 111377
Optimal assignments:
--Agent: 0
<1: 1.48025e+06, 1.48025e+06, 1.48726e+06, 65.3396%>
<Chargeced005: 1.48726e+06, 1.48726e+06, 1.50199e+06, 100%>
<4: 1.48025e+06, 1.50199e+06, 1.508e+06, 70.2896%>
<3: 1.48025e+06, 1.508e+06, 1.511e+06, 55.4309%>
<Charge9c58b1: 1.511e+06, 1.511e+06, 1.52011e+06, 100%>
<2: 1.48025e+06, 1.52011e+06, 1.52612e+06, 70.2889%>
----------------------
Optimal solution found in: 0.0211651
Optimal cost: 40765.1
Optimal assignments:
--Agent: 0
<1: 1.48025e+06, 1.48025e+06, 1.48726e+06, 65.3396%>
<Charge883ba2: 1.48726e+06, 1.48726e+06, 1.50199e+06, 100%>
<2: 1.48025e+06, 1.50199e+06, 1.508e+06, 70.2889%>
<Charge90f626: 1.508e+06, 1.508e+06, 1.52011e+06, 100%>
<4: 1.58025e+06, 1.57624e+06, 1.58125e+06, 75.239%>
<3: 1.58025e+06, 1.58125e+06, 1.58526e+06, 55.428%>
----------------------
Optimal solution found in: 0.0415307
Optimal cost: 26038.1
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
--Agent: 1
<1: 1.48025e+06, 1.48025e+06, 1.48425e+06, 80.1953%>
<4: 1.48025e+06, 1.48425e+06, 1.48626e+06, 70.2874%>
<3: 1.48025e+06, 1.48626e+06, 1.49027e+06, 50.4764%>
----------------------
Optimal solution found in: 0.0013806
Optimal cost: 35064.4
Optimal assignments:
--Agent: 0
<4: 1.48025e+06, 1.48025e+06, 1.48526e+06, 75.239%>
<2: 1.48025e+06, 1.48526e+06, 1.49227e+06, 40.573%>
--Agent: 1
<3: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2826%>
<1: 1.48025e+06, 1.48626e+06, 1.49227e+06, 40.5722%>
----------------------
Optimal solution found in: 0.0531744
Optimal cost: 20024.8
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
--Agent: 1
<1: 1.48025e+06, 1.48025e+06, 1.48425e+06, 80.1953%>
--Agent: 2
<4: 1.48025e+06, 1.48025e+06, 1.48325e+06, 85.1446%>
<3: 1.48025e+06, 1.48325e+06, 1.48726e+06, 65.3336%>
----------------------
Optimal solution found in: 0.00169788
Optimal cost: 21028.6
Optimal assignments:
--Agent: 0
<2: 1.48025e+06, 1.48025e+06, 1.48626e+06, 70.2889%>
--Agent: 1
<1: 1.48025e+06, 1.48025e+06, 1.48425e+06, 80.1953%>
<4: 1.48025e+06, 1.48425e+06, 1.48626e+06, 70.2874%>
--Agent: 2
<3: 1.48025e+06, 1.48025e+06, 1.48526e+06, 75.2382%>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment