scholarly journals Solving the independent set problem by sticker based DNA computers

2012 ◽  
Vol 02 (02) ◽  
pp. 153-158 ◽  
Author(s):  
Hassan Taghipour ◽  
Ahad Taghipour ◽  
Mahdi Rezaei ◽  
Heydar Ali Esmaili
Keyword(s):  
Independent Set ◽  
Independent Set Problem ◽  
Dna Computers

A constrained independent set problem for matroids

2004 ◽  
Vol 32 (1) ◽  
pp. 23-26 ◽  
Author(s):  
Tamás Fleiner ◽  
András Frank ◽  
Satoru Iwata
Keyword(s):  
Independent Set ◽  
Independent Set Problem

scholarly journals New Instances for Maximum Weight Independent Set From a Vehicle Routing Application

2021 ◽  
Vol 2 (4) ◽  
Author(s):  
Yuanyuan Dong ◽  
Andrew V. Goldberg ◽  
Alexander Noe ◽  
Nikos Parotsidis ◽  
Mauricio G. C. Resende ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Real World ◽  
Vehicle Routing Problem ◽  
Independent Set ◽  
Maximum Weight ◽  
Routing Problem ◽  
Independent Set Problem ◽  
Maximum Weight Independent Set ◽  
Large Size

AbstractWe present a set of new instances of the maximum weight independent set problem. These instances are derived from a real-world vehicle routing problem and are challenging to solve in part because of their large size. We present instances with up to 881 thousand nodes and 383 million edges.

Sign in / Sign up

Export Citation Format

Share Document