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.

scholarly journals Quantum independent-set problem and non-Abelian adiabatic mixing

2020 ◽  
Vol 101 (1) ◽  
Author(s):  
Biao Wu ◽  
Hongye Yu ◽  
Frank Wilczek
Keyword(s):  
Independent Set ◽  
Independent Set Problem
Sign in / Sign up

Export Citation Format

Share Document