From cdad8580180ca05601377e679cc9f3df59a781a0 Mon Sep 17 00:00:00 2001 From: Michael Marte Date: Thu, 8 Oct 2020 20:59:13 +0200 Subject: [PATCH 1/2] Merge vrp into cvrp --- {vrp => cvrp}/A-n32-k5.vrp.dzn | 0 {vrp => cvrp}/A-n32-k5.vrp.metadata | 0 {vrp => cvrp}/A-n33-k5.vrp.dzn | 0 {vrp => cvrp}/A-n33-k6.vrp.dzn | 0 {vrp => cvrp}/A-n33-k6.vrp.metadata | 0 {vrp => cvrp}/A-n34-k5.vrp.dzn | 0 {vrp => cvrp}/A-n34-k5.vrp.metadata | 0 {vrp => cvrp}/A-n36-k5.vrp.dzn | 0 {vrp => cvrp}/A-n37-k6.vrp.dzn | 0 {vrp => cvrp}/A-n38-k5.vrp.dzn | 0 {vrp => cvrp}/A-n38-k5.vrp.metadata | 0 {vrp => cvrp}/A-n39-k5.vrp.dzn | 0 {vrp => cvrp}/A-n39-k6.vrp.dzn | 0 {vrp => cvrp}/A-n44-k7.vrp.dzn | 0 {vrp => cvrp}/A-n44-k7.vrp.metadata | 0 {vrp => cvrp}/A-n45-k6.vrp.dzn | 0 {vrp => cvrp}/A-n45-k7.vrp.dzn | 0 {vrp => cvrp}/A-n46-k7.vrp.dzn | 0 {vrp => cvrp}/A-n48-k7.vrp.dzn | 0 {vrp => cvrp}/A-n53-k7.vrp.dzn | 0 {vrp => cvrp}/A-n54-k7.vrp.dzn | 0 {vrp => cvrp}/A-n55-k9.vrp.dzn | 0 {vrp => cvrp}/A-n55-k9.vrp.metadata | 0 {vrp => cvrp}/A-n60-k9.vrp.dzn | 0 {vrp => cvrp}/A-n61-k9.vrp.dzn | 0 {vrp => cvrp}/A-n62-k8.vrp.dzn | 0 {vrp => cvrp}/A-n62-k8.vrp.metadata | 0 {vrp => cvrp}/A-n63-k10.vrp.dzn | 0 {vrp => cvrp}/A-n63-k10.vrp.metadata | 0 {vrp => cvrp}/A-n63-k9.vrp.dzn | 0 {vrp => cvrp}/A-n65-k9.vrp.dzn | 0 {vrp => cvrp}/A-n65-k9.vrp.metadata | 0 {vrp => cvrp}/A-n69-k9.vrp.dzn | 0 {vrp => cvrp}/A-n80-k10.vrp.dzn | 0 {vrp => cvrp}/B-n31-k5.vrp.dzn | 0 {vrp => cvrp}/B-n34-k5.vrp.dzn | 0 {vrp => cvrp}/B-n35-k5.vrp.dzn | 0 {vrp => cvrp}/B-n38-k6.vrp.dzn | 0 {vrp => cvrp}/B-n39-k5.vrp.dzn | 0 {vrp => cvrp}/B-n39-k5.vrp.metadata | 0 {vrp => cvrp}/B-n41-k6.vrp.dzn | 0 {vrp => cvrp}/B-n43-k6.vrp.dzn | 0 {vrp => cvrp}/B-n43-k6.vrp.metadata | 0 {vrp => cvrp}/B-n44-k7.vrp.dzn | 0 {vrp => cvrp}/B-n45-k6.vrp.dzn | 0 {vrp => cvrp}/B-n50-k7.vrp.dzn | 0 {vrp => cvrp}/B-n50-k8.vrp.dzn | 0 {vrp => cvrp}/B-n50-k8.vrp.metadata | 0 {vrp => cvrp}/B-n51-k7.vrp.dzn | 0 {vrp => cvrp}/B-n51-k7.vrp.metadata | 0 {vrp => cvrp}/B-n52-k7.vrp.dzn | 0 {vrp => cvrp}/B-n52-k7.vrp.metadata | 0 {vrp => cvrp}/B-n56-k7.vrp.dzn | 0 {vrp => cvrp}/B-n56-k7.vrp.metadata | 0 {vrp => cvrp}/B-n57-k7.vrp.dzn | 0 {vrp => cvrp}/B-n57-k9.vrp.dzn | 0 {vrp => cvrp}/B-n63-k10.vrp.dzn | 0 {vrp => cvrp}/B-n64-k9.vrp.dzn | 0 {vrp => cvrp}/B-n64-k9.vrp.metadata | 0 {vrp => cvrp}/B-n66-k9.vrp.dzn | 0 {vrp => cvrp}/B-n67-k10.vrp.dzn | 0 {vrp => cvrp}/B-n68-k9.vrp.dzn | 0 {vrp => cvrp}/B-n78-k10.vrp.dzn | 0 {vrp => cvrp}/P-n101-k4.vrp.dzn | 0 {vrp => cvrp}/P-n19-k2.vrp.dzn | 0 {vrp => cvrp}/P-n19-k2.vrp.metadata | 0 {vrp => cvrp}/P-n20-k2.vrp.dzn | 0 {vrp => cvrp}/P-n20-k2.vrp.metadata | 0 {vrp => cvrp}/P-n21-k2.vrp.dzn | 0 {vrp => cvrp}/P-n22-k2.vrp.dzn | 0 {vrp => cvrp}/P-n22-k8.vrp.dzn | 0 {vrp => cvrp}/P-n23-k8.vrp.dzn | 0 {vrp => cvrp}/P-n40-k5.vrp.dzn | 0 {vrp => cvrp}/P-n45-k5.vrp.dzn | 0 {vrp => cvrp}/P-n45-k5.vrp.metadata | 0 {vrp => cvrp}/P-n50-k10.vrp.dzn | 0 {vrp => cvrp}/P-n50-k10.vrp.metadata | 0 {vrp => cvrp}/P-n50-k7.vrp.dzn | 0 {vrp => cvrp}/P-n50-k8.vrp.dzn | 0 {vrp => cvrp}/P-n51-k10.vrp.dzn | 0 {vrp => cvrp}/P-n51-k10.vrp.metadata | 0 {vrp => cvrp}/P-n55-k10.vrp.dzn | 0 {vrp => cvrp}/P-n55-k15.vrp.dzn | 0 {vrp => cvrp}/P-n55-k7.vrp.dzn | 0 {vrp => cvrp}/P-n55-k7.vrp.metadata | 0 {vrp => cvrp}/P-n55-k8.vrp.dzn | 0 {vrp => cvrp}/P-n60-k10.vrp.dzn | 0 {vrp => cvrp}/P-n60-k15.vrp.dzn | 0 {vrp => cvrp}/P-n60-k15.vrp.metadata | 0 {vrp => cvrp}/P-n65-k10.vrp.dzn | 0 {vrp => cvrp}/P-n70-k10.vrp.dzn | 0 {vrp => cvrp}/P-n76-k4.vrp.dzn | 0 {vrp => cvrp}/P-n76-k5.vrp.dzn | 0 cvrp/README.txt | 27 +++++---- cvrp/{cvrp.metadata => cvrp_cp.metadata} | 0 cvrp/{cvrp.mzn => cvrp_cp.mzn} | 0 vrp/vrp.metadata => cvrp/cvrp_mip.metadata | 0 vrp/vrp.mzn => cvrp/cvrp_mip.mzn | 0 vrp/A-n37-k5.vrp.dzn | 41 ------------- vrp/A-n64-k9.vrp.dzn | 68 ---------------------- vrp/B-n45-k5.vrp.dzn | 49 ---------------- vrp/P-n16-k8.vrp.dzn | 20 ------- 102 files changed, 13 insertions(+), 192 deletions(-) rename {vrp => cvrp}/A-n32-k5.vrp.dzn (100%) rename {vrp => cvrp}/A-n32-k5.vrp.metadata (100%) rename {vrp => cvrp}/A-n33-k5.vrp.dzn (100%) rename {vrp => cvrp}/A-n33-k6.vrp.dzn (100%) rename {vrp => cvrp}/A-n33-k6.vrp.metadata (100%) rename {vrp => cvrp}/A-n34-k5.vrp.dzn (100%) rename {vrp => cvrp}/A-n34-k5.vrp.metadata (100%) rename {vrp => cvrp}/A-n36-k5.vrp.dzn (100%) rename {vrp => cvrp}/A-n37-k6.vrp.dzn (100%) rename {vrp => cvrp}/A-n38-k5.vrp.dzn (100%) rename {vrp => cvrp}/A-n38-k5.vrp.metadata (100%) rename {vrp => cvrp}/A-n39-k5.vrp.dzn (100%) rename {vrp => cvrp}/A-n39-k6.vrp.dzn (100%) rename {vrp => cvrp}/A-n44-k7.vrp.dzn (100%) rename {vrp => cvrp}/A-n44-k7.vrp.metadata (100%) rename {vrp => cvrp}/A-n45-k6.vrp.dzn (100%) rename {vrp => cvrp}/A-n45-k7.vrp.dzn (100%) rename {vrp => cvrp}/A-n46-k7.vrp.dzn (100%) rename {vrp => cvrp}/A-n48-k7.vrp.dzn (100%) rename {vrp => cvrp}/A-n53-k7.vrp.dzn (100%) rename {vrp => cvrp}/A-n54-k7.vrp.dzn (100%) rename {vrp => cvrp}/A-n55-k9.vrp.dzn (100%) rename {vrp => cvrp}/A-n55-k9.vrp.metadata (100%) rename {vrp => cvrp}/A-n60-k9.vrp.dzn (100%) rename {vrp => cvrp}/A-n61-k9.vrp.dzn (100%) rename {vrp => cvrp}/A-n62-k8.vrp.dzn (100%) rename {vrp => cvrp}/A-n62-k8.vrp.metadata (100%) rename {vrp => cvrp}/A-n63-k10.vrp.dzn (100%) rename {vrp => cvrp}/A-n63-k10.vrp.metadata (100%) rename {vrp => cvrp}/A-n63-k9.vrp.dzn (100%) rename {vrp => cvrp}/A-n65-k9.vrp.dzn (100%) rename {vrp => cvrp}/A-n65-k9.vrp.metadata (100%) rename {vrp => cvrp}/A-n69-k9.vrp.dzn (100%) rename {vrp => cvrp}/A-n80-k10.vrp.dzn (100%) rename {vrp => cvrp}/B-n31-k5.vrp.dzn (100%) rename {vrp => cvrp}/B-n34-k5.vrp.dzn (100%) rename {vrp => cvrp}/B-n35-k5.vrp.dzn (100%) rename {vrp => cvrp}/B-n38-k6.vrp.dzn (100%) rename {vrp => cvrp}/B-n39-k5.vrp.dzn (100%) rename {vrp => cvrp}/B-n39-k5.vrp.metadata (100%) rename {vrp => cvrp}/B-n41-k6.vrp.dzn (100%) rename {vrp => cvrp}/B-n43-k6.vrp.dzn (100%) rename {vrp => cvrp}/B-n43-k6.vrp.metadata (100%) rename {vrp => cvrp}/B-n44-k7.vrp.dzn (100%) rename {vrp => cvrp}/B-n45-k6.vrp.dzn (100%) rename {vrp => cvrp}/B-n50-k7.vrp.dzn (100%) rename {vrp => cvrp}/B-n50-k8.vrp.dzn (100%) rename {vrp => cvrp}/B-n50-k8.vrp.metadata (100%) rename {vrp => cvrp}/B-n51-k7.vrp.dzn (100%) rename {vrp => cvrp}/B-n51-k7.vrp.metadata (100%) rename {vrp => cvrp}/B-n52-k7.vrp.dzn (100%) rename {vrp => cvrp}/B-n52-k7.vrp.metadata (100%) rename {vrp => cvrp}/B-n56-k7.vrp.dzn (100%) rename {vrp => cvrp}/B-n56-k7.vrp.metadata (100%) rename {vrp => cvrp}/B-n57-k7.vrp.dzn (100%) rename {vrp => cvrp}/B-n57-k9.vrp.dzn (100%) rename {vrp => cvrp}/B-n63-k10.vrp.dzn (100%) rename {vrp => cvrp}/B-n64-k9.vrp.dzn (100%) rename {vrp => cvrp}/B-n64-k9.vrp.metadata (100%) rename {vrp => cvrp}/B-n66-k9.vrp.dzn (100%) rename {vrp => cvrp}/B-n67-k10.vrp.dzn (100%) rename {vrp => cvrp}/B-n68-k9.vrp.dzn (100%) rename {vrp => cvrp}/B-n78-k10.vrp.dzn (100%) rename {vrp => cvrp}/P-n101-k4.vrp.dzn (100%) rename {vrp => cvrp}/P-n19-k2.vrp.dzn (100%) rename {vrp => cvrp}/P-n19-k2.vrp.metadata (100%) rename {vrp => cvrp}/P-n20-k2.vrp.dzn (100%) rename {vrp => cvrp}/P-n20-k2.vrp.metadata (100%) rename {vrp => cvrp}/P-n21-k2.vrp.dzn (100%) rename {vrp => cvrp}/P-n22-k2.vrp.dzn (100%) rename {vrp => cvrp}/P-n22-k8.vrp.dzn (100%) rename {vrp => cvrp}/P-n23-k8.vrp.dzn (100%) rename {vrp => cvrp}/P-n40-k5.vrp.dzn (100%) rename {vrp => cvrp}/P-n45-k5.vrp.dzn (100%) rename {vrp => cvrp}/P-n45-k5.vrp.metadata (100%) rename {vrp => cvrp}/P-n50-k10.vrp.dzn (100%) rename {vrp => cvrp}/P-n50-k10.vrp.metadata (100%) rename {vrp => cvrp}/P-n50-k7.vrp.dzn (100%) rename {vrp => cvrp}/P-n50-k8.vrp.dzn (100%) rename {vrp => cvrp}/P-n51-k10.vrp.dzn (100%) rename {vrp => cvrp}/P-n51-k10.vrp.metadata (100%) rename {vrp => cvrp}/P-n55-k10.vrp.dzn (100%) rename {vrp => cvrp}/P-n55-k15.vrp.dzn (100%) rename {vrp => cvrp}/P-n55-k7.vrp.dzn (100%) rename {vrp => cvrp}/P-n55-k7.vrp.metadata (100%) rename {vrp => cvrp}/P-n55-k8.vrp.dzn (100%) rename {vrp => cvrp}/P-n60-k10.vrp.dzn (100%) rename {vrp => cvrp}/P-n60-k15.vrp.dzn (100%) rename {vrp => cvrp}/P-n60-k15.vrp.metadata (100%) rename {vrp => cvrp}/P-n65-k10.vrp.dzn (100%) rename {vrp => cvrp}/P-n70-k10.vrp.dzn (100%) rename {vrp => cvrp}/P-n76-k4.vrp.dzn (100%) rename {vrp => cvrp}/P-n76-k5.vrp.dzn (100%) rename cvrp/{cvrp.metadata => cvrp_cp.metadata} (100%) rename cvrp/{cvrp.mzn => cvrp_cp.mzn} (100%) rename vrp/vrp.metadata => cvrp/cvrp_mip.metadata (100%) rename vrp/vrp.mzn => cvrp/cvrp_mip.mzn (100%) delete mode 100644 vrp/A-n37-k5.vrp.dzn delete mode 100644 vrp/A-n64-k9.vrp.dzn delete mode 100644 vrp/B-n45-k5.vrp.dzn delete mode 100644 vrp/P-n16-k8.vrp.dzn diff --git a/vrp/A-n32-k5.vrp.dzn b/cvrp/A-n32-k5.vrp.dzn similarity index 100% rename from vrp/A-n32-k5.vrp.dzn rename to cvrp/A-n32-k5.vrp.dzn diff --git a/vrp/A-n32-k5.vrp.metadata b/cvrp/A-n32-k5.vrp.metadata similarity index 100% rename from vrp/A-n32-k5.vrp.metadata rename to cvrp/A-n32-k5.vrp.metadata diff --git a/vrp/A-n33-k5.vrp.dzn b/cvrp/A-n33-k5.vrp.dzn similarity index 100% rename from vrp/A-n33-k5.vrp.dzn rename to cvrp/A-n33-k5.vrp.dzn diff --git a/vrp/A-n33-k6.vrp.dzn b/cvrp/A-n33-k6.vrp.dzn similarity index 100% rename from vrp/A-n33-k6.vrp.dzn rename to cvrp/A-n33-k6.vrp.dzn diff --git a/vrp/A-n33-k6.vrp.metadata b/cvrp/A-n33-k6.vrp.metadata similarity index 100% rename from vrp/A-n33-k6.vrp.metadata rename to cvrp/A-n33-k6.vrp.metadata diff --git a/vrp/A-n34-k5.vrp.dzn b/cvrp/A-n34-k5.vrp.dzn similarity index 100% rename from vrp/A-n34-k5.vrp.dzn rename to cvrp/A-n34-k5.vrp.dzn diff --git a/vrp/A-n34-k5.vrp.metadata b/cvrp/A-n34-k5.vrp.metadata similarity index 100% rename from vrp/A-n34-k5.vrp.metadata rename to cvrp/A-n34-k5.vrp.metadata diff --git a/vrp/A-n36-k5.vrp.dzn b/cvrp/A-n36-k5.vrp.dzn similarity index 100% rename from vrp/A-n36-k5.vrp.dzn rename to cvrp/A-n36-k5.vrp.dzn diff --git a/vrp/A-n37-k6.vrp.dzn b/cvrp/A-n37-k6.vrp.dzn similarity index 100% rename from vrp/A-n37-k6.vrp.dzn rename to cvrp/A-n37-k6.vrp.dzn diff --git a/vrp/A-n38-k5.vrp.dzn b/cvrp/A-n38-k5.vrp.dzn similarity index 100% rename from vrp/A-n38-k5.vrp.dzn rename to cvrp/A-n38-k5.vrp.dzn diff --git a/vrp/A-n38-k5.vrp.metadata b/cvrp/A-n38-k5.vrp.metadata similarity index 100% rename from vrp/A-n38-k5.vrp.metadata rename to cvrp/A-n38-k5.vrp.metadata diff --git a/vrp/A-n39-k5.vrp.dzn b/cvrp/A-n39-k5.vrp.dzn similarity index 100% rename from vrp/A-n39-k5.vrp.dzn rename to cvrp/A-n39-k5.vrp.dzn diff --git a/vrp/A-n39-k6.vrp.dzn b/cvrp/A-n39-k6.vrp.dzn similarity index 100% rename from vrp/A-n39-k6.vrp.dzn rename to cvrp/A-n39-k6.vrp.dzn diff --git a/vrp/A-n44-k7.vrp.dzn b/cvrp/A-n44-k7.vrp.dzn similarity index 100% rename from vrp/A-n44-k7.vrp.dzn rename to cvrp/A-n44-k7.vrp.dzn diff --git a/vrp/A-n44-k7.vrp.metadata b/cvrp/A-n44-k7.vrp.metadata similarity index 100% rename from vrp/A-n44-k7.vrp.metadata rename to cvrp/A-n44-k7.vrp.metadata diff --git a/vrp/A-n45-k6.vrp.dzn b/cvrp/A-n45-k6.vrp.dzn similarity index 100% rename from vrp/A-n45-k6.vrp.dzn rename to cvrp/A-n45-k6.vrp.dzn diff --git a/vrp/A-n45-k7.vrp.dzn b/cvrp/A-n45-k7.vrp.dzn similarity index 100% rename from vrp/A-n45-k7.vrp.dzn rename to cvrp/A-n45-k7.vrp.dzn diff --git a/vrp/A-n46-k7.vrp.dzn b/cvrp/A-n46-k7.vrp.dzn similarity index 100% rename from vrp/A-n46-k7.vrp.dzn rename to cvrp/A-n46-k7.vrp.dzn diff --git a/vrp/A-n48-k7.vrp.dzn b/cvrp/A-n48-k7.vrp.dzn similarity index 100% rename from vrp/A-n48-k7.vrp.dzn rename to cvrp/A-n48-k7.vrp.dzn diff --git a/vrp/A-n53-k7.vrp.dzn b/cvrp/A-n53-k7.vrp.dzn similarity index 100% rename from vrp/A-n53-k7.vrp.dzn rename to cvrp/A-n53-k7.vrp.dzn diff --git a/vrp/A-n54-k7.vrp.dzn b/cvrp/A-n54-k7.vrp.dzn similarity index 100% rename from vrp/A-n54-k7.vrp.dzn rename to cvrp/A-n54-k7.vrp.dzn diff --git a/vrp/A-n55-k9.vrp.dzn b/cvrp/A-n55-k9.vrp.dzn similarity index 100% rename from vrp/A-n55-k9.vrp.dzn rename to cvrp/A-n55-k9.vrp.dzn diff --git a/vrp/A-n55-k9.vrp.metadata b/cvrp/A-n55-k9.vrp.metadata similarity index 100% rename from vrp/A-n55-k9.vrp.metadata rename to cvrp/A-n55-k9.vrp.metadata diff --git a/vrp/A-n60-k9.vrp.dzn b/cvrp/A-n60-k9.vrp.dzn similarity index 100% rename from vrp/A-n60-k9.vrp.dzn rename to cvrp/A-n60-k9.vrp.dzn diff --git a/vrp/A-n61-k9.vrp.dzn b/cvrp/A-n61-k9.vrp.dzn similarity index 100% rename from vrp/A-n61-k9.vrp.dzn rename to cvrp/A-n61-k9.vrp.dzn diff --git a/vrp/A-n62-k8.vrp.dzn b/cvrp/A-n62-k8.vrp.dzn similarity index 100% rename from vrp/A-n62-k8.vrp.dzn rename to cvrp/A-n62-k8.vrp.dzn diff --git a/vrp/A-n62-k8.vrp.metadata b/cvrp/A-n62-k8.vrp.metadata similarity index 100% rename from vrp/A-n62-k8.vrp.metadata rename to cvrp/A-n62-k8.vrp.metadata diff --git a/vrp/A-n63-k10.vrp.dzn b/cvrp/A-n63-k10.vrp.dzn similarity index 100% rename from vrp/A-n63-k10.vrp.dzn rename to cvrp/A-n63-k10.vrp.dzn diff --git a/vrp/A-n63-k10.vrp.metadata b/cvrp/A-n63-k10.vrp.metadata similarity index 100% rename from vrp/A-n63-k10.vrp.metadata rename to cvrp/A-n63-k10.vrp.metadata diff --git a/vrp/A-n63-k9.vrp.dzn b/cvrp/A-n63-k9.vrp.dzn similarity index 100% rename from vrp/A-n63-k9.vrp.dzn rename to cvrp/A-n63-k9.vrp.dzn diff --git a/vrp/A-n65-k9.vrp.dzn b/cvrp/A-n65-k9.vrp.dzn similarity index 100% rename from vrp/A-n65-k9.vrp.dzn rename to cvrp/A-n65-k9.vrp.dzn diff --git a/vrp/A-n65-k9.vrp.metadata b/cvrp/A-n65-k9.vrp.metadata similarity index 100% rename from vrp/A-n65-k9.vrp.metadata rename to cvrp/A-n65-k9.vrp.metadata diff --git a/vrp/A-n69-k9.vrp.dzn b/cvrp/A-n69-k9.vrp.dzn similarity index 100% rename from vrp/A-n69-k9.vrp.dzn rename to cvrp/A-n69-k9.vrp.dzn diff --git a/vrp/A-n80-k10.vrp.dzn b/cvrp/A-n80-k10.vrp.dzn similarity index 100% rename from vrp/A-n80-k10.vrp.dzn rename to cvrp/A-n80-k10.vrp.dzn diff --git a/vrp/B-n31-k5.vrp.dzn b/cvrp/B-n31-k5.vrp.dzn similarity index 100% rename from vrp/B-n31-k5.vrp.dzn rename to cvrp/B-n31-k5.vrp.dzn diff --git a/vrp/B-n34-k5.vrp.dzn b/cvrp/B-n34-k5.vrp.dzn similarity index 100% rename from vrp/B-n34-k5.vrp.dzn rename to cvrp/B-n34-k5.vrp.dzn diff --git a/vrp/B-n35-k5.vrp.dzn b/cvrp/B-n35-k5.vrp.dzn similarity index 100% rename from vrp/B-n35-k5.vrp.dzn rename to cvrp/B-n35-k5.vrp.dzn diff --git a/vrp/B-n38-k6.vrp.dzn b/cvrp/B-n38-k6.vrp.dzn similarity index 100% rename from vrp/B-n38-k6.vrp.dzn rename to cvrp/B-n38-k6.vrp.dzn diff --git a/vrp/B-n39-k5.vrp.dzn b/cvrp/B-n39-k5.vrp.dzn similarity index 100% rename from vrp/B-n39-k5.vrp.dzn rename to cvrp/B-n39-k5.vrp.dzn diff --git a/vrp/B-n39-k5.vrp.metadata b/cvrp/B-n39-k5.vrp.metadata similarity index 100% rename from vrp/B-n39-k5.vrp.metadata rename to cvrp/B-n39-k5.vrp.metadata diff --git a/vrp/B-n41-k6.vrp.dzn b/cvrp/B-n41-k6.vrp.dzn similarity index 100% rename from vrp/B-n41-k6.vrp.dzn rename to cvrp/B-n41-k6.vrp.dzn diff --git a/vrp/B-n43-k6.vrp.dzn b/cvrp/B-n43-k6.vrp.dzn similarity index 100% rename from vrp/B-n43-k6.vrp.dzn rename to cvrp/B-n43-k6.vrp.dzn diff --git a/vrp/B-n43-k6.vrp.metadata b/cvrp/B-n43-k6.vrp.metadata similarity index 100% rename from vrp/B-n43-k6.vrp.metadata rename to cvrp/B-n43-k6.vrp.metadata diff --git a/vrp/B-n44-k7.vrp.dzn b/cvrp/B-n44-k7.vrp.dzn similarity index 100% rename from vrp/B-n44-k7.vrp.dzn rename to cvrp/B-n44-k7.vrp.dzn diff --git a/vrp/B-n45-k6.vrp.dzn b/cvrp/B-n45-k6.vrp.dzn similarity index 100% rename from vrp/B-n45-k6.vrp.dzn rename to cvrp/B-n45-k6.vrp.dzn diff --git a/vrp/B-n50-k7.vrp.dzn b/cvrp/B-n50-k7.vrp.dzn similarity index 100% rename from vrp/B-n50-k7.vrp.dzn rename to cvrp/B-n50-k7.vrp.dzn diff --git a/vrp/B-n50-k8.vrp.dzn b/cvrp/B-n50-k8.vrp.dzn similarity index 100% rename from vrp/B-n50-k8.vrp.dzn rename to cvrp/B-n50-k8.vrp.dzn diff --git a/vrp/B-n50-k8.vrp.metadata b/cvrp/B-n50-k8.vrp.metadata similarity index 100% rename from vrp/B-n50-k8.vrp.metadata rename to cvrp/B-n50-k8.vrp.metadata diff --git a/vrp/B-n51-k7.vrp.dzn b/cvrp/B-n51-k7.vrp.dzn similarity index 100% rename from vrp/B-n51-k7.vrp.dzn rename to cvrp/B-n51-k7.vrp.dzn diff --git a/vrp/B-n51-k7.vrp.metadata b/cvrp/B-n51-k7.vrp.metadata similarity index 100% rename from vrp/B-n51-k7.vrp.metadata rename to cvrp/B-n51-k7.vrp.metadata diff --git a/vrp/B-n52-k7.vrp.dzn b/cvrp/B-n52-k7.vrp.dzn similarity index 100% rename from vrp/B-n52-k7.vrp.dzn rename to cvrp/B-n52-k7.vrp.dzn diff --git a/vrp/B-n52-k7.vrp.metadata b/cvrp/B-n52-k7.vrp.metadata similarity index 100% rename from vrp/B-n52-k7.vrp.metadata rename to cvrp/B-n52-k7.vrp.metadata diff --git a/vrp/B-n56-k7.vrp.dzn b/cvrp/B-n56-k7.vrp.dzn similarity index 100% rename from vrp/B-n56-k7.vrp.dzn rename to cvrp/B-n56-k7.vrp.dzn diff --git a/vrp/B-n56-k7.vrp.metadata b/cvrp/B-n56-k7.vrp.metadata similarity index 100% rename from vrp/B-n56-k7.vrp.metadata rename to cvrp/B-n56-k7.vrp.metadata diff --git a/vrp/B-n57-k7.vrp.dzn b/cvrp/B-n57-k7.vrp.dzn similarity index 100% rename from vrp/B-n57-k7.vrp.dzn rename to cvrp/B-n57-k7.vrp.dzn diff --git a/vrp/B-n57-k9.vrp.dzn b/cvrp/B-n57-k9.vrp.dzn similarity index 100% rename from vrp/B-n57-k9.vrp.dzn rename to cvrp/B-n57-k9.vrp.dzn diff --git a/vrp/B-n63-k10.vrp.dzn b/cvrp/B-n63-k10.vrp.dzn similarity index 100% rename from vrp/B-n63-k10.vrp.dzn rename to cvrp/B-n63-k10.vrp.dzn diff --git a/vrp/B-n64-k9.vrp.dzn b/cvrp/B-n64-k9.vrp.dzn similarity index 100% rename from vrp/B-n64-k9.vrp.dzn rename to cvrp/B-n64-k9.vrp.dzn diff --git a/vrp/B-n64-k9.vrp.metadata b/cvrp/B-n64-k9.vrp.metadata similarity index 100% rename from vrp/B-n64-k9.vrp.metadata rename to cvrp/B-n64-k9.vrp.metadata diff --git a/vrp/B-n66-k9.vrp.dzn b/cvrp/B-n66-k9.vrp.dzn similarity index 100% rename from vrp/B-n66-k9.vrp.dzn rename to cvrp/B-n66-k9.vrp.dzn diff --git a/vrp/B-n67-k10.vrp.dzn b/cvrp/B-n67-k10.vrp.dzn similarity index 100% rename from vrp/B-n67-k10.vrp.dzn rename to cvrp/B-n67-k10.vrp.dzn diff --git a/vrp/B-n68-k9.vrp.dzn b/cvrp/B-n68-k9.vrp.dzn similarity index 100% rename from vrp/B-n68-k9.vrp.dzn rename to cvrp/B-n68-k9.vrp.dzn diff --git a/vrp/B-n78-k10.vrp.dzn b/cvrp/B-n78-k10.vrp.dzn similarity index 100% rename from vrp/B-n78-k10.vrp.dzn rename to cvrp/B-n78-k10.vrp.dzn diff --git a/vrp/P-n101-k4.vrp.dzn b/cvrp/P-n101-k4.vrp.dzn similarity index 100% rename from vrp/P-n101-k4.vrp.dzn rename to cvrp/P-n101-k4.vrp.dzn diff --git a/vrp/P-n19-k2.vrp.dzn b/cvrp/P-n19-k2.vrp.dzn similarity index 100% rename from vrp/P-n19-k2.vrp.dzn rename to cvrp/P-n19-k2.vrp.dzn diff --git a/vrp/P-n19-k2.vrp.metadata b/cvrp/P-n19-k2.vrp.metadata similarity index 100% rename from vrp/P-n19-k2.vrp.metadata rename to cvrp/P-n19-k2.vrp.metadata diff --git a/vrp/P-n20-k2.vrp.dzn b/cvrp/P-n20-k2.vrp.dzn similarity index 100% rename from vrp/P-n20-k2.vrp.dzn rename to cvrp/P-n20-k2.vrp.dzn diff --git a/vrp/P-n20-k2.vrp.metadata b/cvrp/P-n20-k2.vrp.metadata similarity index 100% rename from vrp/P-n20-k2.vrp.metadata rename to cvrp/P-n20-k2.vrp.metadata diff --git a/vrp/P-n21-k2.vrp.dzn b/cvrp/P-n21-k2.vrp.dzn similarity index 100% rename from vrp/P-n21-k2.vrp.dzn rename to cvrp/P-n21-k2.vrp.dzn diff --git a/vrp/P-n22-k2.vrp.dzn b/cvrp/P-n22-k2.vrp.dzn similarity index 100% rename from vrp/P-n22-k2.vrp.dzn rename to cvrp/P-n22-k2.vrp.dzn diff --git a/vrp/P-n22-k8.vrp.dzn b/cvrp/P-n22-k8.vrp.dzn similarity index 100% rename from vrp/P-n22-k8.vrp.dzn rename to cvrp/P-n22-k8.vrp.dzn diff --git a/vrp/P-n23-k8.vrp.dzn b/cvrp/P-n23-k8.vrp.dzn similarity index 100% rename from vrp/P-n23-k8.vrp.dzn rename to cvrp/P-n23-k8.vrp.dzn diff --git a/vrp/P-n40-k5.vrp.dzn b/cvrp/P-n40-k5.vrp.dzn similarity index 100% rename from vrp/P-n40-k5.vrp.dzn rename to cvrp/P-n40-k5.vrp.dzn diff --git a/vrp/P-n45-k5.vrp.dzn b/cvrp/P-n45-k5.vrp.dzn similarity index 100% rename from vrp/P-n45-k5.vrp.dzn rename to cvrp/P-n45-k5.vrp.dzn diff --git a/vrp/P-n45-k5.vrp.metadata b/cvrp/P-n45-k5.vrp.metadata similarity index 100% rename from vrp/P-n45-k5.vrp.metadata rename to cvrp/P-n45-k5.vrp.metadata diff --git a/vrp/P-n50-k10.vrp.dzn b/cvrp/P-n50-k10.vrp.dzn similarity index 100% rename from vrp/P-n50-k10.vrp.dzn rename to cvrp/P-n50-k10.vrp.dzn diff --git a/vrp/P-n50-k10.vrp.metadata b/cvrp/P-n50-k10.vrp.metadata similarity index 100% rename from vrp/P-n50-k10.vrp.metadata rename to cvrp/P-n50-k10.vrp.metadata diff --git a/vrp/P-n50-k7.vrp.dzn b/cvrp/P-n50-k7.vrp.dzn similarity index 100% rename from vrp/P-n50-k7.vrp.dzn rename to cvrp/P-n50-k7.vrp.dzn diff --git a/vrp/P-n50-k8.vrp.dzn b/cvrp/P-n50-k8.vrp.dzn similarity index 100% rename from vrp/P-n50-k8.vrp.dzn rename to cvrp/P-n50-k8.vrp.dzn diff --git a/vrp/P-n51-k10.vrp.dzn b/cvrp/P-n51-k10.vrp.dzn similarity index 100% rename from vrp/P-n51-k10.vrp.dzn rename to cvrp/P-n51-k10.vrp.dzn diff --git a/vrp/P-n51-k10.vrp.metadata b/cvrp/P-n51-k10.vrp.metadata similarity index 100% rename from vrp/P-n51-k10.vrp.metadata rename to cvrp/P-n51-k10.vrp.metadata diff --git a/vrp/P-n55-k10.vrp.dzn b/cvrp/P-n55-k10.vrp.dzn similarity index 100% rename from vrp/P-n55-k10.vrp.dzn rename to cvrp/P-n55-k10.vrp.dzn diff --git a/vrp/P-n55-k15.vrp.dzn b/cvrp/P-n55-k15.vrp.dzn similarity index 100% rename from vrp/P-n55-k15.vrp.dzn rename to cvrp/P-n55-k15.vrp.dzn diff --git a/vrp/P-n55-k7.vrp.dzn b/cvrp/P-n55-k7.vrp.dzn similarity index 100% rename from vrp/P-n55-k7.vrp.dzn rename to cvrp/P-n55-k7.vrp.dzn diff --git a/vrp/P-n55-k7.vrp.metadata b/cvrp/P-n55-k7.vrp.metadata similarity index 100% rename from vrp/P-n55-k7.vrp.metadata rename to cvrp/P-n55-k7.vrp.metadata diff --git a/vrp/P-n55-k8.vrp.dzn b/cvrp/P-n55-k8.vrp.dzn similarity index 100% rename from vrp/P-n55-k8.vrp.dzn rename to cvrp/P-n55-k8.vrp.dzn diff --git a/vrp/P-n60-k10.vrp.dzn b/cvrp/P-n60-k10.vrp.dzn similarity index 100% rename from vrp/P-n60-k10.vrp.dzn rename to cvrp/P-n60-k10.vrp.dzn diff --git a/vrp/P-n60-k15.vrp.dzn b/cvrp/P-n60-k15.vrp.dzn similarity index 100% rename from vrp/P-n60-k15.vrp.dzn rename to cvrp/P-n60-k15.vrp.dzn diff --git a/vrp/P-n60-k15.vrp.metadata b/cvrp/P-n60-k15.vrp.metadata similarity index 100% rename from vrp/P-n60-k15.vrp.metadata rename to cvrp/P-n60-k15.vrp.metadata diff --git a/vrp/P-n65-k10.vrp.dzn b/cvrp/P-n65-k10.vrp.dzn similarity index 100% rename from vrp/P-n65-k10.vrp.dzn rename to cvrp/P-n65-k10.vrp.dzn diff --git a/vrp/P-n70-k10.vrp.dzn b/cvrp/P-n70-k10.vrp.dzn similarity index 100% rename from vrp/P-n70-k10.vrp.dzn rename to cvrp/P-n70-k10.vrp.dzn diff --git a/vrp/P-n76-k4.vrp.dzn b/cvrp/P-n76-k4.vrp.dzn similarity index 100% rename from vrp/P-n76-k4.vrp.dzn rename to cvrp/P-n76-k4.vrp.dzn diff --git a/vrp/P-n76-k5.vrp.dzn b/cvrp/P-n76-k5.vrp.dzn similarity index 100% rename from vrp/P-n76-k5.vrp.dzn rename to cvrp/P-n76-k5.vrp.dzn diff --git a/cvrp/README.txt b/cvrp/README.txt index 39a53b8e..32611fad 100644 --- a/cvrp/README.txt +++ b/cvrp/README.txt @@ -1,25 +1,24 @@ Capacitated Vehicle Routing Problem =================================== -Note that we already have this problem (with the same instances) in the MiniZinc -benchmark suite ('vrp'), however that is a MIP model. +cvrp_mip.mzn MIP formulation -cvrp.mzn CP formulation (using the formulation from the CP - handbook with the giant tour representation and - the circuit constraint). No sym breaking constraints. +cvrp_cp.mzn CP formulation (using the formulation from the CP + handbook with the giant tour representation and + the circuit constraint). No sym breaking constraints. -simple*.dzn simple instances made by hand (only for testing) +simple*.dzn simple instances made by hand (only for testing) -A-n*.dzn A-set benchmarks (random customer locations and demand) -B-n*.dzn B-set benchmarks (clustered locations) -P-n*.dzn P-set benchmarks (modified instances from literature) +A-n*.dzn A-set benchmarks (random customer locations and demand) +B-n*.dzn B-set benchmarks (clustered locations) +P-n*.dzn P-set benchmarks (modified instances from literature) - The A,B,P benchmarks come from Augerat et al [1] where - n is the number of customers. They are also available - in text format at [2]. + The A,B,P benchmarks come from Augerat et al [1] where + n is the number of customers. They are also available + in text format at [2]. -best_known_solutions.txt The best known solutions for all the instances of the - A,B and P set, as obtained from the website at [3] +The best known solutions for all the instances of the A, B and P sets are +available from the website at [3]. diff --git a/cvrp/cvrp.metadata b/cvrp/cvrp_cp.metadata similarity index 100% rename from cvrp/cvrp.metadata rename to cvrp/cvrp_cp.metadata diff --git a/cvrp/cvrp.mzn b/cvrp/cvrp_cp.mzn similarity index 100% rename from cvrp/cvrp.mzn rename to cvrp/cvrp_cp.mzn diff --git a/vrp/vrp.metadata b/cvrp/cvrp_mip.metadata similarity index 100% rename from vrp/vrp.metadata rename to cvrp/cvrp_mip.metadata diff --git a/vrp/vrp.mzn b/cvrp/cvrp_mip.mzn similarity index 100% rename from vrp/vrp.mzn rename to cvrp/cvrp_mip.mzn diff --git a/vrp/A-n37-k5.vrp.dzn b/vrp/A-n37-k5.vrp.dzn deleted file mode 100644 index f6c3a886..00000000 --- a/vrp/A-n37-k5.vrp.dzn +++ /dev/null @@ -1,41 +0,0 @@ -N = 36; -Capacity = 100; -Demand = [16, 18, 1, 13, 8, 23, 7, 27, 1, 3, 6, 24, 19, 2, 5, 16, 7, 4, 22, 7, 23, 16, 2, 2, 9, 2, 12, 1, 9, 23, 6, 19, 7, 7, 20, 20]; -Distance = [| 0, 21, 58, 17, 33, 49, 70, 21, 55, 55, 48, 70, 36, 34, 42, 3, 12, 37, 53, 60, 56, 6, 26, 44, 47, 42, 35, 62, 34, 29, 29, 37, 30, 46, 14, 47, 17 -| 21, 0, 37, 19, 45, 41, 54, 30, 47, 42, 29, 56, 16, 26, 22, 23, 17, 18, 67, 39, 37, 16, 22, 27, 35, 47, 51, 52, 52, 50, 43, 56, 49, 45, 34, 59, 38 -| 58, 37, 0, 53, 75, 47, 35, 61, 57, 46, 20, 48, 22, 42, 24, 60, 51, 27, 99, 9, 20, 53, 46, 29, 44, 75, 86, 58, 88, 87, 77, 92, 86, 61, 71, 91, 75 -| 17, 19, 53, 0, 51, 58, 73, 37, 37, 39, 48, 54, 33, 43, 31, 17, 25, 26, 48, 52, 45, 19, 36, 31, 31, 29, 33, 45, 36, 40, 25, 40, 35, 59, 22, 40, 26 -| 33, 45, 75, 51, 0, 41, 70, 15, 88, 86, 57, 101, 55, 34, 67, 34, 28, 63, 78, 80, 81, 32, 29, 72, 79, 74, 59, 95, 53, 38, 57, 56, 48, 27, 39, 74, 38 -| 49, 41, 47, 58, 41, 0, 30, 35, 86, 79, 27, 88, 37, 15, 53, 52, 37, 51, 102, 55, 62, 43, 23, 60, 73, 87, 84, 90, 81, 71, 78, 85, 77, 16, 62, 96, 64 -| 70, 54, 35, 73, 70, 30, 0, 62, 89, 79, 25, 83, 41, 38, 54, 73, 59, 55, 120, 44, 55, 64, 47, 61, 76, 100, 104, 91, 103, 97, 96, 107, 100, 46, 84, 113, 87 -| 21, 30, 61, 37, 15, 35, 62, 0, 74, 72, 45, 86, 41, 24, 53, 23, 14, 48, 71, 66, 66, 18, 16, 57, 64, 63, 52, 81, 49, 37, 49, 52, 44, 26, 31, 67, 32 -| 55, 47, 57, 37, 88, 86, 89, 74, 0, 13, 66, 25, 50, 72, 35, 54, 61, 35, 58, 51, 38, 56, 69, 29, 14, 31, 55, 8, 63, 73, 47, 65, 64, 92, 57, 50, 60 -| 55, 42, 46, 39, 86, 79, 79, 72, 13, 0, 56, 16, 42, 66, 26, 55, 58, 27, 68, 39, 26, 55, 64, 19, 8, 41, 63, 12, 69, 77, 54, 72, 70, 87, 60, 60, 64 -| 48, 29, 20, 48, 57, 27, 25, 45, 66, 56, 0, 63, 16, 23, 30, 50, 38, 30, 96, 28, 35, 41, 29, 37, 52, 75, 80, 68, 81, 76, 72, 84, 77, 41, 62, 88, 65 -| 70, 56, 48, 54, 101, 88, 83, 86, 25, 16, 63, 0, 52, 77, 35, 71, 72, 39, 83, 39, 28, 69, 76, 29, 24, 56, 79, 19, 85, 93, 70, 88, 86, 98, 76, 75, 80 -| 36, 16, 22, 33, 55, 37, 41, 41, 50, 42, 16, 52, 0, 26, 16, 38, 30, 15, 81, 26, 27, 31, 27, 23, 37, 59, 66, 54, 67, 65, 57, 71, 65, 47, 49, 73, 53 -| 34, 26, 42, 43, 34, 15, 38, 24, 72, 66, 23, 77, 26, 0, 42, 37, 22, 39, 87, 49, 53, 28, 9, 48, 60, 72, 69, 77, 67, 59, 63, 71, 63, 21, 48, 81, 50 -| 42, 22, 24, 31, 67, 53, 54, 53, 35, 26, 30, 35, 16, 42, 0, 43, 40, 5, 76, 21, 15, 38, 41, 7, 22, 51, 64, 38, 67, 70, 55, 71, 66, 63, 52, 68, 56 -| 3, 23, 60, 17, 34, 52, 73, 23, 54, 55, 50, 71, 38, 37, 43, 0, 15, 38, 50, 62, 58, 9, 29, 45, 48, 40, 32, 62, 31, 27, 26, 34, 27, 48, 12, 45, 15 -| 12, 17, 51, 25, 28, 37, 59, 14, 61, 58, 38, 72, 30, 22, 40, 15, 0, 35, 65, 55, 54, 6, 14, 44, 51, 53, 47, 67, 45, 38, 41, 49, 41, 34, 26, 59, 29 -| 37, 18, 27, 26, 63, 51, 55, 48, 35, 27, 30, 39, 15, 39, 5, 38, 35, 0, 72, 26, 20, 34, 38, 9, 22, 48, 59, 39, 63, 64, 50, 66, 61, 60, 47, 64, 51 -| 53, 67, 99, 48, 78, 102, 120, 71, 58, 68, 96, 83, 81, 87, 76, 50, 65, 72, 0, 97, 87, 59, 79, 73, 63, 27, 19, 65, 25, 42, 24, 23, 30, 98, 40, 8, 40 -| 60, 39, 9, 52, 80, 55, 44, 66, 51, 39, 28, 39, 26, 49, 21, 62, 55, 26, 97, 0, 13, 56, 52, 24, 38, 71, 85, 51, 88, 89, 76, 92, 87, 69, 72, 89, 76 -| 56, 37, 20, 45, 81, 62, 55, 66, 38, 26, 35, 28, 27, 53, 15, 58, 54, 20, 87, 13, 0, 53, 54, 14, 26, 61, 77, 38, 81, 84, 68, 84, 80, 73, 66, 79, 71 -| 6, 16, 53, 19, 32, 43, 64, 18, 56, 55, 41, 69, 31, 28, 38, 9, 6, 34, 59, 56, 53, 0, 20, 42, 47, 46, 41, 63, 40, 35, 35, 44, 36, 41, 21, 53, 24 -| 26, 22, 46, 36, 29, 23, 47, 16, 69, 64, 29, 76, 27, 9, 41, 29, 14, 38, 79, 52, 54, 20, 0, 47, 57, 65, 61, 74, 59, 50, 55, 62, 55, 23, 40, 73, 42 -| 44, 27, 29, 31, 72, 60, 61, 57, 29, 19, 37, 29, 23, 48, 7, 45, 44, 9, 73, 24, 14, 42, 47, 0, 15, 47, 63, 31, 67, 71, 53, 70, 66, 69, 53, 65, 57 -| 47, 35, 44, 31, 79, 73, 76, 64, 14, 8, 52, 24, 37, 60, 22, 48, 51, 22, 63, 38, 26, 47, 57, 15, 0, 36, 56, 17, 62, 70, 48, 65, 63, 80, 52, 55, 56 -| 42, 47, 75, 29, 74, 87, 100, 63, 31, 41, 75, 56, 59, 72, 51, 40, 53, 48, 27, 71, 61, 46, 65, 47, 36, 0, 26, 39, 34, 48, 20, 35, 37, 87, 36, 19, 38 -| 35, 51, 86, 33, 59, 84, 104, 52, 55, 63, 80, 79, 66, 69, 64, 32, 47, 59, 19, 85, 77, 41, 61, 63, 56, 26, 0, 63, 9, 25, 9, 9, 13, 79, 21, 16, 21 -| 62, 52, 58, 45, 95, 90, 91, 81, 8, 12, 68, 19, 54, 77, 38, 62, 67, 39, 65, 51, 38, 63, 74, 31, 17, 39, 63, 0, 71, 81, 55, 73, 72, 97, 65, 57, 68 -| 34, 52, 88, 36, 53, 81, 103, 49, 63, 69, 81, 85, 67, 67, 67, 31, 45, 63, 25, 88, 81, 40, 59, 67, 62, 34, 9, 71, 0, 17, 15, 4, 5, 75, 19, 24, 17 -| 29, 50, 87, 40, 38, 71, 97, 37, 73, 77, 76, 93, 65, 59, 70, 27, 38, 64, 42, 89, 84, 35, 50, 71, 70, 48, 25, 81, 17, 0, 28, 19, 12, 62, 18, 41, 14 -| 29, 43, 77, 25, 57, 78, 96, 49, 47, 54, 72, 70, 57, 63, 55, 26, 41, 50, 24, 76, 68, 35, 55, 53, 48, 20, 9, 55, 15, 28, 0, 17, 17, 74, 18, 18, 19 -| 37, 56, 92, 40, 56, 85, 107, 52, 65, 72, 84, 88, 71, 71, 71, 34, 49, 66, 23, 92, 84, 44, 62, 70, 65, 35, 9, 73, 4, 19, 17, 0, 8, 78, 23, 23, 21 -| 30, 49, 86, 35, 48, 77, 100, 44, 64, 70, 77, 86, 65, 63, 66, 27, 41, 61, 30, 87, 80, 36, 55, 66, 63, 37, 13, 72, 5, 12, 17, 8, 0, 70, 16, 29, 13 -| 46, 45, 61, 59, 27, 16, 46, 26, 92, 87, 41, 98, 47, 21, 63, 48, 34, 60, 98, 69, 73, 41, 23, 69, 80, 87, 79, 97, 75, 62, 74, 78, 70, 0, 57, 93, 58 -| 14, 34, 71, 22, 39, 62, 84, 31, 57, 60, 62, 76, 49, 48, 52, 12, 26, 47, 40, 72, 66, 21, 40, 53, 52, 36, 21, 65, 19, 18, 18, 23, 16, 57, 0, 36, 4 -| 47, 59, 91, 40, 74, 96, 113, 67, 50, 60, 88, 75, 73, 81, 68, 45, 59, 64, 8, 89, 79, 53, 73, 65, 55, 19, 16, 57, 24, 41, 18, 23, 29, 93, 36, 0, 36 -| 17, 38, 75, 26, 38, 64, 87, 32, 60, 64, 65, 80, 53, 50, 56, 15, 29, 51, 40, 76, 71, 24, 42, 57, 56, 38, 21, 68, 17, 14, 19, 21, 13, 58, 4, 36, 0 -|]; diff --git a/vrp/A-n64-k9.vrp.dzn b/vrp/A-n64-k9.vrp.dzn deleted file mode 100644 index b76c3f4c..00000000 --- a/vrp/A-n64-k9.vrp.dzn +++ /dev/null @@ -1,68 +0,0 @@ -N = 63; -Capacity = 100; -Demand = [10, 15, 23, 23, 24, 17, 1, 4, 2, 5, 18, 9, 8, 23, 13, 4, 18, 16, 26, 16, 4, 23, 8, 26, 16, 5, 2, 21, 23, 8, 5, 8, 26, 12, 8, 3, 8, 19, 16, 2, 3, 17, 7, 5, 8, 4, 12, 19, 19, 26, 24, 5, 8, 22, 9, 18, 19, 15, 5, 11, 12, 54, 8]; -Distance = [| 0, 62, 96, 48, 68, 76, 6, 109, 75, 50, 13, 44, 62, 35, 69, 35, 75, 60, 50, 51, 47, 95, 63, 59, 58, 22, 86, 68, 69, 23, 58, 79, 48, 30, 61, 86, 100, 62, 42, 89, 100, 23, 38, 64, 88, 32, 78, 92, 34, 78, 87, 51, 31, 46, 76, 75, 28, 50, 88, 75, 71, 49, 49, 89 -| 62, 0, 74, 24, 52, 55, 57, 53, 77, 45, 64, 19, 16, 67, 12, 28, 85, 3, 36, 41, 40, 36, 33, 40, 75, 41, 25, 10, 10, 40, 18, 44, 60, 40, 45, 24, 53, 39, 27, 41, 53, 68, 48, 8, 36, 33, 73, 88, 39, 37, 50, 39, 75, 26, 60, 37, 77, 13, 66, 41, 82, 70, 33, 75 -| 96, 74, 0, 59, 28, 21, 92, 58, 33, 46, 86, 73, 90, 68, 64, 74, 43, 74, 105, 47, 51, 64, 106, 40, 51, 86, 69, 65, 82, 84, 58, 30, 51, 69, 37, 72, 38, 39, 91, 41, 38, 82, 58, 82, 48, 72, 26, 27, 65, 38, 27, 47, 80, 60, 20, 37, 85, 72, 8, 33, 44, 56, 52, 13 -| 48, 24, 59, 0, 33, 38, 43, 60, 55, 22, 45, 14, 36, 44, 24, 16, 62, 22, 46, 18, 16, 48, 50, 20, 51, 31, 41, 23, 34, 29, 10, 34, 36, 20, 24, 42, 52, 21, 32, 40, 52, 48, 24, 31, 39, 17, 52, 68, 17, 31, 42, 16, 53, 3, 42, 28, 56, 14, 51, 30, 58, 46, 9, 57 -| 68, 52, 28, 33, 0, 8, 64, 59, 26, 18, 59, 47, 67, 44, 45, 47, 36, 52, 79, 18, 22, 56, 82, 13, 34, 58, 56, 46, 62, 56, 34, 20, 27, 40, 9, 59, 42, 13, 65, 36, 42, 56, 30, 60, 41, 44, 22, 36, 36, 26, 26, 19, 56, 33, 9, 22, 61, 47, 20, 18, 34, 35, 25, 24 -| 76, 55, 21, 38, 8, 0, 72, 54, 28, 26, 67, 53, 71, 52, 47, 53, 39, 55, 84, 26, 30, 54, 87, 19, 40, 65, 56, 48, 64, 63, 38, 16, 35, 48, 16, 58, 36, 18, 71, 32, 36, 64, 38, 64, 38, 51, 22, 34, 44, 24, 20, 26, 64, 39, 6, 21, 69, 52, 13, 16, 38, 43, 32, 20 -| 6, 57, 92, 43, 64, 72, 0, 103, 73, 46, 13, 38, 56, 34, 64, 30, 73, 54, 46, 46, 42, 90, 58, 55, 57, 16, 81, 62, 64, 17, 52, 74, 45, 25, 56, 81, 94, 57, 37, 83, 94, 23, 34, 58, 82, 26, 75, 89, 29, 73, 82, 46, 32, 40, 72, 70, 30, 44, 84, 70, 69, 48, 44, 85 -| 109, 53, 58, 60, 59, 54, 103, 0, 82, 68, 105, 67, 66, 98, 42, 74, 93, 55, 88, 65, 68, 18, 82, 57, 93, 89, 30, 44, 54, 88, 51, 39, 84, 80, 59, 32, 20, 54, 80, 23, 20, 106, 79, 58, 21, 77, 76, 84, 77, 34, 35, 64, 109, 63, 60, 39, 113, 62, 56, 41, 92, 93, 62, 68 -| 75, 77, 33, 55, 26, 28, 73, 82, 0, 34, 64, 68, 91, 42, 71, 65, 11, 76, 99, 37, 40, 82, 104, 37, 20, 72, 83, 71, 87, 70, 59, 44, 28, 54, 32, 85, 63, 38, 85, 61, 63, 56, 40, 85, 66, 61, 7, 16, 51, 52, 48, 39, 52, 54, 22, 48, 58, 69, 29, 44, 11, 28, 46, 20 -| 50, 45, 46, 22, 18, 26, 46, 68, 34, 0, 42, 34, 57, 30, 42, 31, 40, 44, 65, 4, 6, 61, 70, 11, 30, 40, 57, 42, 55, 39, 28, 32, 16, 23, 11, 59, 54, 14, 51, 45, 54, 39, 13, 52, 48, 28, 33, 48, 19, 34, 39, 6, 41, 21, 26, 30, 46, 36, 38, 28, 37, 27, 13, 40 -| 13, 64, 86, 45, 59, 67, 13, 105, 64, 42, 0, 45, 66, 22, 68, 36, 63, 61, 58, 43, 39, 93, 70, 52, 46, 26, 86, 67, 72, 26, 55, 72, 36, 25, 52, 86, 94, 55, 48, 84, 94, 10, 29, 66, 84, 31, 66, 80, 28, 73, 81, 44, 19, 42, 66, 69, 16, 50, 79, 69, 58, 37, 43, 78 -| 44, 19, 73, 14, 47, 53, 38, 67, 68, 34, 45, 0, 24, 50, 26, 9, 74, 16, 32, 31, 29, 52, 36, 34, 62, 23, 43, 24, 27, 21, 18, 47, 47, 22, 38, 42, 62, 35, 18, 50, 62, 50, 33, 22, 48, 15, 66, 82, 22, 42, 55, 30, 57, 14, 56, 40, 58, 6, 65, 43, 71, 56, 23, 72 -| 62, 16, 90, 36, 67, 71, 56, 66, 91, 57, 66, 24, 0, 74, 28, 32, 98, 16, 23, 54, 52, 48, 17, 54, 86, 40, 36, 26, 12, 40, 33, 60, 71, 46, 59, 35, 68, 54, 20, 57, 68, 73, 57, 8, 51, 38, 88, 103, 46, 53, 66, 52, 80, 37, 75, 53, 81, 22, 82, 57, 94, 80, 45, 91 -| 35, 67, 68, 44, 44, 52, 34, 98, 42, 30, 22, 50, 74, 0, 68, 42, 40, 64, 73, 33, 31, 90, 82, 41, 23, 40, 84, 67, 76, 39, 53, 61, 17, 28, 40, 85, 84, 44, 60, 75, 84, 14, 20, 72, 77, 36, 46, 59, 28, 64, 68, 34, 12, 41, 49, 59, 17, 54, 61, 58, 36, 15, 38, 59 -| 69, 12, 64, 24, 45, 47, 64, 42, 71, 42, 68, 26, 28, 68, 0, 34, 80, 14, 48, 38, 38, 26, 45, 35, 72, 49, 17, 2, 18, 47, 15, 34, 58, 43, 39, 18, 41, 33, 38, 29, 41, 72, 48, 20, 24, 38, 66, 80, 41, 26, 39, 36, 77, 27, 52, 27, 80, 21, 57, 31, 77, 68, 31, 67 -| 35, 28, 74, 16, 47, 53, 30, 74, 65, 31, 36, 9, 32, 42, 34, 0, 70, 25, 34, 29, 26, 60, 41, 34, 56, 15, 51, 33, 36, 13, 23, 50, 41, 14, 38, 51, 67, 35, 20, 56, 67, 41, 27, 31, 54, 6, 64, 80, 15, 46, 58, 28, 48, 14, 55, 44, 49, 14, 66, 46, 66, 49, 22, 71 -| 75, 85, 43, 62, 36, 39, 73, 93, 11, 40, 63, 74, 98, 40, 80, 70, 0, 84, 104, 44, 46, 92, 110, 45, 17, 75, 92, 80, 95, 74, 67, 55, 30, 58, 41, 94, 74, 47, 90, 71, 74, 54, 44, 92, 76, 65, 18, 21, 55, 62, 58, 46, 49, 61, 33, 58, 55, 76, 39, 54, 4, 26, 53, 30 -| 60, 3, 74, 22, 52, 55, 54, 55, 76, 44, 61, 16, 16, 64, 14, 25, 84, 0, 34, 40, 39, 39, 32, 39, 73, 38, 28, 12, 12, 37, 17, 45, 59, 37, 44, 27, 55, 39, 25, 43, 55, 66, 46, 9, 38, 30, 73, 88, 36, 38, 51, 38, 72, 24, 60, 38, 74, 11, 67, 42, 80, 68, 31, 75 -| 50, 36, 105, 46, 79, 84, 46, 88, 99, 65, 58, 32, 23, 73, 48, 34, 104, 34, 0, 62, 59, 71, 13, 66, 90, 33, 59, 46, 35, 34, 48, 77, 75, 47, 70, 57, 89, 67, 14, 77, 89, 67, 60, 30, 72, 39, 98, 113, 49, 71, 84, 61, 76, 46, 88, 70, 75, 33, 97, 74, 100, 82, 54, 103 -| 51, 41, 47, 18, 18, 26, 46, 65, 37, 4, 43, 31, 54, 33, 38, 29, 44, 40, 62, 0, 4, 57, 67, 9, 34, 39, 53, 38, 51, 37, 24, 30, 20, 22, 10, 55, 52, 12, 48, 42, 52, 42, 14, 49, 44, 26, 35, 51, 18, 31, 38, 2, 44, 17, 27, 27, 48, 32, 38, 26, 40, 31, 9, 42 -| 47, 40, 51, 16, 22, 30, 42, 68, 40, 6, 39, 29, 52, 31, 38, 26, 46, 39, 59, 4, 0, 59, 65, 13, 35, 35, 54, 38, 51, 34, 24, 33, 20, 18, 14, 56, 55, 15, 45, 45, 55, 38, 11, 48, 47, 22, 38, 54, 14, 34, 41, 4, 41, 15, 31, 30, 45, 30, 42, 30, 42, 30, 8, 46 -| 95, 36, 64, 48, 56, 54, 90, 18, 82, 61, 93, 52, 48, 90, 26, 60, 92, 39, 71, 57, 59, 0, 64, 51, 89, 75, 12, 28, 36, 73, 38, 38, 77, 68, 54, 14, 28, 48, 63, 23, 28, 96, 70, 40, 16, 64, 76, 87, 65, 30, 37, 55, 100, 51, 60, 34, 103, 47, 60, 38, 91, 87, 52, 71 -| 63, 33, 106, 50, 82, 87, 58, 82, 104, 70, 70, 36, 17, 82, 45, 41, 110, 32, 13, 67, 65, 64, 0, 69, 98, 44, 52, 43, 28, 44, 48, 77, 82, 55, 74, 50, 85, 69, 22, 74, 85, 78, 68, 25, 68, 47, 102, 118, 56, 70, 83, 66, 87, 50, 91, 70, 86, 35, 98, 74, 107, 91, 58, 106 -| 59, 40, 40, 20, 13, 19, 55, 57, 37, 11, 52, 34, 54, 41, 35, 34, 45, 39, 66, 9, 13, 51, 69, 0, 38, 46, 48, 35, 50, 44, 22, 21, 27, 30, 4, 50, 43, 3, 52, 34, 43, 50, 23, 48, 37, 33, 33, 48, 26, 23, 29, 8, 52, 21, 22, 18, 57, 34, 32, 17, 42, 37, 13, 37 -| 58, 75, 51, 51, 34, 40, 57, 93, 20, 30, 46, 62, 86, 23, 72, 56, 17, 73, 90, 34, 35, 89, 98, 38, 0, 59, 87, 72, 85, 58, 58, 54, 15, 43, 35, 88, 75, 41, 76, 70, 75, 37, 30, 82, 74, 51, 26, 36, 41, 59, 59, 36, 32, 49, 35, 55, 38, 65, 46, 52, 13, 9, 42, 39 -| 22, 41, 86, 31, 58, 65, 16, 89, 72, 40, 26, 23, 40, 40, 49, 15, 75, 38, 33, 39, 35, 75, 44, 46, 59, 0, 65, 47, 48, 2, 39, 64, 45, 18, 49, 65, 82, 48, 22, 71, 82, 34, 32, 42, 69, 14, 72, 88, 22, 61, 72, 39, 43, 28, 66, 59, 42, 28, 78, 60, 71, 51, 34, 81 -| 86, 25, 69, 41, 56, 56, 81, 30, 83, 57, 86, 43, 36, 84, 17, 51, 92, 28, 59, 53, 54, 12, 52, 48, 87, 65, 0, 18, 24, 64, 31, 40, 74, 60, 52, 3, 37, 46, 52, 28, 37, 89, 65, 29, 21, 55, 77, 90, 58, 32, 42, 51, 94, 44, 62, 35, 97, 37, 64, 39, 90, 84, 47, 75 -| 68, 10, 65, 23, 46, 48, 62, 44, 71, 42, 67, 24, 26, 67, 2, 33, 80, 12, 46, 38, 38, 28, 43, 35, 72, 47, 18, 0, 17, 46, 14, 35, 58, 42, 39, 19, 43, 34, 36, 31, 43, 71, 48, 18, 26, 37, 67, 81, 40, 27, 40, 36, 76, 26, 53, 28, 79, 19, 58, 33, 77, 68, 30, 68 -| 69, 10, 82, 34, 62, 64, 64, 54, 87, 55, 72, 27, 12, 76, 18, 36, 95, 12, 35, 51, 51, 36, 28, 50, 85, 48, 24, 17, 0, 47, 28, 52, 70, 49, 55, 22, 58, 49, 30, 47, 58, 77, 58, 6, 40, 42, 83, 98, 48, 44, 57, 49, 84, 36, 69, 45, 85, 22, 75, 50, 92, 80, 43, 84 -| 23, 40, 84, 29, 56, 63, 17, 88, 70, 39, 26, 21, 40, 39, 47, 13, 74, 37, 34, 37, 34, 73, 44, 44, 58, 2, 64, 46, 47, 0, 37, 62, 44, 16, 47, 64, 81, 46, 22, 69, 81, 34, 30, 41, 67, 12, 71, 86, 20, 59, 70, 37, 42, 26, 65, 57, 42, 27, 76, 58, 69, 50, 32, 79 -| 58, 18, 58, 10, 34, 38, 52, 51, 59, 28, 55, 18, 33, 53, 15, 23, 67, 17, 48, 24, 24, 38, 48, 22, 58, 39, 31, 14, 28, 37, 0, 30, 44, 30, 27, 32, 44, 22, 35, 33, 44, 58, 34, 26, 30, 26, 56, 70, 27, 24, 37, 22, 63, 13, 43, 23, 66, 15, 50, 26, 64, 54, 16, 58 -| 79, 44, 30, 34, 20, 16, 74, 39, 44, 32, 72, 47, 60, 61, 34, 50, 55, 45, 77, 30, 33, 38, 77, 21, 54, 64, 40, 35, 52, 62, 30, 0, 45, 49, 21, 43, 23, 18, 65, 16, 23, 71, 44, 53, 22, 50, 38, 49, 46, 9, 8, 29, 72, 36, 22, 7, 77, 44, 23, 4, 53, 54, 31, 34 -| 48, 60, 51, 36, 27, 35, 45, 84, 28, 16, 36, 47, 71, 17, 58, 41, 30, 59, 75, 20, 20, 77, 82, 27, 15, 45, 74, 58, 70, 44, 44, 45, 0, 28, 24, 75, 68, 30, 61, 60, 68, 30, 14, 67, 64, 36, 30, 44, 26, 49, 52, 22, 29, 35, 32, 45, 34, 49, 44, 43, 25, 10, 28, 42 -| 30, 40, 69, 20, 40, 48, 25, 80, 54, 23, 25, 22, 46, 28, 43, 14, 58, 37, 47, 22, 18, 68, 55, 30, 43, 18, 60, 42, 49, 16, 30, 49, 28, 0, 32, 61, 70, 32, 33, 59, 70, 29, 14, 44, 59, 8, 55, 70, 4, 48, 58, 22, 35, 17, 49, 45, 37, 27, 61, 46, 54, 36, 19, 63 -| 61, 45, 37, 24, 9, 16, 56, 59, 32, 11, 52, 38, 59, 40, 39, 38, 41, 44, 70, 10, 14, 54, 74, 4, 35, 49, 52, 39, 55, 47, 27, 21, 24, 32, 0, 54, 44, 6, 56, 36, 44, 50, 23, 53, 39, 35, 29, 44, 28, 25, 29, 10, 51, 24, 18, 21, 56, 38, 29, 18, 38, 34, 16, 33 -| 86, 24, 72, 42, 59, 58, 81, 32, 85, 59, 86, 42, 35, 85, 18, 51, 94, 27, 57, 55, 56, 14, 50, 50, 88, 65, 3, 19, 22, 64, 32, 43, 75, 61, 54, 0, 40, 48, 51, 31, 40, 90, 66, 27, 24, 56, 80, 92, 59, 34, 45, 53, 95, 45, 64, 37, 98, 37, 66, 42, 92, 86, 48, 77 -| 100, 53, 38, 52, 42, 36, 94, 20, 63, 54, 94, 62, 68, 84, 41, 67, 74, 55, 89, 52, 55, 28, 85, 43, 75, 82, 37, 43, 58, 81, 44, 23, 68, 70, 44, 40, 0, 40, 78, 12, 0, 93, 66, 60, 17, 69, 56, 64, 66, 22, 16, 50, 95, 54, 41, 25, 100, 58, 36, 26, 74, 77, 51, 48 -| 62, 39, 39, 21, 13, 18, 57, 54, 38, 14, 55, 35, 54, 44, 33, 35, 47, 39, 67, 12, 15, 48, 69, 3, 41, 48, 46, 34, 49, 46, 22, 18, 30, 32, 6, 48, 40, 0, 53, 31, 40, 53, 26, 48, 34, 34, 34, 49, 28, 20, 26, 11, 55, 22, 21, 16, 60, 34, 30, 14, 44, 39, 14, 37 -| 42, 27, 91, 32, 65, 71, 37, 80, 85, 51, 48, 18, 20, 60, 38, 20, 90, 25, 14, 48, 45, 63, 22, 52, 76, 22, 52, 36, 30, 22, 35, 65, 61, 33, 56, 51, 78, 53, 0, 66, 78, 56, 47, 24, 62, 25, 84, 99, 35, 59, 72, 47, 64, 32, 74, 58, 64, 20, 83, 61, 86, 69, 40, 89 -| 89, 41, 41, 40, 36, 32, 83, 23, 61, 45, 84, 50, 57, 75, 29, 56, 71, 43, 77, 42, 45, 23, 74, 34, 70, 71, 28, 31, 47, 69, 33, 16, 60, 59, 36, 31, 12, 31, 66, 0, 12, 84, 57, 49, 7, 58, 54, 64, 56, 11, 15, 41, 86, 43, 38, 16, 91, 46, 37, 18, 70, 70, 40, 49 -| 100, 53, 38, 52, 42, 36, 94, 20, 63, 54, 94, 62, 68, 84, 41, 67, 74, 55, 89, 52, 55, 28, 85, 43, 75, 82, 37, 43, 58, 81, 44, 23, 68, 70, 44, 40, 0, 40, 78, 12, 0, 93, 66, 60, 17, 69, 56, 64, 66, 22, 16, 50, 95, 54, 41, 25, 100, 58, 36, 26, 74, 77, 51, 48 -| 23, 68, 82, 48, 56, 64, 23, 106, 56, 39, 10, 50, 73, 14, 72, 41, 54, 66, 67, 42, 38, 96, 78, 50, 37, 34, 89, 71, 77, 34, 58, 71, 30, 29, 50, 90, 93, 53, 56, 84, 93, 0, 27, 72, 85, 35, 60, 73, 31, 72, 79, 43, 9, 45, 62, 68, 8, 55, 74, 68, 50, 29, 44, 72 -| 38, 48, 58, 24, 30, 38, 34, 79, 40, 13, 29, 33, 57, 20, 48, 27, 44, 46, 60, 14, 11, 70, 68, 23, 30, 32, 65, 48, 58, 30, 34, 44, 14, 14, 23, 66, 66, 26, 47, 57, 66, 27, 0, 54, 58, 22, 41, 56, 12, 45, 52, 16, 30, 22, 38, 41, 34, 36, 50, 40, 40, 23, 18, 51 -| 64, 8, 82, 31, 60, 64, 58, 58, 85, 52, 66, 22, 8, 72, 20, 31, 92, 9, 30, 49, 48, 40, 25, 48, 82, 42, 29, 18, 6, 41, 26, 53, 67, 44, 53, 27, 60, 48, 24, 49, 60, 72, 54, 0, 43, 37, 82, 97, 44, 45, 58, 47, 79, 33, 68, 46, 81, 18, 75, 50, 89, 77, 40, 84 -| 88, 36, 48, 39, 41, 38, 82, 21, 66, 48, 84, 48, 51, 77, 24, 54, 76, 38, 72, 44, 47, 16, 68, 37, 74, 69, 21, 26, 40, 67, 30, 22, 64, 59, 39, 24, 17, 34, 62, 7, 17, 85, 58, 43, 0, 56, 60, 71, 56, 15, 22, 43, 88, 42, 44, 19, 92, 43, 44, 22, 75, 73, 41, 55 -| 32, 33, 72, 17, 44, 51, 26, 77, 61, 28, 31, 15, 38, 36, 38, 6, 65, 30, 39, 26, 22, 64, 47, 33, 51, 14, 55, 37, 42, 12, 26, 50, 36, 8, 35, 56, 69, 34, 25, 58, 69, 35, 22, 37, 56, 0, 60, 76, 10, 48, 58, 25, 42, 15, 53, 45, 44, 20, 64, 46, 61, 44, 20, 68 -| 78, 73, 26, 52, 22, 22, 75, 76, 7, 33, 66, 66, 88, 46, 66, 64, 18, 73, 98, 35, 38, 76, 102, 33, 26, 72, 77, 67, 83, 71, 56, 38, 30, 55, 29, 80, 56, 34, 84, 54, 56, 60, 41, 82, 60, 60, 0, 16, 51, 46, 41, 37, 57, 52, 16, 42, 63, 67, 22, 38, 18, 33, 44, 13 -| 92, 88, 27, 68, 36, 34, 89, 84, 16, 48, 80, 82, 103, 59, 80, 80, 21, 88, 113, 51, 54, 87, 118, 48, 36, 88, 90, 81, 98, 86, 70, 49, 44, 70, 44, 92, 64, 49, 99, 64, 64, 73, 56, 97, 71, 76, 16, 0, 67, 58, 50, 52, 68, 68, 29, 55, 74, 82, 28, 51, 24, 44, 59, 16 -| 34, 39, 65, 17, 36, 44, 29, 77, 51, 19, 28, 22, 46, 28, 41, 15, 55, 36, 49, 18, 14, 65, 56, 26, 41, 22, 58, 40, 48, 20, 27, 46, 26, 4, 28, 59, 66, 28, 35, 56, 66, 31, 12, 44, 56, 10, 51, 67, 0, 45, 54, 18, 36, 14, 45, 41, 38, 26, 57, 42, 51, 34, 15, 59 -| 78, 37, 38, 31, 26, 24, 73, 34, 52, 34, 73, 42, 53, 64, 26, 46, 62, 38, 71, 31, 34, 30, 70, 23, 59, 61, 32, 27, 44, 59, 24, 9, 49, 48, 25, 34, 22, 20, 59, 11, 22, 72, 45, 45, 15, 48, 46, 58, 45, 0, 13, 30, 75, 33, 30, 4, 79, 38, 32, 8, 61, 59, 30, 43 -| 87, 50, 27, 42, 26, 20, 82, 35, 48, 39, 81, 55, 66, 68, 39, 58, 58, 51, 84, 38, 41, 37, 83, 29, 59, 72, 42, 40, 57, 70, 37, 8, 52, 58, 29, 45, 16, 26, 72, 15, 16, 79, 52, 58, 22, 58, 41, 50, 54, 13, 0, 37, 80, 44, 25, 14, 85, 51, 22, 12, 58, 61, 39, 34 -| 51, 39, 47, 16, 19, 26, 46, 64, 39, 6, 44, 30, 52, 34, 36, 28, 46, 38, 61, 2, 4, 55, 66, 8, 36, 39, 51, 36, 49, 37, 22, 29, 22, 22, 10, 53, 50, 11, 47, 41, 50, 43, 16, 47, 43, 25, 37, 52, 18, 30, 37, 0, 45, 16, 28, 26, 50, 31, 39, 25, 42, 33, 7, 43 -| 31, 75, 80, 53, 56, 64, 32, 109, 52, 41, 19, 57, 80, 12, 77, 48, 49, 72, 76, 44, 41, 100, 87, 52, 32, 43, 94, 76, 84, 42, 63, 72, 29, 35, 51, 95, 95, 55, 64, 86, 95, 9, 30, 79, 88, 42, 57, 68, 36, 75, 80, 45, 0, 50, 61, 71, 6, 62, 73, 69, 44, 24, 48, 69 -| 46, 26, 60, 3, 33, 39, 40, 63, 54, 21, 42, 14, 37, 41, 27, 14, 61, 24, 46, 17, 15, 51, 50, 21, 49, 28, 44, 26, 36, 26, 13, 36, 35, 17, 24, 45, 54, 22, 32, 43, 54, 45, 22, 33, 42, 15, 52, 68, 14, 33, 44, 16, 50, 0, 42, 30, 53, 15, 52, 32, 57, 44, 8, 58 -| 76, 60, 20, 42, 9, 6, 72, 60, 22, 26, 66, 56, 75, 49, 52, 55, 33, 60, 88, 27, 31, 60, 91, 22, 35, 66, 62, 53, 69, 65, 43, 22, 32, 49, 18, 64, 41, 21, 74, 38, 41, 62, 38, 68, 44, 53, 16, 29, 45, 30, 25, 28, 61, 42, 0, 27, 66, 55, 12, 22, 32, 39, 34, 16 -| 75, 37, 37, 28, 22, 21, 70, 39, 48, 30, 69, 40, 53, 59, 27, 44, 58, 38, 70, 27, 30, 34, 70, 18, 55, 59, 35, 28, 45, 57, 23, 7, 45, 45, 21, 37, 25, 16, 58, 16, 25, 68, 41, 46, 19, 45, 42, 55, 41, 4, 14, 26, 71, 30, 27, 0, 75, 37, 30, 4, 56, 55, 26, 40 -| 28, 77, 85, 56, 61, 69, 30, 113, 58, 46, 16, 58, 81, 17, 80, 49, 55, 74, 75, 48, 45, 103, 86, 57, 38, 42, 97, 79, 85, 42, 66, 77, 34, 37, 56, 98, 100, 60, 64, 91, 100, 8, 34, 81, 92, 44, 63, 74, 38, 79, 85, 50, 6, 53, 66, 75, 0, 63, 78, 74, 50, 30, 51, 75 -| 50, 13, 72, 14, 47, 52, 44, 62, 69, 36, 50, 6, 22, 54, 21, 14, 76, 11, 33, 32, 30, 47, 35, 34, 65, 28, 37, 19, 22, 27, 15, 44, 49, 27, 38, 37, 58, 34, 20, 46, 58, 55, 36, 18, 43, 20, 67, 82, 26, 38, 51, 31, 62, 15, 55, 37, 63, 0, 64, 40, 72, 59, 23, 71 -| 88, 66, 8, 51, 20, 13, 84, 56, 29, 38, 79, 65, 82, 61, 57, 66, 39, 67, 97, 38, 42, 60, 98, 32, 46, 78, 64, 58, 75, 76, 50, 23, 44, 61, 29, 66, 36, 30, 83, 37, 36, 74, 50, 75, 44, 64, 22, 28, 57, 32, 22, 39, 73, 52, 12, 30, 78, 64, 0, 26, 40, 50, 44, 12 -| 75, 41, 33, 30, 18, 16, 70, 41, 44, 28, 69, 43, 57, 58, 31, 46, 54, 42, 74, 26, 30, 38, 74, 17, 52, 60, 39, 33, 50, 58, 26, 4, 43, 46, 18, 42, 26, 14, 61, 18, 26, 68, 40, 50, 22, 46, 38, 51, 42, 8, 12, 25, 69, 32, 22, 4, 74, 40, 26, 0, 53, 52, 27, 36 -| 71, 82, 44, 58, 34, 38, 69, 92, 11, 37, 58, 71, 94, 36, 77, 66, 4, 80, 100, 40, 42, 91, 107, 42, 13, 71, 90, 77, 92, 69, 64, 53, 25, 54, 38, 92, 74, 44, 86, 70, 74, 50, 40, 89, 75, 61, 18, 24, 51, 61, 58, 42, 44, 57, 32, 56, 50, 72, 40, 53, 0, 22, 49, 31 -| 49, 70, 56, 46, 35, 43, 48, 93, 28, 27, 37, 56, 80, 15, 68, 49, 26, 68, 82, 31, 30, 87, 91, 37, 9, 51, 84, 68, 80, 50, 54, 54, 10, 36, 34, 86, 77, 39, 69, 70, 77, 29, 23, 77, 73, 44, 33, 44, 34, 59, 61, 33, 24, 44, 39, 55, 30, 59, 50, 52, 22, 0, 38, 46 -| 49, 33, 52, 9, 25, 32, 44, 62, 46, 13, 43, 23, 45, 38, 31, 22, 53, 31, 54, 9, 8, 52, 58, 13, 42, 34, 47, 30, 43, 32, 16, 31, 28, 19, 16, 48, 51, 14, 40, 40, 51, 44, 18, 40, 41, 20, 44, 59, 15, 30, 39, 7, 48, 8, 34, 26, 51, 23, 44, 27, 49, 38, 0, 49 -| 89, 75, 13, 57, 24, 20, 85, 68, 20, 40, 78, 72, 91, 59, 67, 71, 30, 75, 103, 42, 46, 71, 106, 37, 39, 81, 75, 68, 84, 79, 58, 34, 42, 63, 33, 77, 48, 37, 89, 49, 48, 72, 51, 84, 55, 68, 13, 16, 59, 43, 34, 43, 69, 58, 16, 40, 75, 71, 12, 36, 31, 46, 49, 0 -|]; diff --git a/vrp/B-n45-k5.vrp.dzn b/vrp/B-n45-k5.vrp.dzn deleted file mode 100644 index cb87bbed..00000000 --- a/vrp/B-n45-k5.vrp.dzn +++ /dev/null @@ -1,49 +0,0 @@ -N = 44; -Capacity = 100; -Demand = [1, 19, 19, 22, 20, 11, 2, 5, 20, 22, 2, 2, 11, 22, 19, 3, 1, 2, 16, 2, 13, 7, 8, 16, 14, 4, 14, 7, 20, 14, 7, 9, 7, 5, 10, 13, 25, 1, 22, 9, 3, 8, 10, 19]; -Distance = [| 0, 20, 54, 64, 38, 21, 29, 58, 32, 43, 19, 43, 32, 46, 57, 51, 41, 16, 51, 49, 68, 35, 26, 17, 87, 43, 45, 59, 24, 41, 16, 65, 54, 50, 59, 72, 20, 49, 67, 13, 45, 22, 33, 25, 54 -| 20, 0, 39, 57, 55, 41, 49, 38, 50, 28, 12, 58, 51, 32, 38, 36, 57, 9, 33, 64, 64, 53, 45, 6, 72, 58, 60, 40, 30, 57, 7, 59, 37, 65, 40, 67, 5, 33, 61, 8, 64, 41, 52, 43, 35 -| 54, 39, 0, 89, 92, 74, 82, 41, 86, 11, 51, 96, 85, 8, 46, 5, 95, 48, 46, 102, 97, 89, 80, 46, 86, 96, 98, 48, 42, 94, 47, 90, 8, 103, 45, 99, 44, 10, 92, 47, 90, 76, 76, 79, 42 -| 64, 57, 89, 0, 67, 73, 77, 56, 70, 79, 48, 65, 77, 83, 50, 84, 67, 52, 46, 69, 9, 72, 71, 53, 40, 63, 64, 49, 85, 66, 53, 2, 82, 70, 52, 10, 52, 79, 4, 56, 100, 69, 93, 67, 52 -| 38, 55, 92, 67, 0, 23, 18, 88, 8, 81, 46, 6, 16, 85, 85, 89, 3, 47, 79, 11, 66, 7, 15, 49, 103, 7, 9, 86, 58, 3, 48, 66, 91, 11, 88, 71, 52, 87, 68, 47, 38, 18, 39, 14, 83 -| 21, 41, 74, 73, 23, 0, 8, 78, 15, 64, 36, 29, 11, 66, 77, 72, 26, 35, 71, 33, 75, 17, 8, 37, 103, 29, 31, 78, 36, 26, 36, 73, 74, 34, 79, 79, 40, 70, 75, 33, 27, 6, 20, 9, 74 -| 29, 49, 82, 77, 18, 8, 0, 86, 10, 72, 43, 24, 3, 74, 84, 80, 21, 43, 78, 28, 77, 11, 6, 44, 108, 25, 27, 85, 43, 21, 43, 76, 82, 28, 86, 82, 48, 78, 78, 41, 23, 9, 21, 9, 81 -| 58, 38, 41, 56, 88, 78, 86, 0, 85, 36, 43, 90, 88, 39, 6, 36, 90, 43, 11, 96, 65, 88, 81, 41, 45, 89, 91, 8, 64, 89, 42, 58, 33, 97, 4, 66, 38, 31, 59, 45, 103, 78, 91, 79, 5 -| 32, 50, 86, 70, 8, 15, 10, 85, 0, 75, 42, 14, 9, 78, 82, 84, 11, 43, 76, 18, 69, 3, 7, 45, 103, 15, 17, 84, 51, 11, 44, 69, 86, 19, 85, 74, 48, 82, 71, 42, 32, 10, 32, 7, 81 -| 43, 28, 11, 79, 81, 64, 72, 36, 75, 0, 40, 85, 75, 4, 40, 8, 84, 37, 38, 91, 86, 78, 69, 34, 80, 85, 87, 42, 35, 83, 35, 80, 11, 92, 39, 89, 33, 8, 82, 35, 82, 66, 68, 68, 36 -| 19, 12, 51, 48, 46, 36, 43, 43, 42, 40, 0, 49, 46, 44, 40, 47, 48, 4, 35, 55, 53, 45, 39, 6, 68, 48, 50, 42, 37, 47, 5, 49, 48, 56, 43, 57, 7, 44, 51, 8, 62, 35, 52, 36, 38 -| 43, 58, 96, 65, 6, 29, 24, 90, 14, 85, 49, 0, 23, 89, 86, 93, 4, 50, 80, 6, 62, 13, 21, 52, 102, 1, 2, 87, 64, 3, 51, 64, 95, 7, 89, 67, 55, 91, 65, 50, 44, 23, 46, 20, 85 -| 32, 51, 85, 77, 16, 11, 3, 88, 9, 75, 46, 23, 0, 77, 86, 83, 19, 45, 80, 25, 77, 9, 7, 47, 109, 23, 25, 88, 47, 19, 46, 77, 85, 26, 89, 82, 50, 81, 79, 44, 23, 11, 23, 11, 84 -| 46, 32, 8, 83, 85, 66, 74, 39, 78, 4, 44, 89, 77, 0, 43, 6, 87, 41, 42, 95, 91, 81, 72, 38, 83, 88, 90, 45, 36, 87, 39, 85, 10, 95, 43, 93, 37, 9, 87, 39, 83, 68, 69, 71, 39 -| 57, 38, 46, 50, 85, 77, 84, 6, 82, 40, 40, 86, 86, 43, 0, 41, 87, 41, 6, 92, 59, 85, 79, 40, 40, 85, 87, 2, 65, 86, 41, 52, 38, 93, 3, 59, 37, 36, 53, 44, 102, 75, 90, 76, 4 -| 51, 36, 5, 84, 89, 72, 80, 36, 84, 8, 47, 93, 83, 6, 41, 0, 92, 44, 41, 99, 92, 87, 78, 42, 81, 93, 95, 43, 42, 91, 43, 85, 4, 100, 40, 94, 40, 5, 87, 43, 90, 74, 76, 76, 37 -| 41, 57, 95, 67, 3, 26, 21, 90, 11, 84, 48, 4, 19, 87, 87, 92, 0, 49, 81, 8, 65, 9, 18, 52, 103, 5, 6, 88, 61, 1, 51, 66, 94, 9, 90, 70, 54, 90, 68, 49, 40, 21, 42, 17, 85 -| 16, 9, 48, 52, 47, 35, 43, 43, 43, 37, 4, 50, 45, 41, 41, 44, 49, 0, 35, 56, 57, 46, 39, 2, 71, 49, 52, 43, 33, 49, 1, 53, 46, 57, 43, 61, 5, 41, 55, 4, 61, 35, 50, 36, 39 -| 51, 33, 46, 46, 79, 71, 78, 11, 76, 38, 35, 80, 80, 42, 6, 41, 81, 35, 0, 86, 55, 79, 73, 34, 42, 79, 81, 8, 60, 80, 35, 48, 38, 87, 9, 56, 31, 36, 50, 38, 96, 69, 84, 70, 6 -| 49, 64, 102, 69, 11, 33, 28, 96, 18, 91, 55, 6, 25, 95, 92, 99, 8, 56, 86, 0, 66, 17, 25, 58, 106, 7, 5, 93, 69, 8, 57, 68, 101, 1, 95, 71, 61, 97, 69, 56, 45, 28, 48, 25, 91 -| 68, 64, 97, 9, 66, 75, 77, 65, 69, 86, 53, 62, 77, 91, 59, 92, 65, 57, 55, 66, 0, 71, 71, 59, 48, 61, 62, 58, 90, 64, 59, 7, 91, 67, 62, 5, 58, 87, 6, 61, 100, 69, 95, 68, 61 -| 35, 53, 89, 72, 7, 17, 11, 88, 3, 78, 45, 13, 9, 81, 85, 87, 9, 46, 79, 17, 71, 0, 9, 48, 106, 14, 16, 87, 53, 10, 47, 71, 89, 17, 88, 76, 51, 85, 73, 45, 31, 13, 32, 10, 84 -| 26, 45, 80, 71, 15, 8, 6, 81, 7, 69, 39, 21, 7, 72, 79, 78, 18, 39, 73, 25, 71, 9, 0, 40, 102, 21, 23, 81, 44, 18, 39, 70, 80, 26, 82, 76, 44, 76, 72, 37, 29, 4, 26, 4, 77 -| 17, 6, 46, 53, 49, 37, 44, 41, 45, 34, 6, 52, 47, 38, 40, 42, 52, 2, 34, 58, 59, 48, 40, 0, 71, 52, 54, 42, 32, 51, 1, 54, 43, 59, 42, 62, 3, 39, 56, 4, 62, 36, 50, 38, 37 -| 87, 72, 86, 40, 103, 103, 108, 45, 103, 80, 68, 102, 109, 83, 40, 81, 103, 71, 42, 106, 48, 106, 102, 71, 0, 100, 102, 38, 101, 102, 71, 42, 78, 107, 41, 45, 68, 76, 42, 75, 129, 99, 120, 99, 44 -| 43, 58, 96, 63, 7, 29, 25, 89, 15, 85, 48, 1, 23, 88, 85, 93, 5, 49, 79, 7, 61, 14, 21, 52, 100, 0, 2, 86, 64, 4, 51, 62, 95, 8, 88, 66, 54, 90, 64, 50, 45, 24, 46, 20, 84 -| 45, 60, 98, 64, 9, 31, 27, 91, 17, 87, 50, 2, 25, 90, 87, 95, 6, 52, 81, 5, 62, 16, 23, 54, 102, 2, 0, 88, 66, 5, 53, 63, 97, 6, 90, 66, 57, 92, 65, 52, 46, 26, 48, 22, 86 -| 59, 40, 48, 49, 86, 78, 85, 8, 84, 42, 42, 87, 88, 45, 2, 43, 88, 43, 8, 93, 58, 87, 81, 42, 38, 86, 88, 0, 67, 87, 43, 51, 40, 94, 4, 59, 39, 38, 52, 46, 104, 77, 92, 78, 6 -| 24, 30, 42, 85, 58, 36, 43, 64, 51, 35, 37, 64, 47, 36, 65, 42, 61, 33, 60, 69, 90, 53, 44, 32, 101, 64, 66, 67, 0, 61, 32, 86, 46, 70, 66, 94, 34, 43, 88, 29, 48, 40, 34, 44, 61 -| 41, 57, 94, 66, 3, 26, 21, 89, 11, 83, 47, 3, 19, 87, 86, 91, 1, 49, 80, 8, 64, 10, 18, 51, 102, 4, 5, 87, 61, 0, 50, 65, 93, 9, 88, 69, 54, 89, 66, 49, 41, 21, 42, 17, 84 -| 16, 7, 47, 53, 48, 36, 43, 42, 44, 35, 5, 51, 46, 39, 41, 43, 51, 1, 35, 57, 59, 47, 39, 1, 71, 51, 53, 43, 32, 50, 0, 54, 44, 58, 43, 62, 4, 40, 56, 4, 61, 36, 50, 37, 38 -| 65, 59, 90, 2, 66, 73, 76, 58, 69, 80, 49, 64, 77, 85, 52, 85, 66, 53, 48, 68, 7, 71, 70, 54, 42, 62, 63, 51, 86, 65, 54, 0, 84, 69, 55, 9, 53, 81, 2, 57, 99, 68, 93, 67, 54 -| 54, 37, 8, 82, 91, 74, 82, 33, 86, 11, 48, 95, 85, 10, 38, 4, 94, 46, 38, 101, 91, 89, 80, 43, 78, 95, 97, 40, 46, 93, 44, 84, 0, 102, 37, 93, 41, 4, 86, 45, 93, 76, 79, 79, 34 -| 50, 65, 103, 70, 11, 34, 28, 97, 19, 92, 56, 7, 26, 95, 93, 100, 9, 57, 87, 1, 67, 17, 26, 59, 107, 8, 6, 94, 70, 9, 58, 69, 102, 0, 96, 71, 62, 98, 70, 57, 45, 29, 49, 26, 92 -| 59, 40, 45, 52, 88, 79, 86, 4, 85, 39, 43, 89, 89, 43, 3, 40, 90, 43, 9, 95, 62, 88, 82, 42, 41, 88, 90, 4, 66, 88, 43, 55, 37, 96, 0, 62, 39, 35, 56, 46, 104, 78, 92, 79, 5 -| 72, 67, 99, 10, 71, 79, 82, 66, 74, 89, 57, 67, 82, 93, 59, 94, 70, 61, 56, 71, 5, 76, 76, 62, 45, 66, 66, 59, 94, 69, 62, 9, 93, 71, 62, 0, 62, 89, 7, 65, 105, 74, 100, 72, 62 -| 20, 5, 44, 52, 52, 40, 48, 38, 48, 33, 7, 55, 50, 37, 37, 40, 54, 5, 31, 61, 58, 51, 44, 3, 68, 54, 57, 39, 34, 54, 4, 53, 41, 62, 39, 62, 0, 37, 55, 7, 65, 40, 53, 41, 34 -| 49, 33, 10, 79, 87, 70, 78, 31, 82, 8, 44, 91, 81, 9, 36, 5, 90, 41, 36, 97, 87, 85, 76, 39, 76, 90, 92, 38, 43, 89, 40, 81, 4, 98, 35, 89, 37, 0, 82, 40, 89, 72, 76, 74, 32 -| 67, 61, 92, 4, 68, 75, 78, 59, 71, 82, 51, 65, 79, 87, 53, 87, 68, 55, 50, 69, 6, 73, 72, 56, 42, 64, 65, 52, 88, 66, 56, 2, 86, 70, 56, 7, 55, 82, 0, 59, 101, 70, 95, 69, 55 -| 13, 8, 47, 56, 47, 33, 41, 45, 42, 35, 8, 50, 44, 39, 44, 43, 49, 4, 38, 56, 61, 45, 37, 4, 75, 50, 52, 46, 29, 49, 4, 57, 45, 57, 46, 65, 7, 40, 59, 0, 58, 33, 46, 35, 41 -| 45, 64, 90, 100, 38, 27, 23, 103, 32, 82, 62, 44, 23, 83, 102, 90, 40, 61, 96, 45, 100, 31, 29, 62, 129, 45, 46, 104, 48, 41, 61, 99, 93, 45, 104, 105, 65, 89, 101, 58, 0, 31, 14, 33, 99 -| 22, 41, 76, 69, 18, 6, 9, 78, 10, 66, 35, 23, 11, 68, 75, 74, 21, 35, 69, 28, 69, 13, 4, 36, 99, 24, 26, 77, 40, 21, 36, 68, 76, 29, 78, 74, 40, 72, 70, 33, 31, 0, 26, 4, 73 -| 33, 52, 76, 93, 39, 20, 21, 91, 32, 68, 52, 46, 23, 69, 90, 76, 42, 50, 84, 48, 95, 32, 26, 50, 120, 46, 48, 92, 34, 42, 50, 93, 79, 49, 92, 100, 53, 76, 95, 46, 14, 26, 0, 29, 87 -| 25, 43, 79, 67, 14, 9, 9, 79, 7, 68, 36, 20, 11, 71, 76, 76, 17, 36, 70, 25, 68, 10, 4, 38, 99, 20, 22, 78, 44, 17, 37, 67, 79, 26, 79, 72, 41, 74, 69, 35, 33, 4, 29, 0, 74 -| 54, 35, 42, 52, 83, 74, 81, 5, 81, 36, 38, 85, 84, 39, 4, 37, 85, 39, 6, 91, 61, 84, 77, 37, 44, 84, 86, 6, 61, 84, 38, 54, 34, 92, 5, 62, 34, 32, 55, 41, 99, 73, 87, 74, 0 -|]; diff --git a/vrp/P-n16-k8.vrp.dzn b/vrp/P-n16-k8.vrp.dzn deleted file mode 100644 index e25b2978..00000000 --- a/vrp/P-n16-k8.vrp.dzn +++ /dev/null @@ -1,20 +0,0 @@ -N = 15; -Capacity = 35; -Demand = [19, 30, 16, 23, 11, 31, 15, 28, 8, 8, 7, 14, 6, 19, 11]; -Distance = [| 0, 14, 21, 33, 22, 23, 12, 22, 32, 32, 21, 28, 30, 29, 31, 30 -| 14, 0, 12, 19, 12, 24, 12, 19, 21, 27, 7, 19, 16, 21, 33, 17 -| 21, 12, 0, 15, 22, 16, 11, 9, 12, 15, 11, 29, 19, 9, 24, 23 -| 33, 19, 15, 0, 21, 31, 25, 23, 8, 24, 12, 25, 9, 17, 37, 16 -| 22, 12, 22, 21, 0, 36, 24, 30, 26, 37, 12, 7, 13, 30, 44, 9 -| 23, 24, 16, 31, 36, 0, 13, 8, 25, 13, 26, 43, 35, 16, 8, 39 -| 12, 12, 11, 25, 24, 13, 0, 10, 23, 20, 16, 31, 26, 17, 21, 28 -| 22, 19, 9, 23, 30, 8, 10, 0, 18, 10, 19, 37, 28, 9, 15, 32 -| 32, 21, 12, 8, 26, 25, 23, 18, 0, 17, 15, 32, 17, 10, 31, 23 -| 32, 27, 15, 24, 37, 13, 20, 10, 17, 0, 25, 44, 31, 7, 16, 37 -| 21, 7, 11, 12, 12, 26, 16, 19, 15, 25, 0, 19, 10, 18, 34, 13 -| 28, 19, 29, 25, 7, 43, 31, 37, 32, 44, 19, 0, 16, 37, 51, 10 -| 30, 16, 19, 9, 13, 35, 26, 28, 17, 31, 10, 16, 0, 24, 43, 6 -| 29, 21, 9, 17, 30, 16, 17, 9, 10, 7, 18, 37, 24, 0, 21, 30 -| 31, 33, 24, 37, 44, 8, 21, 15, 31, 16, 34, 51, 43, 21, 0, 47 -| 30, 17, 23, 16, 9, 39, 28, 32, 23, 37, 13, 10, 6, 30, 47, 0 -|]; From 5b99ce020f458b48134fbadf8c0648d3b8eee928 Mon Sep 17 00:00:00 2001 From: Michael Marte Date: Thu, 8 Oct 2020 22:05:00 +0200 Subject: [PATCH 2/2] Put k (number of vehicles) into cvrp data files --- cvrp/A-n32-k5.vrp.dzn | 1 + cvrp/A-n33-k5.vrp.dzn | 1 + cvrp/A-n33-k6.vrp.dzn | 1 + cvrp/A-n34-k5.vrp.dzn | 1 + cvrp/A-n36-k5.vrp.dzn | 1 + cvrp/A-n37-k5.vrp.dzn | 1 + cvrp/A-n37-k6.vrp.dzn | 1 + cvrp/A-n38-k5.vrp.dzn | 1 + cvrp/A-n39-k5.vrp.dzn | 1 + cvrp/A-n39-k6.vrp.dzn | 1 + cvrp/A-n44-k7.vrp.dzn | 1 + cvrp/A-n45-k6.vrp.dzn | 1 + cvrp/A-n45-k7.vrp.dzn | 1 + cvrp/A-n46-k7.vrp.dzn | 1 + cvrp/A-n48-k7.vrp.dzn | 1 + cvrp/A-n53-k7.vrp.dzn | 1 + cvrp/A-n54-k7.vrp.dzn | 1 + cvrp/A-n55-k9.vrp.dzn | 1 + cvrp/A-n60-k9.vrp.dzn | 1 + cvrp/A-n61-k9.vrp.dzn | 1 + cvrp/A-n62-k8.vrp.dzn | 1 + cvrp/A-n63-k10.vrp.dzn | 1 + cvrp/A-n63-k9.vrp.dzn | 1 + cvrp/A-n64-k9.vrp.dzn | 1 + cvrp/A-n65-k9.vrp.dzn | 1 + cvrp/A-n69-k9.vrp.dzn | 1 + cvrp/A-n80-k10.vrp.dzn | 1 + cvrp/B-n31-k5.vrp.dzn | 1 + cvrp/B-n34-k5.vrp.dzn | 1 + cvrp/B-n35-k5.vrp.dzn | 1 + cvrp/B-n38-k6.vrp.dzn | 1 + cvrp/B-n39-k5.vrp.dzn | 1 + cvrp/B-n41-k6.vrp.dzn | 1 + cvrp/B-n43-k6.vrp.dzn | 1 + cvrp/B-n44-k7.vrp.dzn | 1 + cvrp/B-n45-k5.vrp.dzn | 1 + cvrp/B-n45-k6.vrp.dzn | 1 + cvrp/B-n50-k7.vrp.dzn | 1 + cvrp/B-n50-k8.vrp.dzn | 1 + cvrp/B-n51-k7.vrp.dzn | 1 + cvrp/B-n52-k7.vrp.dzn | 1 + cvrp/B-n56-k7.vrp.dzn | 1 + cvrp/B-n57-k7.vrp.dzn | 1 + cvrp/B-n57-k9.vrp.dzn | 1 + cvrp/B-n63-k10.vrp.dzn | 1 + cvrp/B-n64-k9.vrp.dzn | 1 + cvrp/B-n66-k9.vrp.dzn | 1 + cvrp/B-n67-k10.vrp.dzn | 1 + cvrp/B-n68-k9.vrp.dzn | 1 + cvrp/B-n78-k10.vrp.dzn | 1 + cvrp/P-n101-k4.vrp.dzn | 1 + cvrp/P-n16-k8.vrp.dzn | 1 + cvrp/P-n19-k2.vrp.dzn | 1 + cvrp/P-n20-k2.vrp.dzn | 1 + cvrp/P-n21-k2.vrp.dzn | 1 + cvrp/P-n22-k2.vrp.dzn | 1 + cvrp/P-n22-k8.vrp.dzn | 1 + cvrp/P-n23-k8.vrp.dzn | 1 + cvrp/P-n40-k5.vrp.dzn | 1 + cvrp/P-n45-k5.vrp.dzn | 1 + cvrp/P-n50-k10.vrp.dzn | 1 + cvrp/P-n50-k7.vrp.dzn | 1 + cvrp/P-n50-k8.vrp.dzn | 1 + cvrp/P-n51-k10.vrp.dzn | 1 + cvrp/P-n55-k10.vrp.dzn | 1 + cvrp/P-n55-k15.vrp.dzn | 1 + cvrp/P-n55-k7.vrp.dzn | 1 + cvrp/P-n55-k8.vrp.dzn | 1 + cvrp/P-n60-k10.vrp.dzn | 1 + cvrp/P-n60-k15.vrp.dzn | 1 + cvrp/P-n65-k10.vrp.dzn | 1 + cvrp/P-n70-k10.vrp.dzn | 1 + cvrp/P-n76-k4.vrp.dzn | 1 + cvrp/P-n76-k5.vrp.dzn | 1 + cvrp/README.txt | 12 ++++++------ cvrp/cvrp_cp.mzn | 5 +++-- cvrp/cvrp_mip.mzn | 2 +- cvrp/simple2.dzn | 1 + 78 files changed, 85 insertions(+), 9 deletions(-) diff --git a/cvrp/A-n32-k5.vrp.dzn b/cvrp/A-n32-k5.vrp.dzn index 924fdd29..71014c63 100644 --- a/cvrp/A-n32-k5.vrp.dzn +++ b/cvrp/A-n32-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 31; +K = 5; Capacity = 100; Demand = [19, 21, 6, 19, 7, 12, 16, 6, 16, 8, 14, 21, 16, 3, 22, 18, 19, 1, 24, 8, 12, 4, 8, 24, 24, 2, 20, 15, 2, 14, 9]; Distance = [| 0, 35, 78, 76, 98, 55, 52, 37, 86, 88, 79, 101, 29, 51, 27, 82, 26, 75, 77, 74, 36, 64, 84, 78, 25, 76, 21, 26, 85, 62, 16, 73 diff --git a/cvrp/A-n33-k5.vrp.dzn b/cvrp/A-n33-k5.vrp.dzn index 8f7592a3..aedf9fbe 100644 --- a/cvrp/A-n33-k5.vrp.dzn +++ b/cvrp/A-n33-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 32; +K = 5; Capacity = 100; Demand = [5, 23, 14, 13, 8, 18, 19, 10, 18, 20, 5, 9, 23, 9, 18, 10, 24, 13, 14, 8, 10, 19, 14, 13, 14, 2, 23, 15, 8, 20, 24, 3]; Distance = [| 0, 45, 15, 45, 36, 61, 24, 73, 64, 65, 55, 18, 41, 56, 39, 20, 39, 72, 19, 33, 31, 40, 8, 11, 22, 61, 65, 61, 17, 40, 61, 30, 40 diff --git a/cvrp/A-n33-k6.vrp.dzn b/cvrp/A-n33-k6.vrp.dzn index d61b5bf5..e45dd735 100644 --- a/cvrp/A-n33-k6.vrp.dzn +++ b/cvrp/A-n33-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 32; +K = 6; Capacity = 100; Demand = [26, 17, 6, 15, 7, 5, 15, 16, 17, 1, 21, 66, 25, 16, 11, 7, 17, 17, 22, 10, 25, 16, 7, 21, 11, 21, 11, 21, 22, 25, 2, 22]; Distance = [| 0, 26, 61, 61, 59, 35, 31, 37, 57, 72, 13, 43, 35, 28, 14, 65, 40, 25, 30, 41, 62, 23, 49, 55, 42, 21, 58, 36, 6, 68, 38, 31, 9 diff --git a/cvrp/A-n34-k5.vrp.dzn b/cvrp/A-n34-k5.vrp.dzn index f8b95439..934d9ad0 100644 --- a/cvrp/A-n34-k5.vrp.dzn +++ b/cvrp/A-n34-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 33; +K = 5; Capacity = 100; Demand = [23, 3, 24, 15, 15, 24, 7, 25, 13, 5, 7, 5, 14, 13, 5, 24, 15, 9, 16, 13, 16, 13, 24, 20, 23, 20, 3, 15, 12, 19, 4, 15, 1]; Distance = [| 0, 52, 38, 76, 34, 32, 40, 37, 49, 57, 32, 62, 68, 36, 32, 42, 47, 69, 28, 70, 12, 42, 55, 60, 44, 65, 17, 52, 66, 39, 42, 70, 75, 37 diff --git a/cvrp/A-n36-k5.vrp.dzn b/cvrp/A-n36-k5.vrp.dzn index fbc8c370..34104dfd 100644 --- a/cvrp/A-n36-k5.vrp.dzn +++ b/cvrp/A-n36-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 35; +K = 5; Capacity = 100; Demand = [1, 14, 15, 11, 18, 2, 22, 7, 18, 23, 12, 21, 2, 14, 9, 10, 4, 19, 2, 20, 15, 11, 6, 13, 19, 13, 8, 15, 18, 11, 21, 12, 2, 23, 11]; Distance = [| 0, 33, 72, 71, 106, 22, 70, 17, 79, 49, 10, 28, 61, 77, 55, 57, 13, 72, 62, 89, 26, 56, 60, 70, 46, 32, 14, 47, 54, 77, 72, 79, 64, 70, 60, 76 diff --git a/cvrp/A-n37-k5.vrp.dzn b/cvrp/A-n37-k5.vrp.dzn index f6c3a886..9801beae 100644 --- a/cvrp/A-n37-k5.vrp.dzn +++ b/cvrp/A-n37-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 36; +K = 5; Capacity = 100; Demand = [16, 18, 1, 13, 8, 23, 7, 27, 1, 3, 6, 24, 19, 2, 5, 16, 7, 4, 22, 7, 23, 16, 2, 2, 9, 2, 12, 1, 9, 23, 6, 19, 7, 7, 20, 20]; Distance = [| 0, 21, 58, 17, 33, 49, 70, 21, 55, 55, 48, 70, 36, 34, 42, 3, 12, 37, 53, 60, 56, 6, 26, 44, 47, 42, 35, 62, 34, 29, 29, 37, 30, 46, 14, 47, 17 diff --git a/cvrp/A-n37-k6.vrp.dzn b/cvrp/A-n37-k6.vrp.dzn index 7267a4d2..f8658972 100644 --- a/cvrp/A-n37-k6.vrp.dzn +++ b/cvrp/A-n37-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 36; +K = 6; Capacity = 100; Demand = [1, 23, 23, 5, 7, 18, 12, 20, 19, 19, 16, 2, 26, 13, 19, 17, 14, 8, 10, 5, 19, 12, 9, 18, 4, 20, 8, 3, 18, 26, 21, 21, 8, 19, 66, 21]; Distance = [| 0, 57, 87, 62, 24, 75, 25, 16, 55, 71, 70, 79, 94, 42, 11, 68, 16, 36, 23, 43, 39, 72, 91, 104, 10, 50, 58, 57, 92, 18, 67, 42, 69, 71, 38, 52, 20 diff --git a/cvrp/A-n38-k5.vrp.dzn b/cvrp/A-n38-k5.vrp.dzn index 45c8df80..a0648a4a 100644 --- a/cvrp/A-n38-k5.vrp.dzn +++ b/cvrp/A-n38-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 37; +K = 5; Capacity = 100; Demand = [12, 5, 8, 12, 18, 12, 11, 19, 23, 8, 25, 1, 5, 17, 13, 9, 13, 19, 5, 26, 9, 20, 21, 8, 12, 13, 12, 4, 19, 25, 7, 3, 2, 24, 13, 14, 14]; Distance = [| 0, 72, 16, 70, 75, 44, 44, 38, 38, 16, 30, 59, 60, 27, 8, 43, 74, 33, 31, 33, 28, 24, 48, 54, 6, 61, 52, 54, 35, 42, 38, 43, 22, 42, 41, 56, 32, 49 diff --git a/cvrp/A-n39-k5.vrp.dzn b/cvrp/A-n39-k5.vrp.dzn index 107f7511..1cb4d4c9 100644 --- a/cvrp/A-n39-k5.vrp.dzn +++ b/cvrp/A-n39-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 38; +K = 5; Capacity = 100; Demand = [5, 24, 3, 20, 26, 23, 15, 3, 20, 16, 9, 21, 3, 24, 14, 6, 6, 13, 5, 3, 3, 20, 16, 22, 10, 12, 20, 24, 6, 1, 2, 13, 7, 6, 24, 19, 4, 7]; Distance = [| 0, 38, 70, 89, 4, 62, 47, 77, 23, 18, 61, 27, 20, 48, 2, 45, 70, 40, 16, 14, 43, 14, 86, 41, 69, 35, 53, 74, 63, 51, 36, 32, 66, 19, 76, 85, 61, 96, 36 diff --git a/cvrp/A-n39-k6.vrp.dzn b/cvrp/A-n39-k6.vrp.dzn index 7e124ac3..cacacd0e 100644 --- a/cvrp/A-n39-k6.vrp.dzn +++ b/cvrp/A-n39-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 38; +K = 6; Capacity = 100; Demand = [18, 16, 22, 24, 3, 19, 6, 6, 6, 12, 18, 16, 72, 7, 16, 23, 4, 22, 23, 7, 11, 11, 1, 22, 16, 15, 7, 5, 22, 9, 10, 11, 9, 3, 7, 15, 10, 2]; Distance = [| 0, 40, 60, 18, 78, 15, 30, 57, 58, 42, 67, 24, 42, 12, 56, 8, 87, 54, 53, 73, 29, 45, 62, 48, 9, 81, 10, 61, 32, 27, 18, 49, 45, 74, 65, 85, 43, 47, 39 diff --git a/cvrp/A-n44-k7.vrp.dzn b/cvrp/A-n44-k7.vrp.dzn index 34a9a5fd..d56dd82f 100644 --- a/cvrp/A-n44-k7.vrp.dzn +++ b/cvrp/A-n44-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 43; +K = 7; Capacity = 100; Demand = [8, 24, 9, 19, 9, 18, 9, 14, 3, 14, 8, 8, 13, 18, 4, 24, 14, 8, 18, 13, 2, 9, 18, 3, 24, 8, 24, 14, 13, 24, 23, 9, 13, 14, 14, 18, 24, 4, 8, 13, 4, 14, 18]; Distance = [| 0, 89, 21, 33, 21, 53, 32, 30, 15, 40, 58, 64, 34, 67, 42, 23, 88, 29, 99, 29, 80, 69, 30, 57, 42, 39, 50, 34, 27, 51, 61, 9, 78, 45, 30, 89, 36, 74, 44, 37, 56, 32, 84, 59 diff --git a/cvrp/A-n45-k6.vrp.dzn b/cvrp/A-n45-k6.vrp.dzn index 6af99071..327dead2 100644 --- a/cvrp/A-n45-k6.vrp.dzn +++ b/cvrp/A-n45-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 44; +K = 6; Capacity = 100; Demand = [19, 2, 12, 20, 6, 17, 8, 14, 2, 8, 5, 7, 22, 14, 17, 23, 15, 21, 2, 24, 10, 20, 6, 21, 10, 6, 13, 21, 24, 11, 16, 8, 11, 11, 22, 17, 22, 17, 8, 23, 5, 3, 18, 12]; Distance = [| 0, 21, 31, 67, 67, 79, 30, 29, 82, 19, 70, 60, 50, 44, 20, 36, 67, 56, 50, 65, 54, 88, 46, 9, 42, 36, 24, 43, 25, 30, 70, 40, 35, 93, 54, 25, 67, 48, 21, 67, 66, 86, 59, 42, 29 diff --git a/cvrp/A-n45-k7.vrp.dzn b/cvrp/A-n45-k7.vrp.dzn index 65224ce7..dc2509d7 100644 --- a/cvrp/A-n45-k7.vrp.dzn +++ b/cvrp/A-n45-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 44; +K = 7; Capacity = 100; Demand = [14, 1, 16, 23, 12, 6, 5, 1, 13, 20, 14, 18, 7, 8, 21, 8, 24, 20, 19, 13, 3, 26, 17, 22, 8, 16, 20, 12, 22, 20, 12, 14, 25, 17, 19, 20, 15, 2, 9, 10, 6, 11, 21, 24]; Distance = [| 0, 98, 20, 69, 33, 76, 43, 33, 39, 38, 65, 78, 22, 26, 63, 72, 40, 63, 25, 95, 44, 32, 74, 73, 58, 72, 26, 86, 59, 94, 90, 88, 25, 75, 25, 18, 95, 95, 43, 18, 34, 97, 77, 92, 69 diff --git a/cvrp/A-n46-k7.vrp.dzn b/cvrp/A-n46-k7.vrp.dzn index 3e1a657d..43247f0a 100644 --- a/cvrp/A-n46-k7.vrp.dzn +++ b/cvrp/A-n46-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 45; +K = 7; Capacity = 100; Demand = [12, 26, 1, 20, 2, 13, 20, 7, 10, 15, 7, 24, 10, 12, 23, 13, 19, 9, 12, 6, 9, 22, 18, 19, 20, 24, 10, 4, 20, 15, 13, 12, 3, 7, 18, 3, 23, 1, 17, 13, 6, 22, 20, 21, 2]; Distance = [| 0, 71, 54, 38, 31, 24, 21, 47, 40, 8, 57, 38, 54, 31, 17, 53, 66, 26, 90, 35, 53, 47, 40, 6, 68, 74, 26, 64, 20, 64, 33, 66, 29, 48, 75, 70, 21, 55, 16, 38, 80, 53, 59, 21, 74, 23 diff --git a/cvrp/A-n48-k7.vrp.dzn b/cvrp/A-n48-k7.vrp.dzn index cb3b27d3..6168d1a9 100644 --- a/cvrp/A-n48-k7.vrp.dzn +++ b/cvrp/A-n48-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 47; +K = 7; Capacity = 100; Demand = [20, 14, 5, 11, 22, 25, 2, 18, 10, 26, 14, 22, 9, 11, 18, 24, 15, 23, 16, 14, 8, 5, 12, 8, 16, 12, 15, 9, 2, 10, 2, 3, 20, 3, 13, 25, 23, 8, 16, 9, 14, 4, 13, 7, 16, 18, 16]; Distance = [| 0, 48, 58, 78, 87, 44, 47, 48, 82, 71, 58, 97, 36, 89, 12, 81, 37, 16, 13, 64, 94, 79, 48, 27, 82, 73, 90, 70, 56, 74, 82, 36, 38, 72, 60, 19, 44, 63, 60, 88, 38, 36, 89, 35, 14, 54, 93, 38 diff --git a/cvrp/A-n53-k7.vrp.dzn b/cvrp/A-n53-k7.vrp.dzn index fa36df53..bbe09831 100644 --- a/cvrp/A-n53-k7.vrp.dzn +++ b/cvrp/A-n53-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 52; +K = 7; Capacity = 100; Demand = [2, 12, 14, 2, 17, 20, 2, 26, 7, 24, 23, 13, 25, 20, 3, 18, 23, 6, 2, 13, 22, 3, 6, 7, 1, 18, 18, 10, 2, 9, 10, 8, 30, 16, 23, 2, 18, 22, 1, 8, 4, 26, 21, 2, 15, 25, 22, 19, 3, 3, 5, 13]; Distance = [| 0, 11, 58, 28, 22, 31, 33, 40, 33, 35, 63, 57, 46, 62, 50, 97, 74, 43, 47, 90, 24, 48, 31, 82, 57, 24, 64, 31, 28, 59, 40, 18, 82, 25, 55, 37, 65, 54, 43, 22, 52, 48, 73, 76, 44, 55, 34, 29, 69, 64, 74, 22, 62 diff --git a/cvrp/A-n54-k7.vrp.dzn b/cvrp/A-n54-k7.vrp.dzn index dd6de456..fa979636 100644 --- a/cvrp/A-n54-k7.vrp.dzn +++ b/cvrp/A-n54-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 53; +K = 7; Capacity = 100; Demand = [24, 9, 15, 17, 2, 19, 10, 17, 20, 16, 8, 12, 3, 23, 4, 23, 20, 2, 19, 2, 23, 23, 5, 12, 15, 9, 13, 18, 16, 7, 6, 2, 8, 2, 2, 4, 13, 18, 9, 19, 3, 14, 19, 21, 4, 6, 22, 13, 10, 18, 5, 9, 36]; Distance = [| 0, 54, 68, 89, 10, 28, 36, 32, 89, 82, 39, 63, 71, 58, 62, 34, 20, 60, 28, 88, 26, 93, 90, 24, 71, 54, 67, 64, 22, 34, 12, 97, 38, 87, 31, 29, 52, 80, 70, 37, 95, 48, 63, 6, 78, 68, 52, 61, 98, 35, 39, 63, 12, 81 diff --git a/cvrp/A-n55-k9.vrp.dzn b/cvrp/A-n55-k9.vrp.dzn index aaa9aa88..de380ae5 100644 --- a/cvrp/A-n55-k9.vrp.dzn +++ b/cvrp/A-n55-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 54; +K = 9; Capacity = 100; Demand = [3, 12, 25, 4, 11, 20, 21, 10, 20, 13, 14, 16, 17, 11, 36, 6, 7, 21, 11, 17, 22, 10, 19, 21, 23, 19, 15, 22, 7, 11, 15, 22, 12, 24, 25, 2, 15, 18, 13, 3, 20, 14, 10, 10, 66, 10, 7, 12, 24, 5, 18, 7, 11, 12]; Distance = [| 0, 60, 49, 27, 19, 34, 49, 27, 10, 72, 25, 52, 19, 43, 27, 52, 65, 31, 30, 39, 34, 15, 38, 52, 66, 16, 27, 41, 35, 22, 30, 27, 23, 29, 32, 67, 7, 20, 61, 73, 59, 21, 27, 56, 60, 57, 30, 58, 39, 81, 38, 61, 66, 43, 47 diff --git a/cvrp/A-n60-k9.vrp.dzn b/cvrp/A-n60-k9.vrp.dzn index 49402480..36117e63 100644 --- a/cvrp/A-n60-k9.vrp.dzn +++ b/cvrp/A-n60-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 59; +K = 9; Capacity = 100; Demand = [16, 2, 7, 11, 9, 17, 21, 23, 10, 6, 19, 18, 20, 13, 5, 11, 24, 2, 3, 1, 5, 20, 23, 24, 18, 19, 2, 17, 17, 9, 11, 2, 6, 9, 5, 9, 2, 14, 19, 11, 21, 20, 21, 18, 48, 1, 17, 42, 2, 4, 24, 18, 21, 11, 9, 18, 22, 9, 23]; Distance = [| 0, 66, 54, 23, 43, 87, 40, 52, 55, 100, 86, 34, 95, 55, 16, 48, 12, 65, 6, 32, 16, 43, 84, 36, 51, 13, 61, 60, 55, 56, 84, 55, 94, 15, 32, 40, 78, 67, 36, 52, 27, 6, 89, 81, 64, 86, 20, 28, 78, 69, 51, 111, 28, 66, 88, 42, 82, 63, 49, 38 diff --git a/cvrp/A-n61-k9.vrp.dzn b/cvrp/A-n61-k9.vrp.dzn index 43d4a888..1ea7d5a4 100644 --- a/cvrp/A-n61-k9.vrp.dzn +++ b/cvrp/A-n61-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 60; +K = 9; Capacity = 100; Demand = [23, 17, 12, 6, 22, 3, 24, 24, 11, 7, 12, 8, 14, 20, 16, 16, 4, 9, 18, 14, 10, 19, 22, 19, 9, 18, 2, 18, 11, 19, 18, 15, 4, 12, 8, 18, 12, 72, 2, 5, 14, 11, 19, 16, 19, 3, 12, 10, 20, 7, 13, 16, 23, 22, 18, 6, 12, 27, 9, 15]; Distance = [| 0, 38, 55, 38, 33, 61, 48, 14, 51, 10, 42, 33, 25, 14, 8, 36, 40, 22, 45, 17, 48, 63, 28, 14, 30, 39, 36, 51, 26, 59, 42, 36, 44, 29, 30, 38, 64, 56, 43, 10, 37, 50, 34, 31, 27, 61, 72, 36, 38, 44, 15, 11, 39, 51, 71, 13, 48, 31, 30, 49, 30 diff --git a/cvrp/A-n62-k8.vrp.dzn b/cvrp/A-n62-k8.vrp.dzn index 1a7a4b8f..6eb1e254 100644 --- a/cvrp/A-n62-k8.vrp.dzn +++ b/cvrp/A-n62-k8.vrp.dzn @@ -1,4 +1,5 @@ N = 61; +K = 8; Capacity = 100; Demand = [26, 18, 16, 8, 7, 11, 4, 9, 9, 16, 7, 6, 1, 2, 22, 23, 4, 3, 20, 7, 1, 2, 12, 22, 6, 11, 12, 2, 14, 14, 2, 9, 20, 2, 18, 19, 18, 4, 16, 26, 3, 23, 16, 10, 9, 21, 24, 24, 19, 12, 16, 6, 2, 2, 2, 23, 16, 26, 21, 2, 7]; Distance = [| 0, 66, 47, 85, 95, 51, 52, 9, 47, 74, 24, 80, 29, 39, 40, 3, 37, 102, 53, 39, 14, 95, 52, 102, 85, 66, 76, 102, 2, 44, 55, 59, 53, 94, 56, 91, 27, 41, 38, 96, 43, 99, 81, 51, 52, 70, 65, 83, 28, 83, 95, 18, 25, 25, 75, 74, 31, 67, 100, 73, 52, 39 diff --git a/cvrp/A-n63-k10.vrp.dzn b/cvrp/A-n63-k10.vrp.dzn index 5f129782..67c93b6b 100644 --- a/cvrp/A-n63-k10.vrp.dzn +++ b/cvrp/A-n63-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 62; +K = 10; Capacity = 100; Demand = [11, 20, 26, 17, 5, 17, 1, 15, 16, 22, 2, 22, 25, 20, 20, 21, 26, 12, 5, 11, 5, 21, 17, 12, 12, 15, 21, 12, 2, 17, 16, 15, 26, 12, 22, 16, 21, 16, 2, 6, 2, 6, 10, 11, 1, 63, 10, 21, 7, 1, 6, 26, 17, 10, 25, 25, 25, 16, 5, 22, 17, 6]; Distance = [| 0, 63, 76, 63, 21, 45, 94, 40, 81, 80, 36, 62, 82, 25, 54, 34, 54, 16, 39, 55, 15, 43, 57, 49, 42, 26, 24, 86, 30, 26, 15, 35, 48, 83, 63, 84, 7, 57, 24, 61, 24, 68, 73, 28, 52, 59, 55, 56, 5, 40, 21, 51, 9, 44, 47, 73, 26, 42, 56, 35, 56, 44, 21 diff --git a/cvrp/A-n63-k9.vrp.dzn b/cvrp/A-n63-k9.vrp.dzn index 60b9529f..c6e8ea84 100644 --- a/cvrp/A-n63-k9.vrp.dzn +++ b/cvrp/A-n63-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 62; +K = 9; Capacity = 100; Demand = [4, 18, 22, 14, 5, 9, 7, 20, 19, 7, 18, 20, 2, 11, 10, 5, 21, 20, 1, 15, 15, 14, 19, 22, 21, 22, 6, 24, 14, 14, 2, 15, 21, 15, 6, 23, 14, 26, 15, 15, 23, 7, 22, 26, 20, 3, 2, 15, 2, 21, 12, 4, 10, 23, 4, 24, 17, 2, 20, 18, 19, 8]; Distance = [| 0, 122, 64, 84, 100, 72, 75, 26, 82, 91, 58, 14, 50, 39, 92, 29, 43, 76, 112, 10, 32, 70, 70, 84, 92, 34, 9, 87, 61, 54, 62, 102, 80, 27, 61, 80, 78, 77, 100, 80, 86, 89, 87, 99, 33, 80, 110, 99, 78, 74, 82, 85, 83, 63, 50, 78, 24, 98, 82, 92, 51, 63, 92 diff --git a/cvrp/A-n64-k9.vrp.dzn b/cvrp/A-n64-k9.vrp.dzn index b76c3f4c..2b4b744f 100644 --- a/cvrp/A-n64-k9.vrp.dzn +++ b/cvrp/A-n64-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 63; +K = 9; Capacity = 100; Demand = [10, 15, 23, 23, 24, 17, 1, 4, 2, 5, 18, 9, 8, 23, 13, 4, 18, 16, 26, 16, 4, 23, 8, 26, 16, 5, 2, 21, 23, 8, 5, 8, 26, 12, 8, 3, 8, 19, 16, 2, 3, 17, 7, 5, 8, 4, 12, 19, 19, 26, 24, 5, 8, 22, 9, 18, 19, 15, 5, 11, 12, 54, 8]; Distance = [| 0, 62, 96, 48, 68, 76, 6, 109, 75, 50, 13, 44, 62, 35, 69, 35, 75, 60, 50, 51, 47, 95, 63, 59, 58, 22, 86, 68, 69, 23, 58, 79, 48, 30, 61, 86, 100, 62, 42, 89, 100, 23, 38, 64, 88, 32, 78, 92, 34, 78, 87, 51, 31, 46, 76, 75, 28, 50, 88, 75, 71, 49, 49, 89 diff --git a/cvrp/A-n65-k9.vrp.dzn b/cvrp/A-n65-k9.vrp.dzn index 8713c122..8c489ea5 100644 --- a/cvrp/A-n65-k9.vrp.dzn +++ b/cvrp/A-n65-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 64; +K = 9; Capacity = 100; Demand = [12, 24, 16, 7, 9, 20, 10, 18, 26, 17, 2, 11, 9, 12, 11, 12, 23, 7, 1, 26, 10, 9, 22, 21, 17, 2, 15, 16, 14, 23, 24, 2, 12, 18, 5, 19, 15, 8, 6, 14, 13, 5, 24, 25, 2, 8, 14, 2, 13, 10, 6, 6, 24, 21, 20, 24, 4, 19, 14, 23, 2, 16, 23, 14]; Distance = [| 0, 45, 72, 52, 40, 26, 29, 32, 67, 47, 71, 36, 52, 55, 47, 32, 64, 11, 39, 53, 63, 40, 40, 38, 65, 45, 34, 35, 30, 30, 46, 35, 53, 41, 31, 51, 52, 47, 74, 17, 74, 61, 70, 19, 62, 38, 25, 23, 46, 18, 59, 10, 64, 50, 38, 31, 62, 45, 67, 64, 48, 68, 18, 36, 26 diff --git a/cvrp/A-n69-k9.vrp.dzn b/cvrp/A-n69-k9.vrp.dzn index b481cf3f..71114b51 100644 --- a/cvrp/A-n69-k9.vrp.dzn +++ b/cvrp/A-n69-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 68; +K = 9; Capacity = 100; Demand = [2, 1, 6, 9, 16, 5, 3, 9, 12, 1, 1, 18, 10, 5, 5, 9, 16, 12, 6, 6, 20, 23, 39, 17, 8, 2, 13, 17, 3, 2, 7, 23, 10, 7, 12, 20, 13, 21, 25, 5, 4, 13, 12, 23, 19, 10, 7, 15, 5, 15, 13, 30, 15, 7, 9, 23, 8, 5, 8, 25, 12, 25, 24, 8, 22, 7, 24, 18]; Distance = [| 0, 54, 35, 54, 45, 38, 57, 13, 61, 46, 60, 39, 28, 54, 27, 55, 44, 57, 23, 6, 64, 36, 23, 30, 11, 40, 26, 24, 8, 32, 48, 17, 57, 55, 17, 66, 61, 44, 50, 56, 47, 59, 26, 20, 52, 69, 38, 39, 53, 65, 45, 51, 29, 33, 27, 39, 55, 23, 22, 62, 45, 36, 45, 49, 31, 28, 30, 28, 48 diff --git a/cvrp/A-n80-k10.vrp.dzn b/cvrp/A-n80-k10.vrp.dzn index 460daca9..0bb06bd6 100644 --- a/cvrp/A-n80-k10.vrp.dzn +++ b/cvrp/A-n80-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 79; +K = 10; Capacity = 100; Demand = [24, 22, 23, 5, 11, 23, 26, 9, 23, 9, 14, 16, 12, 2, 2, 6, 20, 26, 12, 15, 13, 26, 17, 7, 12, 4, 4, 20, 10, 9, 2, 9, 1, 2, 2, 12, 14, 23, 21, 13, 13, 23, 3, 6, 23, 11, 2, 7, 13, 10, 3, 6, 13, 2, 14, 7, 21, 7, 22, 13, 22, 18, 22, 6, 2, 11, 5, 9, 9, 5, 12, 2, 12, 19, 6, 14, 2, 2, 24]; Distance = [| 0, 34, 89, 48, 92, 62, 75, 40, 96, 97, 54, 65, 56, 22, 67, 87, 103, 65, 92, 102, 90, 32, 81, 61, 74, 85, 114, 72, 75, 59, 74, 67, 75, 82, 76, 126, 30, 89, 51, 58, 20, 85, 28, 105, 58, 78, 80, 103, 87, 12, 69, 37, 73, 40, 82, 95, 105, 101, 56, 74, 59, 98, 54, 59, 72, 120, 41, 41, 98, 111, 48, 62, 68, 17, 54, 92, 65, 42, 86, 81 diff --git a/cvrp/B-n31-k5.vrp.dzn b/cvrp/B-n31-k5.vrp.dzn index 762ce55c..fec6041b 100644 --- a/cvrp/B-n31-k5.vrp.dzn +++ b/cvrp/B-n31-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 30; +K = 5; Capacity = 100; Demand = [25, 3, 13, 17, 16, 9, 22, 10, 16, 8, 3, 16, 16, 10, 24, 16, 15, 14, 5, 12, 2, 18, 20, 15, 8, 22, 15, 10, 13, 19]; Distance = [| 0, 70, 92, 57, 44, 45, 54, 50, 48, 53, 93, 69, 49, 53, 71, 70, 43, 53, 43, 70, 92, 38, 50, 50, 69, 44, 49, 94, 49, 47, 50 diff --git a/cvrp/B-n34-k5.vrp.dzn b/cvrp/B-n34-k5.vrp.dzn index d7b8cd57..a0339461 100644 --- a/cvrp/B-n34-k5.vrp.dzn +++ b/cvrp/B-n34-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 33; +K = 5; Capacity = 100; Demand = [6, 12, 2, 24, 3, 18, 21, 14, 69, 1, 13, 2, 2, 7, 7, 1, 23, 19, 14, 8, 11, 4, 8, 24, 12, 9, 4, 19, 15, 2, 2, 15, 66]; Distance = [| 0, 49, 65, 66, 68, 42, 43, 65, 69, 69, 77, 43, 63, 54, 69, 47, 68, 47, 56, 52, 69, 65, 72, 77, 71, 46, 69, 66, 52, 68, 57, 48, 73, 75 diff --git a/cvrp/B-n35-k5.vrp.dzn b/cvrp/B-n35-k5.vrp.dzn index 27b2e53a..1c10a752 100644 --- a/cvrp/B-n35-k5.vrp.dzn +++ b/cvrp/B-n35-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 34; +K = 5; Capacity = 100; Demand = [12, 3, 2, 13, 17, 12, 1, 26, 13, 15, 20, 20, 3, 3, 12, 25, 2, 15, 24, 2, 7, 15, 2, 13, 9, 12, 26, 17, 26, 9, 14, 9, 25, 13]; Distance = [| 0, 54, 93, 77, 103, 99, 68, 49, 62, 51, 54, 95, 49, 86, 99, 89, 54, 44, 69, 94, 47, 60, 94, 53, 100, 63, 69, 96, 117, 44, 95, 65, 91, 75, 95 diff --git a/cvrp/B-n38-k6.vrp.dzn b/cvrp/B-n38-k6.vrp.dzn index d9340d67..c3178ca0 100644 --- a/cvrp/B-n38-k6.vrp.dzn +++ b/cvrp/B-n38-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 37; +K = 6; Capacity = 100; Demand = [18, 10, 16, 12, 21, 23, 15, 25, 3, 6, 7, 4, 20, 25, 20, 12, 3, 12, 14, 26, 9, 22, 20, 9, 13, 21, 10, 8, 5, 14, 7, 21, 20, 1, 21, 17, 2]; Distance = [| 0, 53, 62, 36, 87, 60, 31, 58, 78, 28, 53, 30, 71, 54, 32, 49, 23, 76, 81, 29, 53, 31, 27, 79, 71, 57, 21, 59, 36, 72, 82, 24, 35, 81, 73, 65, 74, 59 diff --git a/cvrp/B-n39-k5.vrp.dzn b/cvrp/B-n39-k5.vrp.dzn index 97447ae0..9052db9d 100644 --- a/cvrp/B-n39-k5.vrp.dzn +++ b/cvrp/B-n39-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 38; +K = 5; Capacity = 100; Demand = [14, 16, 18, 20, 1, 12, 13, 18, 9, 15, 8, 10, 7, 18, 14, 1, 15, 7, 25, 2, 3, 4, 16, 15, 23, 11, 21, 10, 12, 9, 7, 8, 4, 23, 8, 6, 2, 15]; Distance = [| 0, 54, 83, 12, 27, 48, 36, 26, 18, 21, 29, 55, 56, 30, 19, 49, 93, 29, 35, 30, 30, 86, 91, 89, 86, 59, 61, 34, 22, 16, 93, 18, 59, 85, 27, 28, 22, 88, 36 diff --git a/cvrp/B-n41-k6.vrp.dzn b/cvrp/B-n41-k6.vrp.dzn index 2c4b555d..4af01f5b 100644 --- a/cvrp/B-n41-k6.vrp.dzn +++ b/cvrp/B-n41-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 40; +K = 6; Capacity = 100; Demand = [6, 11, 14, 7, 12, 16, 6, 18, 7, 20, 7, 23, 16, 10, 9, 18, 8, 15, 9, 23, 7, 15, 14, 21, 25, 14, 11, 19, 12, 8, 25, 17, 22, 11, 16, 16, 8, 23, 15, 13]; Distance = [| 0, 49, 19, 39, 14, 63, 65, 72, 68, 25, 84, 67, 76, 68, 58, 69, 75, 60, 33, 19, 76, 32, 72, 79, 12, 12, 21, 19, 59, 56, 70, 70, 73, 69, 73, 16, 72, 25, 20, 15, 77 diff --git a/cvrp/B-n43-k6.vrp.dzn b/cvrp/B-n43-k6.vrp.dzn index 15c06d50..bdc450f9 100644 --- a/cvrp/B-n43-k6.vrp.dzn +++ b/cvrp/B-n43-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 42; +K = 6; Capacity = 100; Demand = [25, 19, 8, 10, 1, 14, 11, 20, 23, 3, 4, 6, 23, 7, 15, 13, 3, 11, 24, 8, 14, 8, 9, 24, 10, 19, 10, 5, 7, 23, 11, 12, 4, 11, 16, 22, 24, 12, 5, 11, 7, 9]; Distance = [| 0, 66, 61, 40, 9, 24, 69, 51, 60, 43, 52, 40, 58, 44, 67, 56, 54, 48, 42, 65, 18, 21, 66, 64, 70, 17, 46, 15, 69, 17, 39, 57, 16, 15, 51, 12, 60, 76, 58, 50, 16, 12, 50 diff --git a/cvrp/B-n44-k7.vrp.dzn b/cvrp/B-n44-k7.vrp.dzn index c3e3f758..643da1b1 100644 --- a/cvrp/B-n44-k7.vrp.dzn +++ b/cvrp/B-n44-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 43; +K = 7; Capacity = 100; Demand = [26, 11, 22, 18, 10, 9, 12, 10, 12, 19, 5, 18, 7, 14, 14, 20, 7, 4, 11, 3, 22, 15, 69, 26, 20, 12, 22, 9, 23, 7, 17, 3, 18, 18, 9, 4, 20, 24, 3, 4, 4, 23, 17]; Distance = [| 0, 46, 63, 58, 69, 21, 27, 9, 79, 74, 80, 77, 52, 32, 67, 58, 13, 21, 14, 18, 46, 28, 83, 84, 72, 49, 67, 64, 51, 16, 81, 63, 20, 59, 34, 64, 65, 35, 83, 73, 25, 35, 81, 61 diff --git a/cvrp/B-n45-k5.vrp.dzn b/cvrp/B-n45-k5.vrp.dzn index cb87bbed..3c3a7f99 100644 --- a/cvrp/B-n45-k5.vrp.dzn +++ b/cvrp/B-n45-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 44; +K = 5; Capacity = 100; Demand = [1, 19, 19, 22, 20, 11, 2, 5, 20, 22, 2, 2, 11, 22, 19, 3, 1, 2, 16, 2, 13, 7, 8, 16, 14, 4, 14, 7, 20, 14, 7, 9, 7, 5, 10, 13, 25, 1, 22, 9, 3, 8, 10, 19]; Distance = [| 0, 20, 54, 64, 38, 21, 29, 58, 32, 43, 19, 43, 32, 46, 57, 51, 41, 16, 51, 49, 68, 35, 26, 17, 87, 43, 45, 59, 24, 41, 16, 65, 54, 50, 59, 72, 20, 49, 67, 13, 45, 22, 33, 25, 54 diff --git a/cvrp/B-n45-k6.vrp.dzn b/cvrp/B-n45-k6.vrp.dzn index 3e227319..1479369d 100644 --- a/cvrp/B-n45-k6.vrp.dzn +++ b/cvrp/B-n45-k6.vrp.dzn @@ -1,4 +1,5 @@ N = 44; +K = 6; Capacity = 100; Demand = [21, 13, 24, 10, 22, 16, 9, 9, 18, 15, 3, 7, 14, 22, 10, 13, 3, 4, 14, 2, 16, 10, 5, 11, 19, 14, 18, 12, 21, 21, 24, 6, 7, 13, 15, 5, 10, 19, 6, 21, 19, 17, 26, 8]; Distance = [| 0, 28, 44, 61, 20, 26, 49, 46, 27, 64, 38, 36, 27, 24, 53, 52, 23, 53, 49, 34, 46, 63, 27, 38, 52, 29, 30, 28, 29, 25, 26, 65, 29, 50, 49, 46, 40, 34, 59, 25, 52, 65, 28, 21, 46 diff --git a/cvrp/B-n50-k7.vrp.dzn b/cvrp/B-n50-k7.vrp.dzn index 09d18bab..e7abab74 100644 --- a/cvrp/B-n50-k7.vrp.dzn +++ b/cvrp/B-n50-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 49; +K = 7; Capacity = 100; Demand = [21, 8, 11, 7, 21, 5, 13, 10, 9, 20, 7, 12, 23, 2, 4, 14, 12, 3, 5, 13, 5, 12, 2, 3, 18, 24, 4, 63, 19, 2, 9, 4, 9, 23, 6, 3, 12, 7, 17, 22, 26, 14, 9, 2, 16, 24, 4, 19, 11]; Distance = [| 0, 53, 44, 36, 32, 58, 29, 28, 65, 28, 37, 61, 28, 53, 39, 28, 39, 48, 35, 47, 61, 49, 26, 29, 46, 31, 54, 41, 42, 31, 29, 24, 42, 24, 27, 29, 52, 60, 27, 51, 30, 23, 37, 42, 46, 50, 47, 21, 47, 30 diff --git a/cvrp/B-n50-k8.vrp.dzn b/cvrp/B-n50-k8.vrp.dzn index c1448bf9..b33996bd 100644 --- a/cvrp/B-n50-k8.vrp.dzn +++ b/cvrp/B-n50-k8.vrp.dzn @@ -1,4 +1,5 @@ N = 49; +K = 8; Capacity = 100; Demand = [14, 3, 5, 9, 69, 13, 25, 17, 12, 12, 10, 2, 23, 15, 16, 26, 12, 12, 26, 10, 22, 4, 16, 8, 23, 2, 24, 12, 24, 4, 19, 21, 7, 15, 14, 18, 7, 20, 18, 2, 21, 21, 3, 5, 20, 16, 25, 3, 10]; Distance = [| 0, 85, 11, 48, 78, 102, 29, 36, 93, 42, 57, 47, 40, 50, 42, 59, 51, 100, 96, 113, 39, 90, 52, 55, 53, 46, 84, 39, 109, 112, 40, 36, 107, 42, 14, 58, 44, 39, 52, 69, 20, 63, 96, 46, 14, 65, 54, 83, 17, 46 diff --git a/cvrp/B-n51-k7.vrp.dzn b/cvrp/B-n51-k7.vrp.dzn index 659820dd..c9ef2109 100644 --- a/cvrp/B-n51-k7.vrp.dzn +++ b/cvrp/B-n51-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 50; +K = 7; Capacity = 100; Demand = [9, 10, 14, 5, 8, 10, 15, 16, 23, 4, 22, 16, 12, 20, 18, 9, 17, 42, 9, 17, 7, 4, 7, 13, 6, 22, 6, 13, 21, 16, 20, 11, 18, 24, 26, 9, 21, 3, 22, 7, 10, 17, 8, 10, 12, 10, 24, 5, 10, 6]; Distance = [| 0, 63, 51, 54, 45, 29, 44, 49, 72, 64, 39, 43, 71, 50, 56, 59, 38, 37, 47, 48, 62, 59, 64, 59, 67, 62, 48, 67, 49, 50, 69, 68, 69, 45, 58, 53, 32, 69, 53, 49, 34, 66, 52, 46, 60, 60, 62, 60, 46, 65, 59 diff --git a/cvrp/B-n52-k7.vrp.dzn b/cvrp/B-n52-k7.vrp.dzn index ad1279cb..d24343d1 100644 --- a/cvrp/B-n52-k7.vrp.dzn +++ b/cvrp/B-n52-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 51; +K = 7; Capacity = 100; Demand = [22, 8, 3, 6, 10, 18, 8, 13, 13, 3, 10, 6, 23, 8, 4, 13, 6, 5, 10, 22, 13, 13, 18, 14, 14, 26, 23, 4, 25, 9, 8, 16, 3, 1, 17, 9, 15, 2, 19, 7, 6, 22, 22, 10, 7, 4, 23, 13, 10, 8, 14]; Distance = [| 0, 25, 54, 62, 59, 26, 14, 29, 25, 60, 20, 63, 69, 66, 67, 70, 60, 67, 28, 70, 24, 63, 65, 68, 67, 11, 65, 23, 63, 20, 28, 65, 67, 23, 67, 23, 13, 16, 59, 69, 9, 7, 20, 32, 18, 63, 66, 16, 55, 68, 71, 23 diff --git a/cvrp/B-n56-k7.vrp.dzn b/cvrp/B-n56-k7.vrp.dzn index 4dfd9d92..f9a5769a 100644 --- a/cvrp/B-n56-k7.vrp.dzn +++ b/cvrp/B-n56-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 55; +K = 7; Capacity = 100; Demand = [10, 15, 7, 25, 16, 8, 15, 23, 8, 2, 14, 7, 15, 14, 7, 14, 11, 7, 6, 1, 22, 26, 5, 18, 18, 4, 10, 3, 2, 12, 6, 15, 12, 5, 7, 12, 24, 6, 12, 5, 18, 3, 7, 15, 23, 20, 5, 24, 6, 19, 5, 10, 3, 4, 5]; Distance = [| 0, 7, 51, 10, 26, 75, 15, 22, 63, 91, 61, 53, 85, 13, 69, 20, 9, 65, 55, 51, 60, 22, 86, 84, 16, 9, 22, 7, 64, 17, 52, 58, 17, 19, 52, 13, 13, 19, 87, 21, 69, 15, 17, 59, 69, 15, 60, 17, 9, 16, 86, 69, 8, 14, 52, 55 diff --git a/cvrp/B-n57-k7.vrp.dzn b/cvrp/B-n57-k7.vrp.dzn index 58990bab..cb4b9926 100644 --- a/cvrp/B-n57-k7.vrp.dzn +++ b/cvrp/B-n57-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 56; +K = 7; Capacity = 100; Demand = [2, 1, 3, 9, 13, 21, 6, 22, 10, 23, 2, 15, 10, 23, 8, 5, 14, 6, 15, 18, 15, 10, 17, 1, 1, 18, 7, 12, 9, 26, 60, 12, 17, 9, 7, 13, 24, 10, 17, 24, 25, 1, 20, 14, 6, 9, 11, 2, 11, 17, 3, 1, 8, 12, 9, 13]; Distance = [| 0, 34, 66, 66, 14, 45, 92, 87, 76, 80, 66, 90, 75, 45, 75, 89, 41, 75, 69, 73, 95, 65, 69, 39, 46, 73, 71, 42, 73, 17, 67, 92, 88, 45, 75, 13, 75, 73, 75, 75, 12, 73, 69, 92, 62, 64, 39, 91, 44, 47, 67, 79, 67, 75, 11, 34, 67 diff --git a/cvrp/B-n57-k9.vrp.dzn b/cvrp/B-n57-k9.vrp.dzn index 3aa9aef9..a1f9f0a7 100644 --- a/cvrp/B-n57-k9.vrp.dzn +++ b/cvrp/B-n57-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 56; +K = 9; Capacity = 100; Demand = [18, 16, 23, 20, 18, 19, 2, 4, 10, 2, 26, 21, 10, 8, 20, 21, 4, 5, 15, 18, 2, 21, 20, 23, 13, 22, 17, 11, 7, 13, 13, 16, 14, 25, 18, 2, 19, 6, 19, 9, 24, 2, 13, 17, 20, 24, 8, 15, 7, 7, 4, 22, 11, 10, 25, 24]; Distance = [| 0, 88, 102, 59, 61, 48, 48, 86, 90, 88, 62, 96, 66, 104, 99, 94, 105, 64, 99, 105, 91, 53, 52, 105, 98, 92, 111, 97, 94, 52, 62, 66, 53, 71, 101, 69, 51, 95, 66, 111, 58, 56, 90, 92, 102, 93, 61, 49, 69, 64, 62, 92, 98, 51, 92, 68, 51 diff --git a/cvrp/B-n63-k10.vrp.dzn b/cvrp/B-n63-k10.vrp.dzn index 99203020..60e5acf2 100644 --- a/cvrp/B-n63-k10.vrp.dzn +++ b/cvrp/B-n63-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 62; +K = 10; Capacity = 100; Demand = [18, 11, 18, 17, 21, 6, 12, 6, 21, 14, 2, 5, 12, 23, 23, 19, 18, 8, 21, 7, 19, 18, 7, 6, 12, 21, 6, 21, 20, 18, 6, 20, 20, 23, 4, 21, 4, 6, 9, 21, 5, 20, 11, 16, 48, 2, 15, 15, 22, 25, 23, 5, 24, 11, 24, 20, 21, 10, 24, 3, 9, 5]; Distance = [| 0, 71, 79, 50, 55, 14, 90, 82, 64, 52, 63, 101, 104, 16, 97, 47, 49, 104, 63, 80, 76, 81, 66, 94, 104, 83, 87, 93, 10, 14, 59, 47, 14, 84, 71, 87, 79, 56, 90, 74, 50, 95, 70, 104, 45, 74, 61, 49, 12, 56, 67, 81, 79, 91, 100, 18, 57, 91, 99, 59, 12, 72, 79 diff --git a/cvrp/B-n64-k9.vrp.dzn b/cvrp/B-n64-k9.vrp.dzn index ff017cf1..f159dc19 100644 --- a/cvrp/B-n64-k9.vrp.dzn +++ b/cvrp/B-n64-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 63; +K = 9; Capacity = 100; Demand = [24, 15, 2, 3, 24, 17, 9, 4, 2, 15, 20, 17, 15, 20, 8, 6, 2, 6, 18, 5, 16, 2, 18, 1, 13, 17, 5, 14, 19, 3, 22, 6, 9, 22, 6, 18, 23, 24, 4, 20, 16, 15, 24, 16, 9, 4, 11, 3, 54, 36, 19, 11, 21, 12, 9, 17, 16, 14, 14, 21, 19, 6, 17]; Distance = [| 0, 22, 48, 20, 52, 49, 75, 14, 24, 23, 26, 29, 25, 31, 50, 44, 29, 18, 26, 43, 44, 25, 48, 42, 46, 42, 21, 27, 36, 26, 16, 20, 19, 21, 31, 48, 46, 23, 28, 46, 34, 19, 47, 29, 67, 67, 17, 25, 46, 27, 26, 54, 24, 73, 21, 50, 33, 43, 69, 51, 46, 26, 23, 48 diff --git a/cvrp/B-n66-k9.vrp.dzn b/cvrp/B-n66-k9.vrp.dzn index 4a477bc1..5d99ae29 100644 --- a/cvrp/B-n66-k9.vrp.dzn +++ b/cvrp/B-n66-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 65; +K = 9; Capacity = 100; Demand = [5, 20, 7, 2, 19, 19, 9, 15, 22, 14, 15, 18, 4, 6, 4, 10, 16, 14, 1, 23, 19, 16, 22, 15, 4, 21, 16, 22, 6, 2, 11, 5, 2, 12, 6, 17, 15, 11, 4, 22, 13, 21, 13, 20, 6, 15, 22, 11, 18, 8, 22, 16, 7, 16, 21, 16, 17, 16, 23, 3, 20, 13, 6, 12, 15]; Distance = [| 0, 13, 76, 77, 89, 52, 70, 47, 66, 65, 76, 47, 62, 51, 72, 83, 72, 17, 21, 51, 16, 89, 54, 22, 61, 73, 78, 44, 69, 75, 67, 48, 44, 54, 53, 54, 100, 72, 51, 74, 69, 13, 42, 52, 76, 47, 78, 69, 73, 60, 67, 52, 16, 17, 19, 20, 52, 49, 45, 75, 84, 70, 73, 77, 76, 61 diff --git a/cvrp/B-n67-k10.vrp.dzn b/cvrp/B-n67-k10.vrp.dzn index 7c846bb8..414f9a98 100644 --- a/cvrp/B-n67-k10.vrp.dzn +++ b/cvrp/B-n67-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 66; +K = 10; Capacity = 100; Demand = [12, 12, 10, 2, 23, 15, 16, 26, 12, 12, 26, 10, 22, 4, 16, 8, 23, 2, 24, 12, 24, 4, 19, 21, 7, 15, 14, 18, 7, 20, 18, 2, 21, 21, 3, 5, 20, 16, 25, 3, 10, 18, 4, 14, 6, 13, 25, 17, 15, 19, 21, 15, 25, 7, 4, 16, 24, 16, 10, 15, 14, 14, 2, 1, 9, 3]; Distance = [| 0, 58, 25, 81, 42, 13, 64, 38, 52, 18, 31, 48, 18, 15, 43, 19, 28, 28, 23, 54, 53, 21, 28, 48, 37, 20, 24, 30, 15, 36, 82, 23, 43, 20, 60, 54, 58, 45, 31, 54, 58, 29, 56, 29, 56, 28, 37, 20, 18, 54, 43, 35, 29, 54, 24, 22, 19, 81, 18, 37, 92, 79, 78, 16, 59, 44, 25 diff --git a/cvrp/B-n68-k9.vrp.dzn b/cvrp/B-n68-k9.vrp.dzn index 0d68430b..2d5c8326 100644 --- a/cvrp/B-n68-k9.vrp.dzn +++ b/cvrp/B-n68-k9.vrp.dzn @@ -1,4 +1,5 @@ N = 67; +K = 9; Capacity = 100; Demand = [10, 3, 7, 18, 2, 2, 23, 8, 9, 22, 12, 20, 21, 9, 6, 11, 18, 23, 10, 11, 3, 10, 23, 8, 16, 26, 19, 9, 18, 5, 23, 1, 2, 21, 19, 5, 14, 10, 2, 16, 17, 5, 16, 6, 11, 14, 17, 8, 48, 12, 9, 6, 10, 19, 22, 5, 12, 5, 9, 8, 21, 9, 3, 8, 9, 16, 17]; Distance = [| 0, 25, 88, 31, 37, 70, 64, 54, 85, 77, 92, 29, 75, 59, 73, 22, 78, 77, 89, 20, 80, 74, 87, 28, 89, 23, 84, 39, 88, 54, 75, 24, 60, 24, 78, 38, 58, 84, 26, 28, 27, 84, 54, 53, 78, 75, 57, 41, 77, 86, 25, 89, 80, 27, 75, 28, 24, 85, 87, 77, 37, 90, 75, 19, 33, 50, 54, 57 diff --git a/cvrp/B-n78-k10.vrp.dzn b/cvrp/B-n78-k10.vrp.dzn index 236b3761..7bd7d99c 100644 --- a/cvrp/B-n78-k10.vrp.dzn +++ b/cvrp/B-n78-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 77; +K = 10; Capacity = 100; Demand = [14, 17, 17, 16, 19, 17, 5, 12, 4, 2, 2, 26, 2, 7, 18, 6, 6, 18, 2, 14, 5, 9, 4, 3, 15, 4, 23, 7, 21, 4, 1, 6, 16, 4, 20, 5, 14, 14, 26, 5, 2, 14, 11, 21, 20, 18, 2, 19, 12, 22, 14, 23, 25, 8, 3, 9, 21, 3, 22, 6, 2, 22, 20, 5, 13, 6, 14, 16, 12, 23, 5, 12, 15, 21, 4, 23, 19]; Distance = [| 0, 9, 19, 67, 83, 30, 52, 48, 40, 75, 45, 39, 47, 79, 79, 45, 45, 6, 47, 78, 76, 10, 42, 31, 10, 44, 33, 23, 77, 39, 34, 57, 51, 82, 48, 90, 89, 35, 9, 77, 38, 77, 41, 11, 32, 50, 56, 23, 79, 27, 74, 45, 10, 52, 76, 83, 15, 39, 9, 90, 47, 75, 59, 27, 46, 28, 46, 12, 59, 11, 37, 42, 7, 55, 77, 34, 51, 30 diff --git a/cvrp/P-n101-k4.vrp.dzn b/cvrp/P-n101-k4.vrp.dzn index 99028fe7..eda75d73 100644 --- a/cvrp/P-n101-k4.vrp.dzn +++ b/cvrp/P-n101-k4.vrp.dzn @@ -1,4 +1,5 @@ N = 100; +K = 4; Capacity = 400; Demand = [10, 7, 13, 19, 26, 3, 5, 9, 16, 16, 12, 19, 23, 20, 8, 19, 2, 12, 17, 9, 11, 18, 29, 3, 6, 17, 16, 16, 9, 21, 27, 23, 11, 14, 8, 5, 8, 16, 31, 9, 5, 5, 7, 18, 16, 1, 27, 36, 30, 13, 10, 9, 14, 18, 2, 6, 7, 18, 28, 3, 13, 19, 10, 9, 20, 25, 25, 36, 6, 5, 15, 25, 9, 8, 18, 13, 14, 3, 23, 6, 26, 16, 11, 7, 41, 35, 26, 9, 15, 3, 1, 2, 22, 27, 20, 11, 12, 10, 9, 17]; Distance = [| 0, 15, 18, 22, 25, 21, 11, 21, 26, 32, 25, 34, 15, 11, 32, 30, 29, 30, 16, 32, 32, 18, 27, 36, 30, 34, 11, 5, 6, 30, 25, 17, 34, 25, 36, 41, 41, 21, 42, 34, 11, 29, 25, 34, 32, 29, 35, 34, 28, 44, 17, 27, 11, 4, 23, 30, 29, 23, 9, 18, 18, 25, 25, 35, 47, 50, 40, 44, 21, 12, 21, 40, 22, 20, 25, 28, 16, 20, 31, 26, 21, 28, 23, 21, 24, 23, 35, 18, 19, 9, 32, 26, 18, 20, 12, 15, 15, 17, 21, 17, 24 diff --git a/cvrp/P-n16-k8.vrp.dzn b/cvrp/P-n16-k8.vrp.dzn index e25b2978..e478ebe5 100644 --- a/cvrp/P-n16-k8.vrp.dzn +++ b/cvrp/P-n16-k8.vrp.dzn @@ -1,4 +1,5 @@ N = 15; +K = 8; Capacity = 35; Demand = [19, 30, 16, 23, 11, 31, 15, 28, 8, 8, 7, 14, 6, 19, 11]; Distance = [| 0, 14, 21, 33, 22, 23, 12, 22, 32, 32, 21, 28, 30, 29, 31, 30 diff --git a/cvrp/P-n19-k2.vrp.dzn b/cvrp/P-n19-k2.vrp.dzn index eb11be20..092d4822 100644 --- a/cvrp/P-n19-k2.vrp.dzn +++ b/cvrp/P-n19-k2.vrp.dzn @@ -1,4 +1,5 @@ N = 18; +K = 2; Capacity = 160; Demand = [19, 30, 16, 23, 11, 31, 15, 28, 14, 8, 7, 14, 19, 11, 26, 17, 6, 15]; Distance = [| 0, 14, 19, 33, 22, 23, 12, 22, 32, 32, 21, 28, 30, 31, 30, 32, 39, 44, 16 diff --git a/cvrp/P-n20-k2.vrp.dzn b/cvrp/P-n20-k2.vrp.dzn index bd8b1a66..358d9faa 100644 --- a/cvrp/P-n20-k2.vrp.dzn +++ b/cvrp/P-n20-k2.vrp.dzn @@ -1,4 +1,5 @@ N = 19; +K = 2; Capacity = 160; Demand = [19, 30, 16, 23, 11, 31, 15, 28, 8, 8, 7, 14, 6, 19, 11, 26, 17, 6, 15]; Distance = [| 0, 14, 21, 33, 22, 23, 12, 22, 32, 32, 21, 28, 30, 29, 31, 30, 32, 39, 44, 16 diff --git a/cvrp/P-n21-k2.vrp.dzn b/cvrp/P-n21-k2.vrp.dzn index 731c3a12..3767ff71 100644 --- a/cvrp/P-n21-k2.vrp.dzn +++ b/cvrp/P-n21-k2.vrp.dzn @@ -1,4 +1,5 @@ N = 20; +K = 2; Capacity = 160; Demand = [7, 30, 16, 23, 11, 19, 15, 28, 8, 8, 7, 14, 6, 19, 11, 12, 26, 17, 6, 15]; Distance = [| 0, 14, 21, 33, 22, 23, 12, 22, 32, 32, 21, 28, 30, 29, 31, 30, 10, 32, 39, 44, 16 diff --git a/cvrp/P-n22-k2.vrp.dzn b/cvrp/P-n22-k2.vrp.dzn index b7e95d09..dd10eea3 100644 --- a/cvrp/P-n22-k2.vrp.dzn +++ b/cvrp/P-n22-k2.vrp.dzn @@ -1,4 +1,5 @@ N = 21; +K = 2; Capacity = 160; Demand = [7, 30, 16, 23, 11, 19, 15, 28, 8, 8, 7, 14, 6, 19, 11, 12, 26, 17, 6, 15, 10]; Distance = [| 0, 14, 21, 33, 22, 23, 12, 22, 32, 32, 21, 28, 30, 29, 31, 30, 10, 32, 39, 44, 16, 26 diff --git a/cvrp/P-n22-k8.vrp.dzn b/cvrp/P-n22-k8.vrp.dzn index 3cf9b8b3..7a0c3534 100644 --- a/cvrp/P-n22-k8.vrp.dzn +++ b/cvrp/P-n22-k8.vrp.dzn @@ -1,4 +1,5 @@ N = 21; +K = 8; Capacity = 3000; Demand = [1100, 700, 800, 1400, 2100, 400, 800, 100, 500, 600, 1200, 1300, 1300, 300, 900, 2100, 1000, 900, 2500, 1800, 700]; Distance = [| 0, 49, 48, 42, 41, 37, 31, 31, 24, 28, 17, 23, 11, 16, 7, 20, 10, 22, 29, 31, 32, 34 diff --git a/cvrp/P-n23-k8.vrp.dzn b/cvrp/P-n23-k8.vrp.dzn index 40c9f6ac..0972eed0 100644 --- a/cvrp/P-n23-k8.vrp.dzn +++ b/cvrp/P-n23-k8.vrp.dzn @@ -1,4 +1,5 @@ N = 22; +K = 8; Capacity = 40; Demand = [7, 30, 16, 23, 11, 19, 15, 28, 8, 8, 7, 14, 6, 19, 11, 12, 26, 17, 6, 15, 5, 10]; Distance = [| 0, 14, 21, 33, 22, 23, 12, 22, 32, 32, 21, 28, 30, 29, 31, 30, 10, 32, 39, 44, 16, 2, 26 diff --git a/cvrp/P-n40-k5.vrp.dzn b/cvrp/P-n40-k5.vrp.dzn index 1744a0b9..82387e1e 100644 --- a/cvrp/P-n40-k5.vrp.dzn +++ b/cvrp/P-n40-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 39; +K = 5; Capacity = 140; Demand = [7, 30, 16, 9, 21, 15, 19, 23, 11, 5, 19, 29, 23, 21, 10, 15, 3, 41, 9, 28, 8, 8, 16, 10, 28, 7, 15, 14, 6, 19, 11, 12, 23, 26, 17, 6, 9, 15, 14]; Distance = [| 0, 14, 21, 33, 17, 14, 11, 26, 22, 23, 28, 12, 8, 29, 18, 25, 22, 17, 15, 32, 32, 32, 21, 22, 25, 23, 28, 8, 30, 29, 31, 30, 10, 34, 32, 39, 44, 18, 16, 38 diff --git a/cvrp/P-n45-k5.vrp.dzn b/cvrp/P-n45-k5.vrp.dzn index f430223c..332b77f5 100644 --- a/cvrp/P-n45-k5.vrp.dzn +++ b/cvrp/P-n45-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 44; +K = 5; Capacity = 150; Demand = [7, 30, 16, 9, 21, 15, 19, 23, 11, 5, 19, 29, 23, 21, 10, 15, 3, 41, 9, 28, 8, 8, 16, 10, 28, 7, 15, 14, 6, 19, 11, 12, 23, 26, 17, 6, 9, 15, 14, 7, 27, 13, 11, 16]; Distance = [| 0, 14, 21, 33, 17, 14, 11, 26, 22, 23, 28, 12, 8, 29, 18, 25, 22, 17, 15, 32, 32, 32, 21, 22, 25, 23, 28, 8, 30, 29, 31, 30, 10, 34, 32, 39, 44, 18, 16, 38, 42, 30, 31, 35, 25 diff --git a/cvrp/P-n50-k10.vrp.dzn b/cvrp/P-n50-k10.vrp.dzn index f3f964a8..e55aa342 100644 --- a/cvrp/P-n50-k10.vrp.dzn +++ b/cvrp/P-n50-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 49; +K = 10; Capacity = 100; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28 diff --git a/cvrp/P-n50-k7.vrp.dzn b/cvrp/P-n50-k7.vrp.dzn index 381d3b68..b224afc6 100644 --- a/cvrp/P-n50-k7.vrp.dzn +++ b/cvrp/P-n50-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 49; +K = 7; Capacity = 150; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28 diff --git a/cvrp/P-n50-k8.vrp.dzn b/cvrp/P-n50-k8.vrp.dzn index 9483a3db..21cec176 100644 --- a/cvrp/P-n50-k8.vrp.dzn +++ b/cvrp/P-n50-k8.vrp.dzn @@ -1,4 +1,5 @@ N = 49; +K = 8; Capacity = 120; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28 diff --git a/cvrp/P-n51-k10.vrp.dzn b/cvrp/P-n51-k10.vrp.dzn index b3c5f17d..b1e0cff8 100644 --- a/cvrp/P-n51-k10.vrp.dzn +++ b/cvrp/P-n51-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 50; +K = 10; Capacity = 80; Demand = [7, 30, 16, 9, 21, 15, 19, 23, 11, 5, 19, 29, 23, 21, 10, 15, 3, 41, 9, 28, 8, 8, 16, 10, 28, 7, 15, 14, 6, 19, 11, 12, 23, 26, 17, 6, 9, 15, 14, 7, 27, 13, 11, 16, 10, 5, 25, 17, 18, 10]; Distance = [| 0, 14, 21, 33, 17, 14, 11, 26, 22, 23, 28, 12, 8, 29, 18, 25, 22, 17, 15, 32, 32, 32, 21, 22, 25, 23, 28, 8, 30, 29, 31, 30, 10, 34, 32, 39, 44, 18, 16, 38, 42, 30, 31, 35, 25, 31, 2, 9, 16, 22, 26 diff --git a/cvrp/P-n55-k10.vrp.dzn b/cvrp/P-n55-k10.vrp.dzn index 126d2a0b..7d814c0a 100644 --- a/cvrp/P-n55-k10.vrp.dzn +++ b/cvrp/P-n55-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 54; +K = 10; Capacity = 115; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27 diff --git a/cvrp/P-n55-k15.vrp.dzn b/cvrp/P-n55-k15.vrp.dzn index 9ffcdf35..988f2a3b 100644 --- a/cvrp/P-n55-k15.vrp.dzn +++ b/cvrp/P-n55-k15.vrp.dzn @@ -1,4 +1,5 @@ N = 54; +K = 15; Capacity = 70; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27 diff --git a/cvrp/P-n55-k7.vrp.dzn b/cvrp/P-n55-k7.vrp.dzn index 37426e20..601de04a 100644 --- a/cvrp/P-n55-k7.vrp.dzn +++ b/cvrp/P-n55-k7.vrp.dzn @@ -1,4 +1,5 @@ N = 54; +K = 7; Capacity = 170; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27 diff --git a/cvrp/P-n55-k8.vrp.dzn b/cvrp/P-n55-k8.vrp.dzn index 7e537e78..0bdf5b69 100644 --- a/cvrp/P-n55-k8.vrp.dzn +++ b/cvrp/P-n55-k8.vrp.dzn @@ -1,4 +1,5 @@ N = 54; +K = 8; Capacity = 160; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27 diff --git a/cvrp/P-n60-k10.vrp.dzn b/cvrp/P-n60-k10.vrp.dzn index 7e444771..360b85c1 100644 --- a/cvrp/P-n60-k10.vrp.dzn +++ b/cvrp/P-n60-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 59; +K = 10; Capacity = 120; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16, 7, 26, 14, 21, 24]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27, 42, 37, 28, 20, 37 diff --git a/cvrp/P-n60-k15.vrp.dzn b/cvrp/P-n60-k15.vrp.dzn index caefee09..def8a37f 100644 --- a/cvrp/P-n60-k15.vrp.dzn +++ b/cvrp/P-n60-k15.vrp.dzn @@ -1,4 +1,5 @@ N = 59; +K = 15; Capacity = 80; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16, 7, 26, 14, 21, 24]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27, 42, 37, 28, 20, 38 diff --git a/cvrp/P-n65-k10.vrp.dzn b/cvrp/P-n65-k10.vrp.dzn index 6e09c9cf..6ba709fc 100644 --- a/cvrp/P-n65-k10.vrp.dzn +++ b/cvrp/P-n65-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 64; +K = 10; Capacity = 130; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16, 7, 26, 14, 21, 24, 13, 15, 18, 11, 28]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27, 42, 37, 28, 20, 38, 43, 34, 22, 22, 43 diff --git a/cvrp/P-n70-k10.vrp.dzn b/cvrp/P-n70-k10.vrp.dzn index 65f2b9f1..24bfea20 100644 --- a/cvrp/P-n70-k10.vrp.dzn +++ b/cvrp/P-n70-k10.vrp.dzn @@ -1,4 +1,5 @@ N = 69; +K = 10; Capacity = 135; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16, 7, 26, 14, 21, 24, 13, 15, 18, 11, 28, 9, 37, 30, 10, 8]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27, 42, 37, 28, 20, 38, 43, 34, 22, 22, 43, 32, 36, 5, 7, 37 diff --git a/cvrp/P-n76-k4.vrp.dzn b/cvrp/P-n76-k4.vrp.dzn index 01480e23..dd49df9e 100644 --- a/cvrp/P-n76-k4.vrp.dzn +++ b/cvrp/P-n76-k4.vrp.dzn @@ -1,4 +1,5 @@ N = 75; +K = 4; Capacity = 350; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16, 7, 26, 14, 21, 24, 13, 15, 18, 11, 28, 9, 37, 30, 10, 8, 11, 3, 1, 6, 10, 20]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27, 42, 37, 28, 20, 38, 43, 34, 22, 22, 43, 32, 36, 5, 7, 37, 41, 40, 21, 21, 20, 3 diff --git a/cvrp/P-n76-k5.vrp.dzn b/cvrp/P-n76-k5.vrp.dzn index 8f9d7576..f753599c 100644 --- a/cvrp/P-n76-k5.vrp.dzn +++ b/cvrp/P-n76-k5.vrp.dzn @@ -1,4 +1,5 @@ N = 75; +K = 5; Capacity = 280; Demand = [18, 26, 11, 30, 21, 19, 15, 16, 29, 26, 37, 16, 12, 31, 8, 19, 20, 13, 15, 22, 28, 12, 6, 27, 14, 18, 17, 29, 13, 22, 25, 28, 27, 19, 10, 12, 14, 24, 16, 33, 15, 11, 18, 17, 21, 27, 19, 20, 5, 22, 12, 19, 22, 16, 7, 26, 14, 21, 24, 13, 15, 18, 11, 28, 9, 37, 30, 10, 8, 11, 3, 1, 6, 10, 20]; Distance = [| 0, 25, 15, 20, 7, 25, 9, 14, 16, 24, 26, 29, 12, 23, 28, 27, 19, 8, 35, 23, 37, 27, 30, 31, 33, 33, 6, 16, 25, 18, 14, 37, 22, 18, 10, 18, 33, 32, 27, 22, 14, 36, 36, 32, 21, 14, 11, 27, 21, 28, 30, 11, 14, 23, 27, 42, 37, 28, 20, 38, 43, 34, 22, 22, 43, 32, 36, 5, 7, 37, 41, 40, 21, 21, 20, 3 diff --git a/cvrp/README.txt b/cvrp/README.txt index 32611fad..08cd6d48 100644 --- a/cvrp/README.txt +++ b/cvrp/README.txt @@ -9,13 +9,13 @@ cvrp_cp.mzn CP formulation (using the formulation from the CP simple*.dzn simple instances made by hand (only for testing) -A-n*.dzn A-set benchmarks (random customer locations and demand) -B-n*.dzn B-set benchmarks (clustered locations) -P-n*.dzn P-set benchmarks (modified instances from literature) +A-n*-k*.dzn A-set benchmarks (random customer locations and demand) +B-n*-k*.dzn B-set benchmarks (clustered locations) +P-n*-k*.dzn P-set benchmarks (modified instances from literature) - The A,B,P benchmarks come from Augerat et al [1] where - n is the number of customers. They are also available - in text format at [2]. + The A, B, and P instances come from Augerat et al [1] where + n is the number of customers and k is the number of vehicles. + The instances are also available in text format at [2]. The best known solutions for all the instances of the A, B and P sets are available from the website at [3]. diff --git a/cvrp/cvrp_cp.mzn b/cvrp/cvrp_cp.mzn index d7df2c02..8e5e3b71 100644 --- a/cvrp/cvrp_cp.mzn +++ b/cvrp/cvrp_cp.mzn @@ -9,11 +9,12 @@ include "circuit.mzn"; -int: N; % number of nodes in the MIP model +int: N; % number of nodes, node 0 corresponds to the depot +int: K; % number of vehicles int: Capacity; % maximum capacity of each vehicle -int: nbVehicles = N; % maximum number of vehicles int: nbCustomers = N; +int: nbVehicles = K; int: timeBudget = sum (i in 1..N) (max([ Distance[i,j] | j in 1..N]) ); % the maximal of time that we got set of int: VEHICLE = 1..nbVehicles; diff --git a/cvrp/cvrp_mip.mzn b/cvrp/cvrp_mip.mzn index b4dbc031..98414e0e 100644 --- a/cvrp/cvrp_mip.mzn +++ b/cvrp/cvrp_mip.mzn @@ -10,7 +10,7 @@ int: N; % Vehicle capacity int: Capacity; % Maximum number of vehicles -int: K = N; +int: K; % Demand at Node array[1..N] of int: Demand; % Distances between the nodes diff --git a/cvrp/simple2.dzn b/cvrp/simple2.dzn index 5b199001..6115b017 100644 --- a/cvrp/simple2.dzn +++ b/cvrp/simple2.dzn @@ -4,6 +4,7 @@ %-----------------------------------------------------------------------------% N = 7; +K = 7; Capacity = 6; Demand = [4,1,5,2,2,4,3];