Connected Max-k-Cut Problem instances

DOI

This instances correspond to the instances used in the article "A branch-and-cut algorithm for the Connected Max-k-Cut Problem"

  • winstance: randomly generated instances
  • deginstance: the same instance after the vertex reordering

The file format is described in the provided README.md file.

Identifier
DOI https://doi.org/10.12763/CLWL3A
Metadata Access https://dorel.univ-lorraine.fr/oai?verb=GetRecord&metadataPrefix=oai_datacite&identifier=doi:10.12763/CLWL3A
Provenance
Creator Jozefowiez, Nicolas
Publisher Université de Lorraine
Contributor Jozefowiez, Nicolas
Publication Year 2022
Rights Etalab (CC-BY); info:eu-repo/semantics/openAccess; https://www.etalab.gouv.fr/wp-content/uploads/2017/04/ETALAB-Licence-Ouverte-v2.0.pdf
OpenAccess true
Contact Jozefowiez, Nicolas (LCOMS)
Representation
Resource Type Dataset
Format text/plain; text/markdown
Size 148; 217; 294; 361; 150; 213; 295; 364; 147; 218; 298; 367; 146; 215; 300; 293; 363; 214; 290; 369; 216; 297; 362; 358; 292; 366; 345; 518; 704; 875; 342; 706; 878; 521; 696; 876; 344; 513; 701; 877; 514; 705; 874; 341; 522; 702; 870; 338; 528; 693; 346; 525; 343; 515; 637; 958; 1290; 1611; 971; 1294; 1620; 964; 1286; 1617; 639; 967; 1615; 641; 966; 1297; 1612; 642; 960; 1624; 1295; 1613; 644; 973; 1288; 636; 963; 1279; 1614; 1628; 500; 1015; 1533; 2065; 2570; 502; 1019; 1534; 2041; 2571; 1013; 1526; 2056; 2569; 506; 1537; 2045; 501; 1020; 1538; 2050; 2579; 504; 1017; 1525; 2042; 2567; 503; 1018; 1530; 2573; 1521; 509; 1011; 2053; 2589; 1012; 1535; 2049; 2580; 434; 158; 227; 305; 156; 222; 311; 383; 155; 226; 303; 382; 152; 231; 309; 384; 230; 307; 391; 161; 308; 236; 374; 368; 159; 310; 229; 304; 380; 550; 723; 903; 542; 724; 891; 359; 537; 718; 896; 541; 717; 899; 545; 725; 893; 360; 547; 735; 357; 714; 728; 897; 533; 727; 892; 662; 994; 1316; 1643; 658; 991; 1319; 665; 976; 1323; 1649; 656; 1003; 1654; 670; 999; 1322; 1638; 666; 981; 1326; 1658; 659; 1311; 1659; 998; 1336; 1650; 668; 1640; 669; 996; 1328; 1660; 526; 1033; 1570; 2103; 2613; 527; 1035; 2084; 2593; 1045; 1566; 2080; 2615; 529; 1563; 2077; 2612; 516; 1559; 2088; 2644; 523; 1037; 1575; 2101; 2610; 1041; 1567; 2095; 2608; 1048; 1565; 2082; 2611; 532; 1556; 2100; 2635; 1039; 2104; 2616
Version 1.0
Discipline Other