========================================================================== CTQD-AC INSTANCE NAME ========================================================================== The name of each instance is in the format ----------------------------------------------- Cap.......ctqdac ----------------------------------------------- Example: Cap.5.10.1.1.10.1.ctqdac ========================================================================== CTQD-AC INSTANCE FORMAT ========================================================================== Each file consists of basically two parts: a specification part and a data part. The specification part contains information on the file format and on its contents. The data part contains explicit data. ========================================================================== The specification part ========================================================================== All entries in this section consist of lines of the form ----------------------------------------------- : ----------------------------------------------- where denotes an alphanumerical keyword and denotes alphanumerical or numerical data. The terms , and denote character string, integer or real data, respectively. Integer and real numbers are given in free format. Below we give a list of all keywords: ----------------------------------------------- NAME : ----------------------------------------------- Identifies the data filename. ----------------------------------------------- TYPE : ----------------------------------------------- Specifies the nature of the data. ----------------------------------------------- CLASS : ----------------------------------------------- Specifies the Discount Policy (DP) type, 1 or 2. ----------------------------------------------- N_SUPPLIERS : ----------------------------------------------- Identifies the number of suppliers |M|. ----------------------------------------------- MAX_N_RANGE : ----------------------------------------------- Is the maximum number of discount interval that a supplier can define. ========================================================================== The data part ========================================================================== ----------------------------------------------- ACTIVATION_COSTS_SECTION : ----------------------------------------------- contains |M| lines of the type where the first integer specifies the supplier's ID and the second its activation cost. ----------------------------------------------- DEMAND_SECTION ----------------------------------------------- contains a first line that represents the number of products |K|. Then there are |K| lines of the type where the first integer specifies the product's ID and the second its demand. ----------------------------------------------- OFFER_SECTION: ----------------------------------------------- contains |M| lines of the type [ ] ... where the first integer is the supplier's iD, the second integer is the number of different products offered by that supplier. Then, there are as many triplets as the second integer value. Each integer of the triplet gives the product's ID, product's cost and product's availability, respectively. ----------------------------------------------- DISCOUNT_SECTION: ----------------------------------------------- contains |M| lines of the type [ ] ... where the first integer gives the supplier's ID, the second integer the number of interval defined by the supplier minus one. Then, there are as many pairs as the second integer value. Each integer of the pair gives the lower bound and the discount rate of the interval, respectively. Notice that the first interval of each supplier has lower bound equal to 0 and 0% of discout rate, hence is never reported. ================================================= EXAMPLE ================================================= NAME : Cap.5.10.1.1.10.1.ctqdac TYPE : SS-CTQD-AC CLASS : 1 N_SUPPLIERS : 5 MAX_N_RANGE : 5 ACTIVATION_COSTS_SECTION : 1 806 2 955 3 806 4 880 5 917 DEMAND_SECTION : 10 1 15 2 6 3 17 4 9 5 5 6 5 7 1 8 22 9 9 10 6 OFFER_SECTION : 1 7 10 160 10 8 100 1 5 193 9 4 152 12 3 91 7 2 175 12 1 123 14 2 6 10 170 15 8 99 14 7 200 12 3 92 7 2 182 14 1 117 15 3 7 10 176 8 9 34 6 8 98 7 6 128 10 5 176 12 4 161 14 2 172 8 4 6 9 32 5 8 96 15 5 178 12 4 147 14 3 87 12 2 197 13 5 9 10 166 6 8 105 9 7 190 13 6 142 4 5 172 12 4 165 4 3 88 6 2 167 7 1 138 13 DISCOUNT_SECTION : 1 4 39 16 50 19 57 21 61 25 2 2 53 14 68 19 3 3 45 13 54 19 60 22 4 3 49 15 59 16 66 24 5 3 51 10 62 11 69 16 EOF