Initial dataset commit

LICENSE.ODBL.md

+## ODC Open Database License (ODbL)
+
+### Preamble
+
+The Open Database License (ODbL) is a license agreement intended to
+allow users to freely share, modify, and use this Database while
+maintaining this same freedom for others. Many databases are covered by
+copyright, and therefore this document licenses these rights. Some
+jurisdictions, mainly in the European Union, have specific rights that
+cover databases, and so the ODbL addresses these rights, too. Finally,
+the ODbL is also an agreement in contract for users of this Database to
+act in certain ways in return for accessing this Database.
+
+Databases can contain a wide variety of types of content (images,
+audiovisual material, and sounds all in the same database, for example),
+and so the ODbL only governs the rights over the Database, and not the
+contents of the Database individually. Licensors should use the ODbL
+together with another license for the contents, if the contents have a
+single set of rights that uniformly covers all of the contents. If the
+contents have multiple sets of different rights, Licensors should
+describe what rights govern what contents together in the individual
+record or in some other way that clarifies what rights apply.
+
+Sometimes the contents of a database, or the database itself, can be
+covered by other rights not addressed here (such as private contracts,
+trade mark over the name, or privacy rights / data protection rights
+over information in the contents), and so you are advised that you may
+have to consult other documents or clear other rights before doing
+activities not covered by this License.
+
+------
+
+The Licensor (as defined below)
+
+and
+
+You (as defined below)
+
+agree as follows:
+
+### 1.0 Definitions of Capitalised Words
+
+"Collective Database" – Means this Database in unmodified form as part
+of a collection of independent databases in themselves that together are
+assembled into a collective whole. A work that constitutes a Collective
+Database will not be considered a Derivative Database.
+
+"Convey" – As a verb, means Using the Database, a Derivative Database,
+or the Database as part of a Collective Database in any way that enables
+a Person to make or receive copies of the Database or a Derivative
+Database.  Conveying does not include interaction with a user through a
+computer network, or creating and Using a Produced Work, where no
+transfer of a copy of the Database or a Derivative Database occurs.
+"Contents" – The contents of this Database, which includes the
+information, independent works, or other material collected into the
+Database. For example, the contents of the Database could be factual
+data or works such as images, audiovisual material, text, or sounds.
+
+"Database" – A collection of material (the Contents) arranged in a
+systematic or methodical way and individually accessible by electronic
+or other means offered under the terms of this License.
+
+"Database Directive" – Means Directive 96/9/EC of the European
+Parliament and of the Council of 11 March 1996 on the legal protection
+of databases, as amended or succeeded.
+
+"Database Right" – Means rights resulting from the Chapter III ("sui
+generis") rights in the Database Directive (as amended and as transposed
+by member states), which includes the Extraction and Re-utilisation of
+the whole or a Substantial part of the Contents, as well as any similar
+rights available in the relevant jurisdiction under Section 10.4.
+
+"Derivative Database" – Means a database based upon the Database, and
+includes any translation, adaptation, arrangement, modification, or any
+other alteration of the Database or of a Substantial part of the
+Contents. This includes, but is not limited to, Extracting or
+Re-utilising the whole or a Substantial part of the Contents in a new
+Database.
+
+"Extraction" – Means the permanent or temporary transfer of all or a
+Substantial part of the Contents to another medium by any means or in
+any form.
+
+"License" – Means this license agreement and is both a license of rights
+such as copyright and Database Rights and an agreement in contract.
+
+"Licensor" – Means the Person that offers the Database under the terms
+of this License.
+
+"Person" – Means a natural or legal person or a body of persons
+corporate or incorporate.
+
+"Produced Work" –  a work (such as an image, audiovisual material, text,
+or sounds) resulting from using the whole or a Substantial part of the
+Contents (via a search or other query) from this Database, a Derivative
+Database, or this Database as part of a Collective Database.  
+
+"Publicly" – means to Persons other than You or under Your control by
+either more than 50% ownership or by the power to direct their
+activities (such as contracting with an independent consultant).
+
+"Re-utilisation" – means any form of making available to the public all
+or a Substantial part of the Contents by the distribution of copies, by
+renting, by online or other forms of transmission.
+
+"Substantial" – Means substantial in terms of quantity or quality or a
+combination of both. The repeated and systematic Extraction or
+Re-utilisation of insubstantial parts of the Contents may amount to the
+Extraction or Re-utilisation of a Substantial part of the Contents.
+
+"Use" – As a verb, means doing any act that is restricted by copyright
+or Database Rights whether in the original medium or any other; and
+includes without limitation distributing, copying, publicly performing,
+publicly displaying, and preparing derivative works of the Database, as
+well as modifying the Database as may be technically necessary to use it
+in a different mode or format.
+
+"You" – Means a Person exercising rights under this License who has not
+previously violated the terms of this License with respect to the
+Database, or who has received express permission from the Licensor to
+exercise rights under this License despite a previous violation.
+
+Words in the singular include the plural and vice versa.
+
+### 2.0 What this License covers
+
+2.1. Legal effect of this document. This License is:
+
+  a. A license of applicable copyright and neighbouring rights;
+
+  b. A license of the Database Right; and
+
+  c. An agreement in contract between You and the Licensor.
+
+2.2 Legal rights covered. This License covers the legal rights in the
+Database, including:
+
+  a. Copyright. Any copyright or neighbouring rights in the Database.
+  The copyright licensed includes any individual elements of the
+  Database, but does not cover the copyright over the Contents
+  independent of this Database. See Section 2.4 for details. Copyright
+  law varies between jurisdictions, but is likely to cover: the Database
+  model or schema, which is the structure, arrangement, and organisation
+  of the Database, and can also include the Database tables and table
+  indexes; the data entry and output sheets; and the Field names of
+  Contents stored in the Database;
+
+  b. Database Rights. Database Rights only extend to the Extraction and
+  Re-utilisation of the whole or a Substantial part of the Contents.
+  Database Rights can apply even when there is no copyright over the
+  Database. Database Rights can also apply when the Contents are removed
+  from the Database and are selected and arranged in a way that would
+  not infringe any applicable copyright; and
+
+  c. Contract. This is an agreement between You and the Licensor for
+  access to the Database. In return you agree to certain conditions of
+  use on this access as outlined in this License.
+
+2.3 Rights not covered.
+
+  a. This License does not apply to computer programs used in the making
+  or operation of the Database;
+
+  b. This License does not cover any patents over the Contents or the
+  Database; and
+
+  c. This License does not cover any trademarks associated with the
+  Database.
+
+2.4 Relationship to Contents in the Database. The individual items of
+the Contents contained in this Database may be covered by other rights,
+including copyright, patent, data protection, privacy, or personality
+rights, and this License does not cover any rights (other than Database
+Rights or in contract) in individual Contents contained in the Database.
+For example, if used on a Database of images (the Contents), this
+License would not apply to copyright over individual images, which could
+have their own separate licenses, or one single license covering all of
+the rights over the images.  
+
+### 3.0 Rights granted
+
+3.1 Subject to the terms and conditions of this License, the Licensor
+grants to You a worldwide, royalty-free, non-exclusive, terminable (but
+only under Section 9) license to Use the Database for the duration of
+any applicable copyright and Database Rights. These rights explicitly
+include commercial use, and do not exclude any field of endeavour. To
+the extent possible in the relevant jurisdiction, these rights may be
+exercised in all media and formats whether now known or created in the
+future.
+
+The rights granted cover, for example:
+
+  a. Extraction and Re-utilisation of the whole or a Substantial part of
+  the Contents;
+
+  b. Creation of Derivative Databases;
+
+  c. Creation of Collective Databases;
+
+  d. Creation of temporary or permanent reproductions by any means and
+  in any form, in whole or in part, including of any Derivative
+  Databases or as a part of Collective Databases; and
+
+  e. Distribution, communication, display, lending, making available, or
+  performance to the public by any means and in any form, in whole or in
+  part, including of any Derivative Database or as a part of Collective
+  Databases.
+
+3.2 Compulsory license schemes. For the avoidance of doubt:
+
+  a. Non-waivable compulsory license schemes. In those jurisdictions in
+  which the right to collect royalties through any statutory or
+  compulsory licensing scheme cannot be waived, the Licensor reserves
+  the exclusive right to collect such royalties for any exercise by You
+  of the rights granted under this License;
+
+  b. Waivable compulsory license schemes. In those jurisdictions in
+  which the right to collect royalties through any statutory or
+  compulsory licensing scheme can be waived, the Licensor waives the
+  exclusive right to collect such royalties for any exercise by You of
+  the rights granted under this License; and,
+
+  c. Voluntary license schemes. The Licensor waives the right to collect
+  royalties, whether individually or, in the event that the Licensor is
+  a member of a collecting society that administers voluntary licensing
+  schemes, via that society, from any exercise by You of the rights
+  granted under this License.
+
+3.3 The right to release the Database under different terms, or to stop
+distributing or making available the Database, is reserved. Note that
+this Database may be multiple-licensed, and so You may have the choice
+of using alternative licenses for this Database. Subject to Section
+10.4, all other rights not expressly granted by Licensor are reserved.
+
+### 4.0 Conditions of Use
+
+4.1 The rights granted in Section 3 above are expressly made subject to
+Your complying with the following conditions of use. These are important
+conditions of this License, and if You fail to follow them, You will be
+in material breach of its terms.
+
+4.2 Notices. If You Publicly Convey this Database, any Derivative
+Database, or the Database as part of a Collective Database, then You
+must:
+
+  a. Do so only under the terms of this License or another license
+  permitted under Section 4.4;
+
+  b. Include a copy of this License (or, as applicable, a license
+  permitted under Section 4.4) or its Uniform Resource Identifier (URI)
+  with the Database or Derivative Database, including both in the
+  Database or Derivative Database and in any relevant documentation; and
+
+  c. Keep intact any copyright or Database Right notices and notices
+  that refer to this License.
+
+  d. If it is not possible to put the required notices in a particular
+  file due to its structure, then You must include the notices in a
+  location (such as a relevant directory) where users would be likely to
+  look for it.
+
+4.3 Notice for using output (Contents). Creating and Using a Produced
+Work does not require the notice in Section 4.2. However, if you
+Publicly Use a Produced Work, You must include a notice associated with
+the Produced Work reasonably calculated to make any Person that uses,
+views, accesses, interacts with, or is otherwise exposed to the Produced
+Work aware that Content was obtained from the Database, Derivative
+Database, or the Database as part of a Collective Database, and that it
+is available under this License.
+
+  a. Example notice. The following text will satisfy notice under
+  Section 4.3:
+
+        Contains information from DATABASE NAME, which is made available
+        here under the Open Database License (ODbL).
+
+DATABASE NAME should be replaced with the name of the Database and a
+hyperlink to the URI of the Database. "Open Database License" should
+contain a hyperlink to the URI of the text of this License. If
+hyperlinks are not possible, You should include the plain text of the
+required URI's with the above notice.
+
+4.4 Share alike.
+
+  a. Any Derivative Database that You Publicly Use must be only under
+  the terms of:
+
+    i. This License;
+
+    ii. A later version of this License similar in spirit to this
+      License; or
+
+    iii. A compatible license.
+
+  If You license the Derivative Database under one of the licenses
+  mentioned in (iii), You must comply with the terms of that license.
+
+  b. For the avoidance of doubt, Extraction or Re-utilisation of the
+  whole or a Substantial part of the Contents into a new database is a
+  Derivative Database and must comply with Section 4.4.
+
+  c. Derivative Databases and Produced Works.  A Derivative Database is
+  Publicly Used and so must comply with Section 4.4. if a Produced Work
+  created from the Derivative Database is Publicly Used.
+
+  d. Share Alike and additional Contents. For the avoidance of doubt,
+  You must not add Contents to Derivative Databases under Section 4.4 a
+  that are incompatible with the rights granted under this License.
+
+  e. Compatible licenses. Licensors may authorise a proxy to determine
+  compatible licenses under Section 4.4 a iii. If they do so, the
+  authorised proxy's public statement of acceptance of a compatible
+  license grants You permission to use the compatible license.
+
+
+4.5 Limits of Share Alike.  The requirements of Section 4.4 do not apply
+in the following:
+
+  a. For the avoidance of doubt, You are not required to license
+  Collective Databases under this License if You incorporate this
+  Database or a Derivative Database in the collection, but this License
+  still applies to this Database or a Derivative Database as a part of
+  the Collective Database;
+
+  b. Using this Database, a Derivative Database, or this Database as
+  part of a Collective Database to create a Produced Work does not
+  create a Derivative Database for purposes of  Section 4.4; and
+
+  c. Use of a Derivative Database internally within an organisation is
+  not to the public and therefore does not fall under the requirements
+  of Section 4.4.
+
+4.6 Access to Derivative Databases. If You Publicly Use a Derivative
+Database or a Produced Work from a Derivative Database, You must also
+offer to recipients of the Derivative Database or Produced Work a copy
+in a machine readable form of:
+
+  a. The entire Derivative Database; or
+
+  b. A file containing all of the alterations made to the Database or
+  the method of making the alterations to the Database (such as an
+  algorithm), including any additional Contents, that make up all the
+  differences between the Database and the Derivative Database.
+
+The Derivative Database (under a.) or alteration file (under b.) must be
+available at no more than a reasonable production cost for physical
+distributions and free of charge if distributed over the internet.
+
+4.7 Technological measures and additional terms
+
+  a. This License does not allow You to impose (except subject to
+  Section 4.7 b.)  any terms or any technological measures on the
+  Database, a Derivative Database, or the whole or a Substantial part of
+  the Contents that alter or restrict the terms of this License, or any
+  rights granted under it, or have the effect or intent of restricting
+  the ability of any person to exercise those rights.
+
+  b. Parallel distribution. You may impose terms or technological
+  measures on the Database, a Derivative Database, or the whole or a
+  Substantial part of the Contents (a "Restricted Database") in
+  contravention of Section 4.74 a. only if You also make a copy of the
+  Database or a Derivative Database available to the recipient of the
+  Restricted Database:
+
+    i. That is available without additional fee;
+
+    ii. That is available in a medium that does not alter or restrict
+    the terms of this License, or any rights granted under it, or have
+    the effect or intent of restricting the ability of any person to
+    exercise those rights (an "Unrestricted Database"); and
+
+    iii. The Unrestricted Database is at least as accessible to the
+    recipient as a practical matter as the Restricted Database.
+
+  c. For the avoidance of doubt, You may place this Database or a
+  Derivative Database in an authenticated environment, behind a
+  password, or within a similar access control scheme provided that You
+  do not alter or restrict the terms of this License or any rights
+  granted under it or have the effect or intent of restricting the
+  ability of any person to exercise those rights.
+
+4.8 Licensing of others. You may not sublicense the Database. Each time
+You communicate the Database, the whole or Substantial part of the
+Contents, or any Derivative Database to anyone else in any way, the
+Licensor offers to the recipient a license to the Database on the same
+terms and conditions as this License. You are not responsible for
+enforcing compliance by third parties with this License, but You may
+enforce any rights that You have over a Derivative Database. You are
+solely responsible for any modifications of a Derivative Database made
+by You or another Person at Your direction. You may not impose any
+further restrictions on the exercise of the rights granted or affirmed
+under this License.
+
+### 5.0 Moral rights
+
+5.1 Moral rights. This section covers moral rights, including any rights
+to be identified as the author of the Database or to object to treatment
+that would otherwise prejudice the author's honour and reputation, or
+any other derogatory treatment:
+
+  a. For jurisdictions allowing waiver of moral rights, Licensor waives
+  all moral rights that Licensor may have in the Database to the fullest
+  extent possible by the law of the relevant jurisdiction under Section
+  10.4;
+
+  b. If waiver of moral rights under Section 5.1 a in the relevant
+  jurisdiction is not possible, Licensor agrees not to assert any moral
+  rights over the Database and waives all claims in moral rights to the
+  fullest extent possible by the law of the relevant jurisdiction under
+  Section 10.4; and
+
+  c. For jurisdictions not allowing waiver or an agreement not to assert
+  moral rights under Section 5.1 a and b, the author may retain their
+  moral rights over certain aspects of the Database.
+
+Please note that some jurisdictions do not allow for the waiver of moral
+rights, and so moral rights may still subsist over the Database in some
+jurisdictions.
+
+### 6.0 Fair dealing, Database exceptions, and other rights not affected
+
+6.1 This License does not affect any rights that You or anyone else may
+independently have under any applicable law to make any use of this
+Database, including without limitation:
+
+  a. Exceptions to the Database Right including: Extraction of Contents
+  from non-electronic Databases for private purposes, Extraction for
+  purposes of illustration for teaching or scientific research, and
+  Extraction or Re-utilisation for public security or an administrative
+  or judicial procedure.
+
+  b. Fair dealing, fair use, or any other legally recognised limitation
+  or exception to infringement of copyright or other applicable laws.
+
+6.2 This License does not affect any rights of lawful users to Extract
+and Re-utilise insubstantial parts of the Contents, evaluated
+quantitatively or qualitatively, for any purposes whatsoever, including
+creating a Derivative Database (subject to other rights over the
+Contents, see Section 2.4). The repeated and systematic Extraction or
+Re-utilisation of insubstantial parts of the Contents may however amount
+to the Extraction or Re-utilisation of a Substantial part of the
+Contents.
+
+### 7.0 Warranties and Disclaimer
+
+7.1 The Database is licensed by the Licensor "as is" and without any
+warranty of any kind, either express, implied, or arising by statute,
+custom, course of dealing, or trade usage. Licensor specifically
+disclaims any and all implied warranties or conditions of title,
+non-infringement, accuracy or completeness, the presence or absence of
+errors, fitness for a particular purpose, merchantability, or otherwise.
+Some jurisdictions do not allow the exclusion of implied warranties, so
+this exclusion may not apply to You.
+
+### 8.0 Limitation of liability
+
+8.1 Subject to any liability that may not be excluded or limited by law,
+the Licensor is not liable for, and expressly excludes, all liability
+for loss or damage however and whenever caused to anyone by any use
+under this License, whether by You or by anyone else, and whether caused
+by any fault on the part of the Licensor or not. This exclusion of
+liability includes, but is not limited to, any special, incidental,
+consequential, punitive, or exemplary damages such as loss of revenue,
+data, anticipated profits, and lost business. This exclusion applies
+even if the Licensor has been advised of the possibility of such
+damages.
+
+8.2 If liability may not be excluded by law, it is limited to actual and
+direct financial loss to the extent it is caused by proved negligence on
+the part of the Licensor.
+
+### 9.0 Termination of Your rights under this License
+
+9.1 Any breach by You of the terms and conditions of this License
+automatically terminates this License with immediate effect and without
+notice to You. For the avoidance of doubt, Persons who have received the
+Database, the whole or a Substantial part of the Contents, Derivative
+Databases, or the Database as part of a Collective Database from You
+under this License will not have their licenses terminated provided
+their use is in full compliance with this License or a license granted
+under Section 4.8 of this License.  Sections 1, 2, 7, 8, 9 and 10 will
+survive any termination of this License.
+
+9.2 If You are not in breach of the terms of this License, the Licensor
+will not terminate Your rights under it.
+
+9.3 Unless terminated under Section 9.1, this License is granted to You
+for the duration of applicable rights in the Database.
+
+9.4 Reinstatement of rights. If you cease any breach of the terms and
+conditions of this License, then your full rights under this License
+will be reinstated:
+
+  a. Provisionally and subject to permanent termination until the 60th
+  day after cessation of breach;
+
+  b. Permanently on the 60th day after cessation of breach unless
+  otherwise reasonably notified by the Licensor; or
+
+  c.  Permanently if reasonably notified by the Licensor of the
+  violation, this is the first time You have received notice of
+  violation of this License from  the Licensor, and You cure the
+  violation prior to 30 days after your receipt of the notice.
+
+Persons subject to permanent termination of rights are not eligible to
+be a recipient and receive a license under Section 4.8.
+
+9.5 Notwithstanding the above, Licensor reserves the right to release
+the Database under different license terms or to stop distributing or
+making available the Database. Releasing the Database under different
+license terms or stopping the distribution of the Database will not
+withdraw this License (or any other license that has been, or is
+required to be, granted under the terms of this License), and this
+License will continue in full force and effect unless terminated as
+stated above.
+
+### 10.0 General
+
+10.1 If any provision of this License is held to be invalid or
+unenforceable, that must not affect the validity or enforceability of
+the remainder of the terms and conditions of this License and each
+remaining provision of this License shall be valid and enforced to the
+fullest extent permitted by law.
+
+10.2 This License is the entire agreement between the parties with
+respect to the rights granted here over the Database. It replaces any
+earlier understandings, agreements or representations with respect to
+the Database.
+
+10.3 If You are in breach of the terms of this License, You will not be
+entitled to rely on the terms of this License or to complain of any
+breach by the Licensor.
+
+10.4 Choice of law. This License takes effect in and will be governed by
+the laws of the relevant jurisdiction in which the License terms are
+sought to be enforced. If the standard suite of rights granted under
+applicable copyright law and Database Rights in the relevant
+jurisdiction includes additional rights not granted under this License,
+these additional rights are granted in this License in order to meet the
+terms of this License.

