|
21 | 21 | "\n", |
22 | 22 | "**Problem Type**: Laboratory assignment problems \n", |
23 | 23 | "**Models**: Integer, Quadratic unconstrained \n", |
24 | | - "**Instances**: 99 instances (labs002 - labs100)\n", |
25 | | - "\n", |
26 | | - "Laboratory problems typically involve resource allocation and scheduling in laboratory environments." |
| 24 | + "**Instances**: 99 instances (labs002 - labs100)" |
27 | 25 | ] |
28 | 26 | }, |
29 | 27 | { |
|
56 | 54 | "cell_type": "markdown", |
57 | 55 | "id": "704f1da4", |
58 | 56 | "metadata": {}, |
| 57 | + "source": [ |
| 58 | + "## Birkhoff (`03_birkhoff`)\n", |
| 59 | + "\n", |
| 60 | + "**Problem Type**: Birkhoff polytope problems \n", |
| 61 | + "**Models**: Integer linear \n", |
| 62 | + "**Instances**: 800 instances (bhD-3-001 - bhS-6-100)" |
| 63 | + ] |
| 64 | + }, |
| 65 | + { |
| 66 | + "cell_type": "code", |
| 67 | + "execution_count": 2, |
| 68 | + "id": "yt34ivrq2v", |
| 69 | + "metadata": {}, |
| 70 | + "outputs": [ |
| 71 | + { |
| 72 | + "name": "stdout", |
| 73 | + "output_type": "stream", |
| 74 | + "text": [ |
| 75 | + "Available models: ['integer_linear']\n", |
| 76 | + "integer_linear: 800 instances\n" |
| 77 | + ] |
| 78 | + } |
| 79 | + ], |
| 80 | + "source": [ |
| 81 | + "from ommx_quantum_benchmarks.qoblib import Birkhoff\n", |
| 82 | + "\n", |
| 83 | + "dataset = Birkhoff()\n", |
| 84 | + "print(f\"Available models: {dataset.model_names}\")\n", |
| 85 | + "for model in dataset.model_names:\n", |
| 86 | + " instances = dataset.available_instances[model]\n", |
| 87 | + " print(f\"{model}: {len(instances)} instances\")" |
| 88 | + ] |
| 89 | + }, |
| 90 | + { |
| 91 | + "cell_type": "markdown", |
| 92 | + "id": "srqvnex133", |
| 93 | + "metadata": {}, |
| 94 | + "source": [ |
| 95 | + "## Steiner (`04_steiner`)\n", |
| 96 | + "\n", |
| 97 | + "**Problem Type**: Steiner tree problems \n", |
| 98 | + "**Models**: Integer linear \n", |
| 99 | + "**Instances**: 31 instances (stp_s020_l2_t3_h2_rs24098 - stp_s040_l2_t4_h3_rs123)" |
| 100 | + ] |
| 101 | + }, |
| 102 | + { |
| 103 | + "cell_type": "code", |
| 104 | + "execution_count": 3, |
| 105 | + "id": "2rs94wyke07", |
| 106 | + "metadata": {}, |
| 107 | + "outputs": [ |
| 108 | + { |
| 109 | + "name": "stdout", |
| 110 | + "output_type": "stream", |
| 111 | + "text": [ |
| 112 | + "Available models: ['integer_linear']\n", |
| 113 | + "integer_linear: 31 instances\n" |
| 114 | + ] |
| 115 | + } |
| 116 | + ], |
| 117 | + "source": [ |
| 118 | + "from ommx_quantum_benchmarks.qoblib import Steiner\n", |
| 119 | + "\n", |
| 120 | + "dataset = Steiner()\n", |
| 121 | + "print(f\"Available models: {dataset.model_names}\")\n", |
| 122 | + "for model in dataset.model_names:\n", |
| 123 | + " instances = dataset.available_instances[model]\n", |
| 124 | + " print(f\"{model}: {len(instances)} instances\")" |
| 125 | + ] |
| 126 | + }, |
| 127 | + { |
| 128 | + "cell_type": "markdown", |
| 129 | + "id": "mynxdaz9bc7", |
| 130 | + "metadata": {}, |
| 131 | + "source": [ |
| 132 | + "## Topology (`10_topology`)\n", |
| 133 | + "\n", |
| 134 | + "**Problem Type**: Network topology optimization \n", |
| 135 | + "**Models**: Flow MIP, Seidel linear, Seidel quadratic \n", |
| 136 | + "**Instances**: 16 instances per model (topology_15_3 - topology_50_4)" |
| 137 | + ] |
| 138 | + }, |
| 139 | + { |
| 140 | + "cell_type": "code", |
| 141 | + "execution_count": 4, |
| 142 | + "id": "gngmnigjefn", |
| 143 | + "metadata": {}, |
| 144 | + "outputs": [ |
| 145 | + { |
| 146 | + "name": "stdout", |
| 147 | + "output_type": "stream", |
| 148 | + "text": [ |
| 149 | + "Available models: ['flow_mip', 'seidel_linear', 'seidel_quadratic']\n", |
| 150 | + "flow_mip: 16 instances\n", |
| 151 | + "seidel_linear: 16 instances\n", |
| 152 | + "seidel_quadratic: 16 instances\n" |
| 153 | + ] |
| 154 | + } |
| 155 | + ], |
| 156 | + "source": [ |
| 157 | + "from ommx_quantum_benchmarks.qoblib import Topology\n", |
| 158 | + "\n", |
| 159 | + "dataset = Topology()\n", |
| 160 | + "print(f\"Available models: {dataset.model_names}\")\n", |
| 161 | + "for model in dataset.model_names:\n", |
| 162 | + " instances = dataset.available_instances[model]\n", |
| 163 | + " print(f\"{model}: {len(instances)} instances\")" |
| 164 | + ] |
| 165 | + }, |
| 166 | + { |
| 167 | + "cell_type": "markdown", |
| 168 | + "id": "n0vhnnrkmla", |
| 169 | + "metadata": {}, |
59 | 170 | "source": [ |
60 | 171 | "## Other Dataset Categories\n", |
61 | 172 | "\n", |
62 | 173 | "The following dataset categories are defined in the framework but currently contain no instances. These represent problem types that may be expanded in future releases:\n", |
63 | 174 | "\n", |
64 | 175 | "- **Market Split** (`01_marketsplit`) - Binary linear and binary unconstrained market split problems\n", |
65 | | - "- **Birkhoff** (`03_birkhoff`) - Integer linear problems related to doubly stochastic matrices\n", |
66 | | - "- **Steiner** (`04_steiner`) - Integer linear Steiner tree problems\n", |
67 | 176 | "- **Sports** (`05_sports`) - Mixed integer linear sports scheduling problems\n", |
68 | 177 | "- **Portfolio** (`06_portfolio`) - Binary quadratic and quadratic unconstrained portfolio optimization\n", |
69 | 178 | "- **Independent Set** (`07_independent_set`) - Binary linear and unconstrained graph problems\n", |
70 | 179 | "- **Network** (`08_network`) - Integer linear network optimization\n", |
71 | | - "- **Routing** (`09_routing`) - Integer linear vehicle routing problems \n", |
72 | | - "- **Topology** (`10_topology`) - Network topology problems with multiple formulations\n", |
| 180 | + "- **Routing** (`09_routing`) - Integer linear vehicle routing problems\n", |
73 | 181 | "\n", |
74 | 182 | "**Note**: These datasets can be instantiated but will return empty instance lists. Check the `available_instances` property to see current availability.\n", |
75 | 183 | "\n", |
|
79 | 187 | "|---------|--------|----------------|---------|\n", |
80 | 188 | "| Marketsplit | 2 | 0 | 🚧 Defined, no instances |\n", |
81 | 189 | "| Labs | 2 | 99 | ✅ Available |\n", |
82 | | - "| Birkhoff | 1 | 0 | 🚧 Defined, no instances |\n", |
83 | | - "| Steiner | 1 | 0 | 🚧 Defined, no instances |\n", |
| 190 | + "| Birkhoff | 1 | 800 | ✅ Available |\n", |
| 191 | + "| Steiner | 1 | 31 | ✅ Available |\n", |
84 | 192 | "| Sports | 1 | 0 | 🚧 Defined, no instances |\n", |
85 | 193 | "| Portfolio | 2 | 0 | 🚧 Defined, no instances |\n", |
86 | 194 | "| IndependentSet | 2 | 0 | 🚧 Defined, no instances |\n", |
87 | 195 | "| Network | 1 | 0 | 🚧 Defined, no instances |\n", |
88 | 196 | "| Routing | 1 | 0 | 🚧 Defined, no instances |\n", |
89 | | - "| Topology | 3 | 0 | 🚧 Defined, no instances |\n", |
| 197 | + "| Topology | 3 | 16 | ✅ Available |\n", |
90 | 198 | "\n", |
91 | 199 | "**Legend**: \n", |
92 | 200 | "- ✅ Available: Instances have been converted and are accessible\n", |
|
0 commit comments