(QKP) Instances

 

This page presents some of the randomly generated (QKP) instances solved in the two following references :

 

 

Each randomly generated (QKP) instance has the following format.

 Number of variables  Density  File

  Instance reference
 Results obtained by using [1]  Results obtained by using [2]

 n =100

 25%
jeu_100_25_1.txt  r_100_25_1  

N100D25.txt
jeu_100_25_2.txt   r_100_25_2  
jeu_100_25_3.txt   r_100_25_3  
jeu_100_25_4.txt   r_100_25_4  
jeu_100_25_5.txt   r_100_25_5  
jeu_100_25_6.txt   r_100_25_6  
jeu_100_25_7.txt   r_100_25_7  
jeu_100_25_8.txt   r_100_25_8  
jeu_100_25_9.txt   r_100_25_9  
jeu_100_25_10.txt   r_100_25_10  

50%
jeu_100_50_1.txt  r_100_50_1    
jeu_100_50_2.txt   r_100_50_2    
jeu_100_50_3.txt   r_100_50_3    
jeu_100_50_4.txt   r_100_50_4    
jeu_100_50_5.txt   r_100_50_5    
jeu_100_50_6.txt   r_100_50_6    
jeu_100_50_7.txt   r_100_50_7    
jeu_100_50_8.txt   r_100_50_8    
jeu_100_50_9.txt   r_100_50_9    
jeu_100_50_10.txt   r_100_50_10    

 75%
jeu_100_75_1.txt  r_100_75_1    
jeu_100_75_2.txt   r_100_75_2    
jeu_100_75_3.txt   r_100_75_3    
jeu_100_75_4.txt   r_100_75_4    
jeu_100_75_5.txt   r_100_75_5    
jeu_100_75_6.txt   r_100_75_6    
jeu_100_75_7.txt   r_100_75_7    
jeu_100_75_8.txt   r_100_75_8    
jeu_100_75_9.txt   r_100_75_9    
jeu_100_75_10.txt   r_100_75_10    

100%
jeu_100_100_1.txt  r_100_100_1    
jeu_100_100_2.txt   r_100_100_2    
jeu_100_100_3.txt   r_100_100_3    
jeu_100_100_4.txt   r_100_100_4    
jeu_100_100_5.txt   r_100_100_5    
jeu_100_100_6.txt   r_100_100_6    
jeu_100_100_7.txt   r_100_100_7    
jeu_100_100_8.txt   r_100_100_8    
jeu_100_100_9.txt   r_100_100_9    
jeu_100_100_10.txt   r_100_100_10    

n = 200

   25%
 jeu_200_25_1.txt  r_200_25_1
 jeu_200_25_2.txt  r_200_25_2
 jeu_200_25_3.txt  r_200_25_3
 jeu_200_25_4.txt  r_200_25_4
 jeu_200_25_5.txt  r_200_25_5
 jeu_200_25_6.txt  r_200_25_6
 jeu_200_25_7.txt  r_200_25_7
 jeu_200_25_8.txt  r_200_25_8
 jeu_200_25_9.txt  r_200_25_9
 jeu_200_25_10.txt  r_200_25_10

   50%
 jeu_200_50_1.txt  r_200_50_1
 jeu_200_50_2.txt  r_200_50_2
 jeu_200_50_3.txt  r_200_50_3
 jeu_200_50_4.txt  r_200_50_4
 jeu_200_50_5.txt  r_200_50_5
 jeu_200_50_6.txt  r_200_50_6
 jeu_200_50_7.txt  r_200_50_7
 jeu_200_50_8.txt  r_200_50_8
 jeu_200_50_9.txt  r_200_50_9
 jeu_200_50_10.txt  r_200_50_10

   75%
 jeu_200_75_1.txt  r_200_75_1
 jeu_200_75_2.txt  r_200_75_2
 jeu_200_75_3.txt  r_200_75_3
 jeu_200_75_4.txt  r_200_75_4
 jeu_200_75_5.txt  r_200_75_5
 jeu_200_75_6.txt  r_200_75_6
 jeu_200_75_7.txt  r_200_75_7
 jeu_200_75_8.txt  r_200_75_8
 jeu_200_75_9.txt  r_200_75_9
 jeu_200_75_10.txt  r_200_75_10

   100%
 jeu_200_100_1.txt  r_200_100_1

 N200D100.txt
 jeu_200_100_2.txt  r_200_100_2
 jeu_200_100_3.txt  r_200_100_3
 jeu_200_100_4.txt  r_200_100_4
 jeu_200_100_5.txt  r_200_100_5
 jeu_200_100_6.txt  r_200_100_6
 jeu_200_100_7.txt  r_200_100_7
 jeu_200_100_8.txt  r_200_100_8
 jeu_200_100_9.txt  r_200_100_9
 jeu_200_100_10.txt  r_200_100_10

n = 300

   25%
 jeu_300_25_1.txt  r_300_25_1 N300D25.txt
 jeu_300_25_2.txt  r_300_25_2
 jeu_300_25_3.txt  r_300_25_3
 jeu_300_25_4.txt  r_300_25_4
 jeu_300_25_5.txt  r_300_25_5
 jeu_300_25_6.txt  r_300_25_6
 jeu_300_25_7.txt  r_300_25_7
 jeu_300_25_8.txt  r_300_25_8
 jeu_300_25_9.txt  r_300_25_9
 jeu_300_25_10.txt  r_300_25_10

   50%
 jeu_300_50_1.txt  r_300_50_1 N300D50.txt
 jeu_300_50_2.txt  r_300_50_2
 jeu_300_50_3.txt  r_300_50_3
 jeu_300_50_4.txt  r_300_50_4
 jeu_300_50_5.txt  r_300_50_5
 jeu_300_50_6.txt  r_300_50_6
 jeu_300_50_7.txt  r_300_50_7
 jeu_300_50_8.txt  r_300_50_8
 jeu_300_50_9.txt  r_300_50_9
 jeu_300_50_10.txt  r_300_50_10
 
 
           

 

Last update : 19/04/2005 - Contact : Eric.Soutif@cnam.fr