README.md

+# CVRP Benchmark dataset
+
+This repository contains instance definitions for CVRP instances which we used. The instances are stored in standard [TSPLIB format]( https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp95.pdf). The dataset is in the [data](/data) folder.
+
+They are defined by complete distance matrices (specified in instance file section EDGE_WEIGHT_SECTION). The distance matrices were computed for real GPS locations in Ostrava. The demands (DEMAND_SECTION) are specified for each customer and for each vehicle was determined the same capacity (CAPACITY). The instances of this set contained 25 to 101 customers and 4 to 10 vehicles.
+
+
+# LICENSE
+
+This repository contains information from the Open Street Map, which is made available here under the Open Database License (ODbL). Full text of the ODbL is available at [https://opendatacommons.org/licenses/odbl/1.0/](https://opendatacommons.org/licenses/odbl/1.0/).

data/OV-n25-k4.vrp

+NAME : OV-n25-k4
+COMMENT : 
+TYPE : CVRP
+DIMENSION : 26
+CAPACITY : 27000
+EDGE_WEIGHT_FORMAT: FULL_MATRIX
+EDGE_WEIGHT_SECTION
+0	1266400	365770	175510	346330	496990	276940	452160	493280	480950	1229500	132090	780960	680550	425840	651350	714410	659340	442280	354100	145740	1267900	264670	379020	477570	382710
+1266400	0	941520	1338700	1145400	788100	1543200	916930	777400	840480	141640	1156400	765920	765760	846610	854600	585740	826700	844640	971990	1145800	1611	1063000	930090	1008200	971060
+365770	941520	0	398710	482480	291830	631820	389110	180860	343290	928900	309890	428540	552020	121540	312280	363220	312450	269390	37875	307610	942950	121780	13254	208790	69582
+175510	1338700	398710	0	520900	610770	275940	601810	564380	613930	1318500	291740	758160	825240	495430	621900	761640	636850	561560	371970	304770	1340200	277040	410840	427920	383900
+346330	1145400	482480	520900	0	379610	530040	228480	484420	309370	1073200	241310	890240	424100	446970	789650	701750	785080	331320	499590	231420	1147000	463490	491510	677530	540660
+496990	788100	291830	610770	379610	0	768420	170710	156920	84652	737110	375140	572240	261740	176440	509100	330890	494030	56781	328810	363350	789690	376090	289950	487240	359110
+276940	1543200	631820	275940	530040	768420	0	698630	769790	742510	1504100	393600	1024900	925700	701870	889990	988380	902660	712490	613780	405870	1544800	518160	644970	699680	635270
+452160	916930	389110	601810	228480	170710	698630	0	312110	88207	846930	320080	733810	228870	302920	657190	501460	645680	141430	419870	306420	918540	430540	392650	597720	458170
+493280	777400	180860	564380	484420	156920	769790	312110	0	235850	754460	397230	421720	410000	69282	352220	229510	337640	170720	217710	389170	778890	294970	173130	346060	235690
+480950	840480	343290	613930	309370	84652	742510	88207	235850	0	777820	351510	655230	217690	240410	586870	414030	573230	74338	377840	338460	842080	407430	344180	547790	412710
+1229500	141640	928900	1318500	1073200	737110	1504100	846930	754460	777820	0	1111800	819040	672470	823160	889790	593490	861560	793720	962360	1100300	142600	1048100	918610	1023600	967450
+132090	1156400	309890	291740	241310	375140	393600	320080	397230	351510	1111800	0	738420	548480	335150	618830	625650	621280	318990	311990	13671	1157900	246890	322190	471770	349290
+780960	765920	428540	758160	890240	572240	1024900	733810	421720	655230	819040	738420	0	794700	444370	136620	303110	122400	592440	430000	736060	766880	516360	416380	333230	398370
+680550	765760	552020	825240	424100	261740	925700	228870	410000	217690	672470	548480	794700	0	438160	754130	507990	735500	286130	588290	534870	767360	624540	550940	748800	620170
+425840	846610	121540	495430	446970	176440	701870	302920	69282	240410	823160	335150	444370	438160	0	355560	291070	346040	166970	159410	328090	848100	228470	116880	310900	184900
+651350	854600	312280	621900	789650	509100	889990	657190	352220	586870	889790	618830	136620	754130	355560	0	316800	28233	517460	306930	617810	855720	387050	301420	196740	271510
+714410	585740	363220	761640	701750	330890	988380	501460	229510	414030	593490	625650	303110	507990	291070	316800	0	289960	371640	390370	618040	587100	484630	350880	430080	386100
+659340	826700	312450	636850	785080	494030	902660	645680	337640	573230	861560	621280	122400	735500	346040	28233	289960	0	505120	310520	619640	827810	394670	300940	215570	277270
+442280	844640	269390	561560	331320	56781	712490	141430	170720	74338	793720	318990	592440	286130	166970	517460	371640	505120	0	304400	307040	846220	339310	269990	473450	338690
+354100	971990	37875	371970	499590	328810	613780	419870	217710	377840	962360	311990	430000	588290	159410	306930	390370	310520	304400	0	311370	973400	96497	44693	181500	41177
+145740	1145800	307610	304770	231420	363350	405870	306420	389170	338460	1100300	13671	736060	534870	328090	617810	618040	619640	307040	311370	0	1147300	249830	319690	474100	349360
+1267900	1611	942950	1340200	1147000	789690	1544800	918540	778890	842080	142600	1157900	766880	767360	848100	855720	587100	827810	846220	973400	1147300	0	1064500	931510	1009500	972440
+264670	1063000	121780	277040	463490	376090	518160	430540	294970	407430	1048100	246890	516360	624540	228470	387050	484630	394670	339310	96497	249830	1064500	0	133800	225150	118660
+379020	930090	13254	410840	491510	289950	644970	392650	173130	344180	918610	322190	416380	550940	116880	301420	350880	300940	269990	44693	319690	931510	133800	0	205200	69237
+477570	1008200	208790	427920	677530	487240	699680	597720	346060	547790	1023600	471770	333230	748800	310900	196740	430080	215570	473450	181500	474100	1009500	225150	205200	0	140950
+382710	971060	69582	383900	540660	359110	635270	458170	235690	412710	967450	349290	398370	620170	184900	271510	386100	277270	338690	41177	349360	972440	118660	69237	140950	0
+DEMAND_SECTION 
+1	0
+2	3000
+3	15000
+4	12000
+5	5000
+6	1000
+7	19000
+8	1000
+9	2000
+10	1000
+11	3000
+12	2000
+13	1000
+14	1000
+15	2000
+16	2000
+17	1500
+18	1500
+19	1500
+20	1500
+21	600
+22	600
+23	1200
+24	6000
+25	7500
+26 7500
+DEPOT_SECTION 
+ 1  
+ -1  
+EOF 

data/OV-n40-k6.vrp

+NAME : OV-n40-k6
+COMMENT : 
+TYPE : CVRP
+DIMENSION : 41
+CAPACITY : 27000
+EDGE_WEIGHT_FORMAT: FULL_MATRIX
+EDGE_WEIGHT_SECTION
+0	1266400	365770	175510	346330	496990	276940	452160	493280	480950	1229500	132090	780960	680550	425840	651350	714410	659340	442280	354100	145740	1267900	264670	379020	477570	382710	328570	1195800	1146400	528540	47181	393920	392240	378510	447590	487060	482960	1160100	560850	465540	632440
+1266400	0	941520	1338700	1145400	788100	1543200	916930	777400	840480	141640	1156400	765920	765760	846610	854600	585740	826700	844640	971990	1145800	1611	1063000	930090	1008200	971060	1127500	79510	964640	925790	1270100	888010	923960	1081300	878160	838600	799220	109390	896220	826620	829440
+365770	941520	0	398710	482480	291830	631820	389110	180860	343290	928900	309890	428540	552020	121540	312280	363220	312450	269390	37875	307610	942950	121780	13254	208790	69582	210540	877830	1078000	206900	352590	70832	27728	459290	336590	121350	277670	840890	228200	290300	283590
+175510	1338700	398710	0	520900	610770	275940	601810	564380	613930	1318500	291740	758160	825240	495430	621900	761640	636850	561560	371970	304770	1340200	277040	410840	427920	383900	262460	1273200	1310400	499110	131210	451200	419080	549160	585140	511960	595600	1236400	534860	586290	614000
+346330	1145400	482480	520900	0	379610	530040	228480	484420	309370	1073200	241310	890240	424100	446970	789650	701750	785080	331320	499590	231420	1147000	463490	491510	677530	540660	584660	1067400	817270	689320	389740	454420	507190	65683	273630	571140	374160	1036100	709790	339770	756020
+496990	788100	291830	610770	379610	0	768420	170710	156920	84652	737110	375140	572240	261740	176440	509100	330890	494030	56781	328810	363350	789690	376090	289950	487240	359110	495270	713260	788540	452870	511850	222660	298090	323350	110220	296670	15418	679230	455890	40178	468130
+276940	1543200	631820	275940	530040	768420	0	698630	769790	742510	1504100	393600	1024900	925700	701870	889990	988380	902660	712490	613780	405870	1544800	518160	644970	699680	635270	534910	1472300	1345300	765930	279690	667580	656620	583640	706650	752400	755010	1436700	800920	734630	878060
+452160	916930	389110	601810	228480	170710	698630	0	312110	88207	846930	320080	733810	228870	302920	657190	501460	645680	141430	419870	306420	918540	430540	392650	597720	458170	560740	839070	717520	581870	481290	333480	405430	165120	63079	435400	171180	807640	592260	136540	618120
+493280	777400	180860	564380	484420	156920	769790	312110	0	235850	754460	397230	421720	410000	69282	352220	229510	337640	170720	217710	389170	778890	294970	173130	346060	235690	390360	709810	933890	301250	493530	115050	174520	439600	249200	143720	148700	673320	301060	178540	311400
+480950	840480	343290	613930	309370	84652	742510	88207	235850	0	777820	351510	655230	217690	240410	586870	414030	573230	74338	377840	338460	842080	407430	344180	547790	412710	533950	763590	737460	521930	503100	279490	354870	248920	37965	369140	88231	731090	528350	57996	546580
+1229500	141640	928900	1318500	1073200	737110	1504100	846930	754460	777820	0	1111800	819040	672470	823160	889790	593490	861560	793720	962360	1100300	142600	1048100	918610	1023600	967450	1126700	102630	826440	944500	1238300	868850	914800	1007900	815760	837540	749900	126450	918400	773160	859550
+132090	1156400	309890	291740	241310	375140	393600	320080	397230	351510	1111800	0	738420	548480	335150	618830	625650	621280	318990	311990	13671	1157900	246890	322190	471770	349290	354000	1083700	1019400	503330	163970	315390	337600	259580	317130	424510	362000	1048600	530820	341030	592680
+780960	765920	428540	758160	890240	572240	1024900	733810	421720	655230	819040	738420	0	794700	444370	136620	303110	122400	592440	430000	736060	766880	516360	416380	333230	398370	496790	731860	1287800	259320	757590	437630	400860	853380	670850	320600	567000	698050	224040	599160	148530
+680550	765760	552020	825240	424100	261740	925700	228870	410000	217690	672470	548480	794700	0	438160	754130	507990	735500	286130	588290	534870	767360	624540	550940	748800	620170	749710	686260	526790	710970	708180	483920	559590	359390	241140	553520	275040	660230	710720	263110	712150
+425840	846610	121540	495430	446970	176440	701870	302920	69282	240410	823160	335150	444370	438160	0	355560	291070	346040	166970	159410	328090	848100	228470	116880	310900	184900	331730	779090	964950	281630	424810	50971	122910	409080	243150	132760	163620	742610	289690	183350	317740
+651350	854600	312280	621900	789650	509100	889990	657190	352220	586870	889790	618830	136620	754130	355560	0	316800	28233	517460	306930	617810	855720	387050	301420	196740	271510	360240	811080	1267600	124230	625710	336460	285510	759360	595830	223070	500760	775370	90509	528970	42103
+714410	585740	363220	761640	701750	330890	988380	501460	229510	414030	593490	625650	303110	507990	291070	316800	0	289960	371640	390370	618040	587100	484630	350880	430080	386100	541760	528270	985850	351860	709090	320840	342750	650360	440850	253520	332260	491210	327860	367680	279710
+659340	826700	312450	636850	785080	494030	902660	645680	337640	573230	861560	621280	122400	735500	346040	28233	289960	0	505120	310520	619640	827810	394670	300940	215570	277270	376500	782920	1246400	137770	635380	330750	285110	752720	583770	214970	486330	747180	102040	515550	29128
+442280	844640	269390	561560	331320	56781	712490	141430	170720	74338	793720	318990	592440	286130	166970	517460	371640	505120	0	304400	307040	846220	339310	269990	473450	338690	463580	769950	809720	448580	458800	205150	280560	278730	78757	297420	45793	735840	456070	24888	477860
+354100	971990	37875	371970	499590	328810	613780	419870	217710	377840	962360	311990	430000	588290	159410	306930	390370	310520	304400	0	311370	973400	96497	44693	181500	41177	172940	909440	1113800	193030	336460	108690	48033	480630	369340	140490	314480	872420	218970	325910	282390
+145740	1145800	307610	304770	231420	363350	405870	306420	389170	338460	1100300	13671	736060	534870	328090	617810	618040	619640	307040	311370	0	1147300	249830	319690	474100	349360	360070	1072800	1006100	503470	177450	310120	335240	247590	303900	420680	350370	1037900	530330	328850	590930
+1267900	1611	942950	1340200	1147000	789690	1544800	918540	778890	842080	142600	1157900	766880	767360	848100	855720	587100	827810	846220	973400	1147300	0	1064500	931510	1009500	972440	1128900	81104	965840	927020	1271600	889480	925370	1082900	879760	839980	800800	111000	897430	828210	830600
+264670	1063000	121780	277040	463490	376090	518160	430540	294970	407430	1048100	246890	516360	624540	228470	387050	484630	394670	339310	96497	249830	1064500	0	133800	225150	118660	130530	998830	1142800	265270	242730	179920	142420	456970	390310	236890	360810	961940	296660	363380	367840
+379020	930090	13254	410840	491510	289950	644970	392650	173130	344180	918610	322190	416380	550940	116880	301420	350880	300940	269990	44693	319690	931510	133800	0	205200	69237	217280	866770	1077300	198480	365790	67387	15913	467000	338930	108100	276080	829800	218440	290250	271990
+477570	1008200	208790	427920	677530	487240	699680	597720	346060	547790	1023600	471770	333230	748800	310900	196740	430080	215570	473450	181500	474100	1009500	225150	205200	0	140950	165470	955710	1275400	84239	445980	268300	193230	661430	543980	208010	474520	918860	118470	492410	197730
+382710	971060	69582	383900	540660	359110	635270	458170	235690	412710	967450	349290	398370	620170	184900	271510	386100	277270	338690	41177	349360	972440	118660	69237	140950	0	159540	910720	1146600	154110	361330	136460	62204	521760	406140	132590	345300	873620	182100	359270	249920
+328570	1127500	210540	262460	584660	495270	534910	560740	390360	533950	1126700	354000	496790	749710	331730	360240	541760	376500	463580	172940	360070	1128900	130530	217280	165470	159540	0	1068600	1270900	239030	291400	280760	216680	583290	518890	289800	480360	1031500	275070	486900	355160
+1195800	79510	877830	1273200	1067400	713260	1472300	839070	709810	763590	102630	1083700	731860	686260	779090	811080	528270	782920	769950	909440	1072800	81104	998830	866770	955710	910720	1068600	0	899460	874570	1200900	821980	861450	1003100	801380	778850	724760	37115	846510	751370	783300
+1146400	964640	1078000	1310400	817270	788540	1345300	717520	933890	737460	826440	1019400	1287800	526790	964950	1267600	985850	1246400	809720	1113800	1006100	965840	1142800	1077300	1275400	1146600	1270900	899460	0	1235000	1183100	1010500	1086300	771150	752540	1077600	801760	893800	1232300	787890	1225500
+528540	925790	206900	499110	689320	452870	765930	581870	301250	521930	944500	503330	259320	710970	281630	124230	351860	137770	448580	193030	503470	927020	265270	198480	84239	154110	239030	874570	1235000	0	501910	248910	183220	665430	523880	157530	441770	837850	36060	464530	116340
+47181	1270100	352590	131210	389740	511850	279690	481290	493530	503100	1238300	163970	757590	708180	424810	625710	709090	635380	458800	336460	177450	1271600	242730	365790	445980	361330	291400	1200900	1183100	501910	0	388530	377870	418620	471440	473580	497300	1164800	535320	482790	609250
+393920	888010	70832	451200	454420	222660	667580	333480	115050	279490	868850	315390	437630	483920	50971	336460	320840	330750	205150	108690	310120	889480	179920	67387	268300	136460	280760	821980	1010500	248910	388530	0	75861	422940	277040	117130	208930	785270	262210	224400	301730
+392240	923960	27728	419080	507190	298090	656620	405430	174520	354870	914800	337600	400860	559590	122910	285510	342750	285110	280560	48033	335240	925370	142420	15913	193230	62204	216680	861450	1086300	183220	377870	75861	0	482210	350830	95779	284560	824420	202670	300170	256190
+378510	1081300	459290	549160	65683	323350	583640	165120	439600	248920	1007900	259580	853380	359390	409080	759360	650360	752720	278730	480630	247590	1082900	456970	467000	661430	521760	583290	1003100	771150	665430	418620	422940	482210	0	214730	537770	319380	972090	683200	284270	723900
+447590	878160	336590	585140	273630	110220	706650	63079	249200	37965	815760	317130	670850	241140	243150	595830	440850	583770	78757	369340	303900	879760	390310	338930	543980	406140	518890	801380	752540	523880	471440	277040	350830	214730	0	374940	109060	768780	532830	73940	556420
+487060	838600	121350	511960	571140	296670	752400	435400	143720	369140	837540	424510	320600	553520	132760	223070	253520	214970	297420	140490	420680	839980	236890	108100	208010	132590	289800	778850	1077600	157530	473580	117130	95779	537770	374940	0	286270	741730	159450	311220	186220
+482960	799220	277670	595600	374160	15418	755010	171180	148700	88231	749900	362000	567000	275040	163620	500760	332260	486330	45793	314480	350370	800800	360810	276080	474520	345300	480360	724760	801760	441770	497300	208930	284560	319380	109060	286270	0	690510	445690	35421	460070
+1160100	109390	840890	1236400	1036100	679230	1436700	807640	673320	731090	126450	1048600	698050	660230	742610	775370	491210	747180	735840	872420	1037900	111000	961940	829800	918860	873620	1031500	37115	893800	837850	1164800	785270	824420	972090	768780	741730	690510	0	809940	717590	747210
+560850	896220	228200	534860	709790	455890	800920	592260	301060	528350	918400	530820	224040	710720	289690	90509	327860	102040	456070	218970	530330	897430	296660	218440	118470	182100	275070	846510	1232300	36060	535320	262210	202670	683200	532830	159450	445690	809940	0	470500	80322
+465540	826620	290300	586290	339770	40178	734630	136540	178540	57996	773160	341030	599160	263110	183350	528970	367680	515550	24888	325910	328850	828210	363380	290250	492410	359270	486900	751370	787890	464530	482790	224400	300170	284270	73940	311220	35421	717590	470500	0	488780
+632440	829440	283590	614000	756020	468130	878060	618120	311400	546580	859550	592680	148530	712150	317740	42103	279710	29128	477860	282390	590930	830600	367840	271990	197730	249920	355160	783300	1225500	116340	609250	301730	256190	723900	556420	186220	460070	747210	80322	488780	0
+DEMAND_SECTION 
+1	0
+2	3000
+3	15000
+4	12000
+5	5000
+6	1000
+7	19000
+8	1000
+9	2000
+10	1000
+11	3000
+12	2000
+13	1000
+14	1000
+15	2000
+16	2000
+17	1500
+18	1500
+19	1500
+20	1500
+21	600
+22	600
+23	1200
+24	6000
+25	7500
+26 7500
+27	800
+28	6000
+29	450
+30	450
+31	450
+32	8000
+33	6000
+34	750
+35	560
+36	560
+37	560
+38	450
+39	250
+40	2500
+41	2500
+DEPOT_SECTION 
+ 1  
+ -1  
+EOF 

data/OV-n50-k6.vrp

+NAME : OV-n50-k6
+COMMENT : 
+TYPE : CVRP
+DIMENSION : 51
+CAPACITY : 27000
+EDGE_WEIGHT_FORMAT: FULL_MATRIX
+EDGE_WEIGHT_SECTION
+0	1266400	365770	175510	346330	496990	276940	452160	493280	480950	1229500	132090	780960	680550	425840	651350	714410	659340	442280	354100	145740	1267900	264670	379020	477570	382710	328570	1195800	1146400	528540	47181	393920	392240	378510	447590	487060	482960	1160100	560850	465540	632440	1169200	1501100	168850	542830	459080	354560	588850	396290	1090000	1015400
+1266400	0	941520	1338700	1145400	788100	1543200	916930	777400	840480	141640	1156400	765920	765760	846610	854600	585740	826700	844640	971990	1145800	1611	1063000	930090	1008200	971060	1127500	79510	964640	925790	1270100	888010	923960	1081300	878160	838600	799220	109390	896220	826620	829440	122980	245490	1158400	727430	818460	974870	858550	1028700	255740	265070
+365770	941520	0	398710	482480	291830	631820	389110	180860	343290	928900	309890	428540	552020	121540	312280	363220	312450	269390	37875	307610	942950	121780	13254	208790	69582	210540	877830	1078000	206900	352590	70832	27728	459290	336590	121350	277670	840890	228200	290300	283590	858700	1184200	347950	225810	253160	42702	507390	150470	740870	679920
+175510	1338700	398710	0	520900	610770	275940	601810	564380	613930	1318500	291740	758160	825240	495430	621900	761640	636850	561560	371970	304770	1340200	277040	410840	427920	383900	262460	1273200	1310400	499110	131210	451200	419080	549160	585140	511960	595600	1236400	534860	586290	614000	1251700	1580000	338030	613730	569410	370000	741290	359790	1138600	1078300
+346330	1145400	482480	520900	0	379610	530040	228480	484420	309370	1073200	241310	890240	424100	446970	789650	701750	785080	331320	499590	231420	1147000	463490	491510	677530	540660	584660	1067400	817270	689320	389740	454420	507190	65683	273630	571140	374160	1036100	709790	339770	756020	1031100	1355700	188030	518340	366620	503430	318600	599880	1030800	931790
+496990	788100	291830	610770	379610	0	768420	170710	156920	84652	737110	375140	572240	261740	176440	509100	330890	494030	56781	328810	363350	789690	376090	289950	487240	359110	495270	713260	788540	452870	511850	222660	298090	323350	110220	296670	15418	679230	455890	40178	468130	682280	1014000	371300	164570	42196	333850	236250	441360	652800	557670
+276940	1543200	631820	275940	530040	768420	0	698630	769790	742510	1504100	393600	1024900	925700	701870	889990	988380	902660	712490	613780	405870	1544800	518160	644970	699680	635270	534910	1472300	1345300	765930	279690	667580	656620	583640	706650	752400	755010	1436700	800920	734630	878060	1445100	1777200	407860	819480	732200	613170	825990	626560	1365200	1292100
+452160	916930	389110	601810	228480	170710	698630	0	312110	88207	846930	320080	733810	228870	302920	657190	501460	645680	141430	419870	306420	918540	430540	392650	597720	458170	560740	839070	717520	581870	481290	333480	405430	165120	63079	435400	171180	807640	592260	136540	618120	803080	1129000	292220	331260	175820	424810	139690	535270	808050	706230
+493280	777400	180860	564380	484420	156920	769790	312110	0	235850	754460	397230	421720	410000	69282	352220	229510	337640	170720	217710	389170	778890	294970	173130	346060	235690	390360	709810	933890	301250	493530	115050	174520	439600	249200	143720	148700	673320	301060	178540	311400	687350	1016600	414590	49986	136860	222050	393160	315420	598040	522470
+480950	840480	343290	613930	309370	84652	742510	88207	235850	0	777820	351510	655230	217690	240410	586870	414030	573230	74338	377840	338460	842080	407430	344180	547790	412710	533950	763590	737460	521930	503100	279490	354870	248920	37965	369140	88231	731090	528350	57996	546580	729430	1058400	335860	248600	100440	382930	164910	493460	722400	622430
+1229500	141640	928900	1318500	1073200	737110	1504100	846930	754460	777820	0	1111800	819040	672470	823160	889790	593490	861560	793720	962360	1100300	142600	1048100	918610	1023600	967450	1126700	102630	826440	944500	1238300	868850	914800	1007900	815760	837540	749900	126450	918400	773160	859550	83127	282650	1107500	705680	772010	965830	771500	1032800	338640	297130
+132090	1156400	309890	291740	241310	375140	393600	320080	397230	351510	1111800	0	738420	548480	335150	618830	625650	621280	318990	311990	13671	1157900	246890	322190	471770	349290	354000	1083700	1019400	503330	163970	315390	337600	259580	317130	424510	362000	1048600	530820	341030	592680	1054800	1387000	54227	444620	339980	314290	457110	389600	993950	912130
+780960	765920	428540	758160	890240	572240	1024900	733810	421720	655230	819040	738420	0	794700	444370	136620	303110	122400	592440	430000	736060	766880	516360	416380	333230	398370	496790	731860	1287800	259320	757590	437630	400860	853380	670850	320600	567000	698050	224040	599160	148530	736090	1003400	775400	408140	558240	428710	803250	398960	512710	521920
+680550	765760	552020	825240	424100	261740	925700	228870	410000	217690	672470	548480	794700	0	438160	754130	507990	735500	286130	588290	534870	767360	624540	550940	748800	620170	749710	686260	526790	710970	708180	483920	559590	359390	241140	553520	275040	660230	710720	263110	712150	644560	953600	520790	399760	298880	593380	105630	702230	715560	602880
+425840	846610	121540	495430	446970	176440	701870	302920	69282	240410	823160	335150	444370	438160	0	355560	291070	346040	166970	159410	328090	848100	228470	116880	310900	184900	331730	779090	964950	281630	424810	50971	122910	409080	243150	132760	163620	742610	289690	183350	317740	756480	1085900	357210	119180	142210	164190	404780	267090	664270	590970
+651350	854600	312280	621900	789650	509100	889990	657190	352220	586870	889790	618830	136620	754130	355560	0	316800	28233	517460	306930	617810	855720	387050	301420	196740	271510	360240	811080	1267600	124230	625710	336460	285510	759360	595830	223070	500760	775370	90509	528970	42103	808460	1097500	659560	354460	486580	304860	745290	263450	609530	597050
+714410	585740	363220	761640	701750	330890	988380	501460	229510	414030	593490	625650	303110	507990	291070	316800	0	289960	371640	390370	618040	587100	484630	350880	430080	386100	541760	528270	985850	351860	709090	320840	342750	650360	440850	253520	332260	491210	327860	367680	279710	516280	830790	644110	186210	335710	392780	536040	443430	377990	321040
+659340	826700	312450	636850	785080	494030	902660	645680	337640	573230	861560	621280	122400	735500	346040	28233	289960	0	505120	310520	619640	827810	394670	300940	215570	277270	376500	782920	1246400	137770	635380	330750	285110	752720	583770	214970	486330	747180	102040	515550	29128	780230	1069800	660400	336530	473330	308880	729850	277200	582220	568870
+442280	844640	269390	561560	331320	56781	712490	141430	170720	74338	793720	318990	592440	286130	166970	517460	371640	505120	0	304400	307040	846220	339310	269990	473450	338690	463580	769950	809720	448580	458800	205150	280560	278730	78757	297420	45793	735840	456070	24888	477860	739050	1070700	314520	193050	36223	309490	239230	419740	705470	612250
+354100	971990	37875	371970	499590	328810	613780	419870	217710	377840	962360	311990	430000	588290	159410	306930	390370	310520	304400	0	311370	973400	96497	44693	181500	41177	172940	909440	1113800	193030	336460	108690	48033	480630	369340	140490	314480	872420	218970	325910	282390	891270	1215400	354200	261540	289630	5092	541220	115940	766720	709270
+145740	1145800	307610	304770	231420	363350	405870	306420	389170	338460	1100300	13671	736060	534870	328090	617810	618040	619640	307040	311370	0	1147300	249830	319690	474100	349360	360070	1072800	1006100	503470	177450	310120	335240	247590	303900	420680	350370	1037900	530330	328850	590930	1043700	1375800	47049	436120	328670	313870	443440	392280	985120	902450
+1267900	1611	942950	1340200	1147000	789690	1544800	918540	778890	842080	142600	1157900	766880	767360	848100	855720	587100	827810	846220	973400	1147300	0	1064500	931510	1009500	972440	1128900	81104	965840	927020	1271600	889480	925370	1082900	879760	839980	800800	111000	897430	828210	830600	124510	244210	1160000	728920	820030	976290	860150	1030000	256550	266390
+264670	1063000	121780	277040	463490	376090	518160	430540	294970	407430	1048100	246890	516360	624540	228470	387050	484630	394670	339310	96497	249830	1064500	0	133800	225150	118660	130530	998830	1142800	265270	242730	179920	142420	456970	390310	236890	360810	961940	296660	363380	367840	978940	1305400	296160	342700	334220	95376	563070	142750	861880	801680
+379020	930090	13254	410840	491510	289950	644970	392650	173130	344180	918610	322190	416380	550940	116880	301420	350880	300940	269990	44693	319690	931510	133800	0	205200	69237	217280	866770	1077300	198480	365790	67387	15913	467000	338930	108100	276080	829800	218440	290250	271990	848010	1173000	359580	216890	252150	48921	508710	151420	728370	668150
+477570	1008200	208790	427920	677530	487240	699680	597720	346060	547790	1023600	471770	333230	748800	310900	196740	430080	215570	473450	181500	474100	1009500	225150	205200	0	140950	165470	955710	1275400	84239	445980	268300	193230	661430	543980	208010	474520	918860	118470	492410	197730	945890	1253600	519840	374410	452470	177030	712660	82743	776030	743930
+382710	971060	69582	383900	540660	359110	635270	458170	235690	412710	967450	349290	398370	620170	184900	271510	386100	277270	338690	41177	349360	972440	118660	69237	140950	0	159540	910720	1146600	154110	361330	136460	62204	521760	406140	132590	345300	873620	182100	359270	249920	894520	1215500	392970	275310	321380	37234	576930	82311	758780	706920
+328570	1127500	210540	262460	584660	495270	534910	560740	390360	533950	1126700	354000	496790	749710	331730	360240	541760	376500	463580	172940	360070	1128900	130530	217280	165470	159540	0	1068600	1270900	239030	291400	280760	216680	583290	518890	289800	480360	1031500	275070	486900	355160	1053200	1372400	407080	432820	454390	168440	692050	103570	908900	862730
+1195800	79510	877830	1273200	1067400	713260	1472300	839070	709810	763590	102630	1083700	731860	686260	779090	811080	528270	782920	769950	909440	1072800	81104	998830	866770	955710	910720	1068600	0	899460	874570	1200900	821980	861450	1003100	801380	778850	724760	37115	846510	751370	783300	46470	306840	1084200	660030	744680	912540	779150	971520	238380	214110
+1146400	964640	1078000	1310400	817270	788540	1345300	717520	933890	737460	826440	1019400	1287800	526790	964950	1267600	985850	1246400	809720	1113800	1006100	965840	1142800	1077300	1275400	1146600	1270900	899460	0	1235000	1183100	1010500	1086300	771150	752540	1077600	801760	893800	1232300	787890	1225500	853790	1041200	977590	917680	825210	1118900	580400	1228400	1048400	939920
+528540	925790	206900	499110	689320	452870	765930	581870	301250	521930	944500	503330	259320	710970	281630	124230	351860	137770	448580	193030	503470	927020	265270	198480	84239	154110	239030	874570	1235000	0	501910	248910	183220	665430	523880	157530	441770	837850	36060	464530	116340	865980	1171000	546950	320660	422710	190080	685840	139640	692080	662030
+47181	1270100	352590	131210	389740	511850	279690	481290	493530	503100	1238300	163970	757590	708180	424810	625710	709090	635380	458800	336460	177450	1271600	242730	365790	445980	361330	291400	1200900	1183100	501910	0	388530	377870	418620	471440	473580	497300	1164800	535320	482790	609250	1175900	1507200	207530	543470	472380	336270	619630	366320	1086400	1015800
+393920	888010	70832	451200	454420	222660	667580	333480	115050	279490	868850	315390	437630	483920	50971	336460	320840	330750	205150	108690	310120	889480	179920	67387	268300	136460	280760	821980	1010500	248910	388530	0	75861	422940	277040	117130	208930	785270	262210	224400	301730	800740	1128800	344290	163170	185410	113530	444380	218740	697860	629570
+392240	923960	27728	419080	507190	298090	656620	405430	174520	354870	914800	337600	400860	559590	122910	285510	342750	285110	280560	48033	335240	925370	142420	15913	193230	62204	216680	861450	1086300	183220	377870	75861	0	482210	350830	95779	284560	824420	202670	300170	256190	843440	1167300	375340	216150	261250	51124	519650	144200	719580	661310
+378510	1081300	459290	549160	65683	323350	583640	165120	439600	248920	1007900	259580	853380	359390	409080	759360	650360	752720	278730	480630	247590	1082900	456970	467000	661430	521760	583290	1003100	771150	665430	418620	422940	482210	0	214730	537770	319380	972090	683200	284270	723900	966460	1290400	211150	469820	314760	484860	254150	587080	971320	870740
+447590	878160	336590	585140	273630	110220	706650	63079	249200	37965	815760	317130	670850	241140	243150	595830	440850	583770	78757	369340	303900	879760	390310	338930	543980	406140	518890	801380	752540	523880	471440	277040	350830	214730	0	374940	109060	768780	532830	73940	556420	767340	1096400	299370	268410	112750	374380	173290	485280	757280	658430
+487060	838600	121350	511960	571140	296670	752400	435400	143720	369140	837540	424510	320600	553520	132760	223070	253520	214970	297420	140490	420680	839980	236890	108100	208010	132590	289800	778850	1077600	157530	473580	117130	95779	537770	374940	0	286270	741730	159450	311220	186220	763550	1083200	457620	166690	268890	142100	531440	196220	627450	574350
+482960	799220	277670	595600	374160	15418	755010	171180	148700	88231	749900	362000	567000	275040	163620	500760	332260	486330	45793	314480	350370	800800	360810	276080	474520	345300	480360	724760	801760	441770	497300	208930	284560	319380	109060	286270	0	690510	445690	35421	460070	694270	1026100	359490	160760	26780	319540	245400	427480	660260	566530
+1160100	109390	840890	1236400	1036100	679230	1436700	807640	673320	731090	126450	1048600	698050	660230	742610	775370	491210	747180	735840	872420	1037900	111000	961940	829800	918860	873620	1031500	37115	893800	837850	1164800	785270	824420	972090	768780	741730	690510	0	809940	717590	747210	48362	343530	1049900	623490	710080	875510	751280	934430	212690	178360
+560850	896220	228200	534860	709790	455890	800920	592260	301060	528350	918400	530820	224040	710720	289690	90509	327860	102040	456070	218970	530330	897430	296660	218440	118470	182100	275070	846510	1232300	36060	535320	262210	202670	683200	532830	159450	445690	809940	0	470500	80322	839170	1141200	572950	314990	428230	216530	690890	175160	660110	633290
+465540	826620	290300	586290	339770	40178	734630	136540	178540	57996	773160	341030	599160	263110	183350	528970	367680	515550	24888	325910	328850	828210	363380	290250	492410	359270	486900	751370	787890	464530	482790	224400	300170	284270	73940	311220	35421	717590	470500	0	488780	719730	1051000	334370	194740	42448	331000	221440	440770	692980	597670
+632440	829440	283590	614000	756020	468130	878060	618120	311400	546580	859550	592680	148530	712150	317740	42103	279710	29128	477860	282390	590930	830600	367840	271990	197730	249920	355160	783300	1225500	116340	609250	301730	256190	723900	556420	186220	460070	747210	80322	488780	0	778880	1073500	631520	312550	446470	280880	704210	254260	588280	569240
+1169200	122980	858700	1251700	1031100	682280	1445100	803080	687350	729430	83127	1054800	736090	644560	756480	808460	516280	780230	739050	891270	1043700	124510	978940	848010	945890	894520	1053200	46470	853790	865980	1175900	800740	843440	966460	767340	763550	694270	48362	839170	719730	778880	0	332200	1053600	637920	715050	894560	738970	957870	259780	214190
+1501100	245490	1184200	1580000	1355700	1014000	1777200	1129000	1016600	1058400	282650	1387000	1003400	953600	1085900	1097500	830790	1069800	1070700	1215400	1375800	244210	1305400	1173000	1253600	1215500	1372400	306840	1041200	1171000	1507200	1128800	1167300	1290400	1096400	1083200	1026100	343530	1141200	1051000	1073500	332200	0	1385200	966850	1047100	1218400	1053600	1274000	490820	510490
+168850	1158400	347950	338030	188030	371300	407860	292220	414590	335860	1107500	54227	775400	520790	357210	659560	644110	660400	314520	354200	47049	1160000	296160	359580	519840	392970	407080	1084200	977590	546950	207530	344290	375340	211150	299370	457620	359490	1049900	572950	334370	631520	1053600	1385200	0	459720	340080	356940	424880	438330	1006100	919920
+542830	727430	225810	613730	518340	164570	819480	331260	49986	248600	705680	444620	408140	399760	119180	354460	186210	336530	193050	261540	436120	728920	342700	216890	374410	275310	432820	660030	917680	320660	543470	163170	216150	469820	268410	166690	160760	623490	314990	194740	312550	637920	966850	459720	0	156950	265590	396030	352300	549590	472680
+459080	818460	253160	569410	366620	42196	732200	175820	136860	100440	772010	339980	558240	298880	142210	486580	335710	473330	36223	289630	328670	820030	334220	252150	452470	321380	454390	744680	825210	422710	472380	185410	261250	314760	112750	268890	26780	710080	428230	42448	446470	715050	1047100	340080	156950	0	294700	263130	403370	673360	582090
+354560	974870	42702	370000	503430	333850	613170	424810	222050	382930	965830	314290	428710	593380	164190	304860	392780	308880	309490	5092	313870	976290	95376	48921	177030	37234	168440	912540	1118900	190080	336270	113530	51124	484860	374380	142100	319540	875510	216530	331000	280880	894560	1218400	356940	265590	294700	0	546280	110900	768830	711980
+588850	858550	507390	741290	318600	236250	825990	139690	393160	164910	771500	457110	803250	105630	404780	745290	536040	729850	239230	541220	443440	860150	563070	508710	712660	576930	692050	779150	580400	685840	619630	444380	519650	254150	173290	531440	245400	751280	690890	221440	704210	738970	1053600	424880	396030	263130	546280	0	657100	787760	678010
+396290	1028700	150470	359790	599880	441360	626560	535270	315420	493460	1032800	389600	398960	702230	267090	263450	443430	277200	419740	115940	392280	1030000	142750	151420	82743	82311	103570	971520	1228400	139640	366320	218740	144200	587080	485280	196220	427480	934430	175160	440770	254260	957870	1274000	438330	352300	403370	110900	657100	0	806810	763670
+1090000	255740	740870	1138600	1030800	652800	1365200	808050	598040	722400	338640	993950	512710	715560	664270	609530	377990	582220	705470	766720	985120	256550	861880	728370	776030	758780	908900	238380	1048400	692080	1086400	697860	719580	971320	757280	627450	660260	212690	660110	692980	588280	259780	490820	1006100	549590	673360	768830	787760	806810	0	114550
+1015400	265070	679920	1078300	931790	557670	1292100	706230	522470	622430	297130	912130	521920	602880	590970	597050	321040	568870	612250	709270	902450	266390	801680	668150	743930	706920	862730	214110	939920	662030	1015800	629570	661310	870740	658430	574350	566530	178360	633290	597670	569240	214190	510490	919920	472680	582090	711980	678010	763670	114550	0
+DEMAND_SECTION 
+1	0
+2	3000
+3	15000
+4	12000
+5	5000
+6	1000
+7	19000
+8	1000
+9	2000
+10	1000
+11	3000
+12	2000
+13	1000
+14	1000
+15	2000
+16	2000
+17	1500
+18	1500
+19	1500
+20	1500
+21	600
+22	600
+23	1200
+24	6000
+25	7500
+26 7500
+27	800
+28	6000
+29	450
+30	450
+31	450
+32	8000
+33	6000
+34	750
+35	560
+36	560
+37	560
+38	450
+39	250
+40	2500
+41	2500  
+42	960
+43	960
+44	460
+45	1200
+46	1300
+47	650
+48	680
+49	680
+50	450
+51	250
+DEPOT_SECTION 
+ 1  
+ -1  
+EOF