balanced_vrp_clustering 0.4.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (26) hide show
  1. checksums.yaml +7 -0
  2. data/lib/balanced_vrp_clustering/ai4r_compat.rb +152 -0
  3. data/lib/balanced_vrp_clustering/rust_engine.rb +234 -0
  4. data/lib/balanced_vrp_clustering.rb +1188 -0
  5. data/lib/balanced_vrp_clustering_native.rb +39 -0
  6. data/lib/concerns/overloadable_functions.rb +64 -0
  7. data/lib/helpers/helper.rb +283 -0
  8. data/lib/helpers/hull.rb +188 -0
  9. data/rust/Cargo.lock +585 -0
  10. data/rust/Cargo.toml +3 -0
  11. data/rust/balanced_vrp_clustering_core/Cargo.toml +25 -0
  12. data/rust/balanced_vrp_clustering_core/src/clusterer.rs +1280 -0
  13. data/rust/balanced_vrp_clustering_core/src/compatibility.rs +78 -0
  14. data/rust/balanced_vrp_clustering_core/src/distance.rs +179 -0
  15. data/rust/balanced_vrp_clustering_core/src/lib.rs +29 -0
  16. data/rust/balanced_vrp_clustering_core/src/limits.rs +62 -0
  17. data/rust/balanced_vrp_clustering_core/src/local_speed.rs +99 -0
  18. data/rust/balanced_vrp_clustering_core/src/main.rs +46 -0
  19. data/rust/balanced_vrp_clustering_core/src/relations.rs +143 -0
  20. data/rust/balanced_vrp_clustering_core/src/rng.rs +50 -0
  21. data/rust/balanced_vrp_clustering_core/src/types.rs +234 -0
  22. data/rust/balanced_vrp_clustering_core/tests/integration.rs +71 -0
  23. data/rust/balanced_vrp_clustering_native/Cargo.toml +33 -0
  24. data/rust/balanced_vrp_clustering_native/extconf.rb +26 -0
  25. data/rust/balanced_vrp_clustering_native/src/lib.rs +57 -0
  26. metadata +102 -0
data/rust/Cargo.lock ADDED
@@ -0,0 +1,585 @@
1
+ # This file is automatically @generated by Cargo.
2
+ # It is not intended for manual editing.
3
+ version = 4
4
+
5
+ [[package]]
6
+ name = "aho-corasick"
7
+ version = "1.1.4"
8
+ source = "registry+https://github.com/rust-lang/crates.io-index"
9
+ checksum = "ddd31a130427c27518df266943a5308ed92d4b226cc639f5a8f1002816174301"
10
+ dependencies = [
11
+ "memchr",
12
+ ]
13
+
14
+ [[package]]
15
+ name = "anstream"
16
+ version = "1.0.0"
17
+ source = "registry+https://github.com/rust-lang/crates.io-index"
18
+ checksum = "824a212faf96e9acacdbd09febd34438f8f711fb84e09a8916013cd7815ca28d"
19
+ dependencies = [
20
+ "anstyle",
21
+ "anstyle-parse",
22
+ "anstyle-query",
23
+ "anstyle-wincon",
24
+ "colorchoice",
25
+ "is_terminal_polyfill",
26
+ "utf8parse",
27
+ ]
28
+
29
+ [[package]]
30
+ name = "anstyle"
31
+ version = "1.0.14"
32
+ source = "registry+https://github.com/rust-lang/crates.io-index"
33
+ checksum = "940b3a0ca603d1eade50a4846a2afffd5ef57a9feac2c0e2ec2e14f9ead76000"
34
+
35
+ [[package]]
36
+ name = "anstyle-parse"
37
+ version = "1.0.0"
38
+ source = "registry+https://github.com/rust-lang/crates.io-index"
39
+ checksum = "52ce7f38b242319f7cabaa6813055467063ecdc9d355bbb4ce0c68908cd8130e"
40
+ dependencies = [
41
+ "utf8parse",
42
+ ]
43
+
44
+ [[package]]
45
+ name = "anstyle-query"
46
+ version = "1.1.5"
47
+ source = "registry+https://github.com/rust-lang/crates.io-index"
48
+ checksum = "40c48f72fd53cd289104fc64099abca73db4166ad86ea0b4341abe65af83dadc"
49
+ dependencies = [
50
+ "windows-sys",
51
+ ]
52
+
53
+ [[package]]
54
+ name = "anstyle-wincon"
55
+ version = "3.0.11"
56
+ source = "registry+https://github.com/rust-lang/crates.io-index"
57
+ checksum = "291e6a250ff86cd4a820112fb8898808a366d8f9f58ce16d1f538353ad55747d"
58
+ dependencies = [
59
+ "anstyle",
60
+ "once_cell_polyfill",
61
+ "windows-sys",
62
+ ]
63
+
64
+ [[package]]
65
+ name = "approx"
66
+ version = "0.5.1"
67
+ source = "registry+https://github.com/rust-lang/crates.io-index"
68
+ checksum = "cab112f0a86d568ea0e627cc1d6be74a1e9cd55214684db5561995f6dad897c6"
69
+ dependencies = [
70
+ "num-traits",
71
+ ]
72
+
73
+ [[package]]
74
+ name = "autocfg"
75
+ version = "1.5.0"
76
+ source = "registry+https://github.com/rust-lang/crates.io-index"
77
+ checksum = "c08606f8c3cbf4ce6ec8e28fb0014a2c086708fe954eaa885384a6165172e7e8"
78
+
79
+ [[package]]
80
+ name = "balanced_vrp_clustering_core"
81
+ version = "0.4.0"
82
+ dependencies = [
83
+ "approx",
84
+ "clap",
85
+ "rand",
86
+ "rustc-hash",
87
+ "serde",
88
+ "serde_json",
89
+ ]
90
+
91
+ [[package]]
92
+ name = "balanced_vrp_clustering_native"
93
+ version = "0.4.0"
94
+ dependencies = [
95
+ "balanced_vrp_clustering_core",
96
+ "magnus",
97
+ "serde_json",
98
+ ]
99
+
100
+ [[package]]
101
+ name = "bindgen"
102
+ version = "0.72.1"
103
+ source = "registry+https://github.com/rust-lang/crates.io-index"
104
+ checksum = "993776b509cfb49c750f11b8f07a46fa23e0a1386ffc01fb1e7d343efc387895"
105
+ dependencies = [
106
+ "bitflags",
107
+ "cexpr",
108
+ "clang-sys",
109
+ "itertools",
110
+ "proc-macro2",
111
+ "quote",
112
+ "regex",
113
+ "rustc-hash",
114
+ "shlex",
115
+ "syn",
116
+ ]
117
+
118
+ [[package]]
119
+ name = "bitflags"
120
+ version = "2.11.1"
121
+ source = "registry+https://github.com/rust-lang/crates.io-index"
122
+ checksum = "c4512299f36f043ab09a583e57bceb5a5aab7a73db1805848e8fef3c9e8c78b3"
123
+
124
+ [[package]]
125
+ name = "cexpr"
126
+ version = "0.6.0"
127
+ source = "registry+https://github.com/rust-lang/crates.io-index"
128
+ checksum = "6fac387a98bb7c37292057cffc56d62ecb629900026402633ae9160df93a8766"
129
+ dependencies = [
130
+ "nom",
131
+ ]
132
+
133
+ [[package]]
134
+ name = "cfg-if"
135
+ version = "1.0.4"
136
+ source = "registry+https://github.com/rust-lang/crates.io-index"
137
+ checksum = "9330f8b2ff13f34540b44e946ef35111825727b38d33286ef986142615121801"
138
+
139
+ [[package]]
140
+ name = "clang-sys"
141
+ version = "1.8.1"
142
+ source = "registry+https://github.com/rust-lang/crates.io-index"
143
+ checksum = "0b023947811758c97c59bf9d1c188fd619ad4718dcaa767947df1cadb14f39f4"
144
+ dependencies = [
145
+ "glob",
146
+ "libc",
147
+ "libloading",
148
+ ]
149
+
150
+ [[package]]
151
+ name = "clap"
152
+ version = "4.6.1"
153
+ source = "registry+https://github.com/rust-lang/crates.io-index"
154
+ checksum = "1ddb117e43bbf7dacf0a4190fef4d345b9bad68dfc649cb349e7d17d28428e51"
155
+ dependencies = [
156
+ "clap_builder",
157
+ "clap_derive",
158
+ ]
159
+
160
+ [[package]]
161
+ name = "clap_builder"
162
+ version = "4.6.0"
163
+ source = "registry+https://github.com/rust-lang/crates.io-index"
164
+ checksum = "714a53001bf66416adb0e2ef5ac857140e7dc3a0c48fb28b2f10762fc4b5069f"
165
+ dependencies = [
166
+ "anstream",
167
+ "anstyle",
168
+ "clap_lex",
169
+ "strsim",
170
+ ]
171
+
172
+ [[package]]
173
+ name = "clap_derive"
174
+ version = "4.6.1"
175
+ source = "registry+https://github.com/rust-lang/crates.io-index"
176
+ checksum = "f2ce8604710f6733aa641a2b3731eaa1e8b3d9973d5e3565da11800813f997a9"
177
+ dependencies = [
178
+ "heck",
179
+ "proc-macro2",
180
+ "quote",
181
+ "syn",
182
+ ]
183
+
184
+ [[package]]
185
+ name = "clap_lex"
186
+ version = "1.1.0"
187
+ source = "registry+https://github.com/rust-lang/crates.io-index"
188
+ checksum = "c8d4a3bb8b1e0c1050499d1815f5ab16d04f0959b233085fb31653fbfc9d98f9"
189
+
190
+ [[package]]
191
+ name = "colorchoice"
192
+ version = "1.0.5"
193
+ source = "registry+https://github.com/rust-lang/crates.io-index"
194
+ checksum = "1d07550c9036bf2ae0c684c4297d503f838287c83c53686d05370d0e139ae570"
195
+
196
+ [[package]]
197
+ name = "either"
198
+ version = "1.15.0"
199
+ source = "registry+https://github.com/rust-lang/crates.io-index"
200
+ checksum = "48c757948c5ede0e46177b7add2e67155f70e33c07fea8284df6576da70b3719"
201
+
202
+ [[package]]
203
+ name = "getrandom"
204
+ version = "0.2.17"
205
+ source = "registry+https://github.com/rust-lang/crates.io-index"
206
+ checksum = "ff2abc00be7fca6ebc474524697ae276ad847ad0a6b3faa4bcb027e9a4614ad0"
207
+ dependencies = [
208
+ "cfg-if",
209
+ "libc",
210
+ "wasi",
211
+ ]
212
+
213
+ [[package]]
214
+ name = "glob"
215
+ version = "0.3.3"
216
+ source = "registry+https://github.com/rust-lang/crates.io-index"
217
+ checksum = "0cc23270f6e1808e30a928bdc84dea0b9b4136a8bc82338574f23baf47bbd280"
218
+
219
+ [[package]]
220
+ name = "heck"
221
+ version = "0.5.0"
222
+ source = "registry+https://github.com/rust-lang/crates.io-index"
223
+ checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea"
224
+
225
+ [[package]]
226
+ name = "is_terminal_polyfill"
227
+ version = "1.70.2"
228
+ source = "registry+https://github.com/rust-lang/crates.io-index"
229
+ checksum = "a6cb138bb79a146c1bd460005623e142ef0181e3d0219cb493e02f7d08a35695"
230
+
231
+ [[package]]
232
+ name = "itertools"
233
+ version = "0.13.0"
234
+ source = "registry+https://github.com/rust-lang/crates.io-index"
235
+ checksum = "413ee7dfc52ee1a4949ceeb7dbc8a33f2d6c088194d9f922fb8318faf1f01186"
236
+ dependencies = [
237
+ "either",
238
+ ]
239
+
240
+ [[package]]
241
+ name = "itoa"
242
+ version = "1.0.18"
243
+ source = "registry+https://github.com/rust-lang/crates.io-index"
244
+ checksum = "8f42a60cbdf9a97f5d2305f08a87dc4e09308d1276d28c869c684d7777685682"
245
+
246
+ [[package]]
247
+ name = "lazy_static"
248
+ version = "1.5.0"
249
+ source = "registry+https://github.com/rust-lang/crates.io-index"
250
+ checksum = "bbd2bcb4c963f2ddae06a2efc7e9f3591312473c50c6685e1f298068316e66fe"
251
+
252
+ [[package]]
253
+ name = "libc"
254
+ version = "0.2.186"
255
+ source = "registry+https://github.com/rust-lang/crates.io-index"
256
+ checksum = "68ab91017fe16c622486840e4c83c9a37afeff978bd239b5293d61ece587de66"
257
+
258
+ [[package]]
259
+ name = "libloading"
260
+ version = "0.8.9"
261
+ source = "registry+https://github.com/rust-lang/crates.io-index"
262
+ checksum = "d7c4b02199fee7c5d21a5ae7d8cfa79a6ef5bb2fc834d6e9058e89c825efdc55"
263
+ dependencies = [
264
+ "cfg-if",
265
+ "windows-link",
266
+ ]
267
+
268
+ [[package]]
269
+ name = "magnus"
270
+ version = "0.8.4"
271
+ source = "registry+https://github.com/rust-lang/crates.io-index"
272
+ checksum = "e76237a607e1dea288dd0ef0c6c8f49037df2152d14bb52b3542c46522d9e6fc"
273
+ dependencies = [
274
+ "magnus-macros",
275
+ "rb-sys",
276
+ "rb-sys-env",
277
+ "seq-macro",
278
+ ]
279
+
280
+ [[package]]
281
+ name = "magnus-macros"
282
+ version = "0.8.0"
283
+ source = "registry+https://github.com/rust-lang/crates.io-index"
284
+ checksum = "47607461fd8e1513cb4f2076c197d8092d921a1ea75bd08af97398f593751892"
285
+ dependencies = [
286
+ "proc-macro2",
287
+ "quote",
288
+ "syn",
289
+ ]
290
+
291
+ [[package]]
292
+ name = "memchr"
293
+ version = "2.8.0"
294
+ source = "registry+https://github.com/rust-lang/crates.io-index"
295
+ checksum = "f8ca58f447f06ed17d5fc4043ce1b10dd205e060fb3ce5b979b8ed8e59ff3f79"
296
+
297
+ [[package]]
298
+ name = "minimal-lexical"
299
+ version = "0.2.1"
300
+ source = "registry+https://github.com/rust-lang/crates.io-index"
301
+ checksum = "68354c5c6bd36d73ff3feceb05efa59b6acb7626617f4962be322a825e61f79a"
302
+
303
+ [[package]]
304
+ name = "nom"
305
+ version = "7.1.3"
306
+ source = "registry+https://github.com/rust-lang/crates.io-index"
307
+ checksum = "d273983c5a657a70a3e8f2a01329822f3b8c8172b73826411a55751e404a0a4a"
308
+ dependencies = [
309
+ "memchr",
310
+ "minimal-lexical",
311
+ ]
312
+
313
+ [[package]]
314
+ name = "num-traits"
315
+ version = "0.2.19"
316
+ source = "registry+https://github.com/rust-lang/crates.io-index"
317
+ checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841"
318
+ dependencies = [
319
+ "autocfg",
320
+ ]
321
+
322
+ [[package]]
323
+ name = "once_cell_polyfill"
324
+ version = "1.70.2"
325
+ source = "registry+https://github.com/rust-lang/crates.io-index"
326
+ checksum = "384b8ab6d37215f3c5301a95a4accb5d64aa607f1fcb26a11b5303878451b4fe"
327
+
328
+ [[package]]
329
+ name = "ppv-lite86"
330
+ version = "0.2.21"
331
+ source = "registry+https://github.com/rust-lang/crates.io-index"
332
+ checksum = "85eae3c4ed2f50dcfe72643da4befc30deadb458a9b590d720cde2f2b1e97da9"
333
+ dependencies = [
334
+ "zerocopy",
335
+ ]
336
+
337
+ [[package]]
338
+ name = "proc-macro2"
339
+ version = "1.0.106"
340
+ source = "registry+https://github.com/rust-lang/crates.io-index"
341
+ checksum = "8fd00f0bb2e90d81d1044c2b32617f68fcb9fa3bb7640c23e9c748e53fb30934"
342
+ dependencies = [
343
+ "unicode-ident",
344
+ ]
345
+
346
+ [[package]]
347
+ name = "quote"
348
+ version = "1.0.45"
349
+ source = "registry+https://github.com/rust-lang/crates.io-index"
350
+ checksum = "41f2619966050689382d2b44f664f4bc593e129785a36d6ee376ddf37259b924"
351
+ dependencies = [
352
+ "proc-macro2",
353
+ ]
354
+
355
+ [[package]]
356
+ name = "rand"
357
+ version = "0.8.6"
358
+ source = "registry+https://github.com/rust-lang/crates.io-index"
359
+ checksum = "5ca0ecfa931c29007047d1bc58e623ab12e5590e8c7cc53200d5202b69266d8a"
360
+ dependencies = [
361
+ "libc",
362
+ "rand_chacha",
363
+ "rand_core",
364
+ ]
365
+
366
+ [[package]]
367
+ name = "rand_chacha"
368
+ version = "0.3.1"
369
+ source = "registry+https://github.com/rust-lang/crates.io-index"
370
+ checksum = "e6c10a63a0fa32252be49d21e7709d4d4baf8d231c2dbce1eaa8141b9b127d88"
371
+ dependencies = [
372
+ "ppv-lite86",
373
+ "rand_core",
374
+ ]
375
+
376
+ [[package]]
377
+ name = "rand_core"
378
+ version = "0.6.4"
379
+ source = "registry+https://github.com/rust-lang/crates.io-index"
380
+ checksum = "ec0be4795e2f6a28069bec0b5ff3e2ac9bafc99e6a9a7dc3547996c5c816922c"
381
+ dependencies = [
382
+ "getrandom",
383
+ ]
384
+
385
+ [[package]]
386
+ name = "rb-sys"
387
+ version = "0.9.128"
388
+ source = "registry+https://github.com/rust-lang/crates.io-index"
389
+ checksum = "45ca28513560e56cfb79a62b1fce363c73af170a182024ce880c77ee9429920a"
390
+ dependencies = [
391
+ "rb-sys-build",
392
+ ]
393
+
394
+ [[package]]
395
+ name = "rb-sys-build"
396
+ version = "0.9.128"
397
+ source = "registry+https://github.com/rust-lang/crates.io-index"
398
+ checksum = "ce04b2c55eff3a21aaa623fcc655d94373238e72cac6b3e1a3641ff31649f99a"
399
+ dependencies = [
400
+ "bindgen",
401
+ "lazy_static",
402
+ "proc-macro2",
403
+ "quote",
404
+ "regex",
405
+ "shell-words",
406
+ "syn",
407
+ ]
408
+
409
+ [[package]]
410
+ name = "rb-sys-env"
411
+ version = "0.2.3"
412
+ source = "registry+https://github.com/rust-lang/crates.io-index"
413
+ checksum = "cca7ad6a7e21e72151d56fe2495a259b5670e204c3adac41ee7ef676ea08117a"
414
+
415
+ [[package]]
416
+ name = "regex"
417
+ version = "1.12.3"
418
+ source = "registry+https://github.com/rust-lang/crates.io-index"
419
+ checksum = "e10754a14b9137dd7b1e3e5b0493cc9171fdd105e0ab477f51b72e7f3ac0e276"
420
+ dependencies = [
421
+ "aho-corasick",
422
+ "memchr",
423
+ "regex-automata",
424
+ "regex-syntax",
425
+ ]
426
+
427
+ [[package]]
428
+ name = "regex-automata"
429
+ version = "0.4.14"
430
+ source = "registry+https://github.com/rust-lang/crates.io-index"
431
+ checksum = "6e1dd4122fc1595e8162618945476892eefca7b88c52820e74af6262213cae8f"
432
+ dependencies = [
433
+ "aho-corasick",
434
+ "memchr",
435
+ "regex-syntax",
436
+ ]
437
+
438
+ [[package]]
439
+ name = "regex-syntax"
440
+ version = "0.8.10"
441
+ source = "registry+https://github.com/rust-lang/crates.io-index"
442
+ checksum = "dc897dd8d9e8bd1ed8cdad82b5966c3e0ecae09fb1907d58efaa013543185d0a"
443
+
444
+ [[package]]
445
+ name = "rustc-hash"
446
+ version = "2.1.2"
447
+ source = "registry+https://github.com/rust-lang/crates.io-index"
448
+ checksum = "94300abf3f1ae2e2b8ffb7b58043de3d399c73fa6f4b73826402a5c457614dbe"
449
+
450
+ [[package]]
451
+ name = "seq-macro"
452
+ version = "0.3.6"
453
+ source = "registry+https://github.com/rust-lang/crates.io-index"
454
+ checksum = "1bc711410fbe7399f390ca1c3b60ad0f53f80e95c5eb935e52268a0e2cd49acc"
455
+
456
+ [[package]]
457
+ name = "serde"
458
+ version = "1.0.228"
459
+ source = "registry+https://github.com/rust-lang/crates.io-index"
460
+ checksum = "9a8e94ea7f378bd32cbbd37198a4a91436180c5bb472411e48b5ec2e2124ae9e"
461
+ dependencies = [
462
+ "serde_core",
463
+ "serde_derive",
464
+ ]
465
+
466
+ [[package]]
467
+ name = "serde_core"
468
+ version = "1.0.228"
469
+ source = "registry+https://github.com/rust-lang/crates.io-index"
470
+ checksum = "41d385c7d4ca58e59fc732af25c3983b67ac852c1a25000afe1175de458b67ad"
471
+ dependencies = [
472
+ "serde_derive",
473
+ ]
474
+
475
+ [[package]]
476
+ name = "serde_derive"
477
+ version = "1.0.228"
478
+ source = "registry+https://github.com/rust-lang/crates.io-index"
479
+ checksum = "d540f220d3187173da220f885ab66608367b6574e925011a9353e4badda91d79"
480
+ dependencies = [
481
+ "proc-macro2",
482
+ "quote",
483
+ "syn",
484
+ ]
485
+
486
+ [[package]]
487
+ name = "serde_json"
488
+ version = "1.0.149"
489
+ source = "registry+https://github.com/rust-lang/crates.io-index"
490
+ checksum = "83fc039473c5595ace860d8c4fafa220ff474b3fc6bfdb4293327f1a37e94d86"
491
+ dependencies = [
492
+ "itoa",
493
+ "memchr",
494
+ "serde",
495
+ "serde_core",
496
+ "zmij",
497
+ ]
498
+
499
+ [[package]]
500
+ name = "shell-words"
501
+ version = "1.1.1"
502
+ source = "registry+https://github.com/rust-lang/crates.io-index"
503
+ checksum = "dc6fe69c597f9c37bfeeeeeb33da3530379845f10be461a66d16d03eca2ded77"
504
+
505
+ [[package]]
506
+ name = "shlex"
507
+ version = "1.3.0"
508
+ source = "registry+https://github.com/rust-lang/crates.io-index"
509
+ checksum = "0fda2ff0d084019ba4d7c6f371c95d8fd75ce3524c3cb8fb653a3023f6323e64"
510
+
511
+ [[package]]
512
+ name = "strsim"
513
+ version = "0.11.1"
514
+ source = "registry+https://github.com/rust-lang/crates.io-index"
515
+ checksum = "7da8b5736845d9f2fcb837ea5d9e2628564b3b043a70948a3f0b778838c5fb4f"
516
+
517
+ [[package]]
518
+ name = "syn"
519
+ version = "2.0.117"
520
+ source = "registry+https://github.com/rust-lang/crates.io-index"
521
+ checksum = "e665b8803e7b1d2a727f4023456bbbbe74da67099c585258af0ad9c5013b9b99"
522
+ dependencies = [
523
+ "proc-macro2",
524
+ "quote",
525
+ "unicode-ident",
526
+ ]
527
+
528
+ [[package]]
529
+ name = "unicode-ident"
530
+ version = "1.0.24"
531
+ source = "registry+https://github.com/rust-lang/crates.io-index"
532
+ checksum = "e6e4313cd5fcd3dad5cafa179702e2b244f760991f45397d14d4ebf38247da75"
533
+
534
+ [[package]]
535
+ name = "utf8parse"
536
+ version = "0.2.2"
537
+ source = "registry+https://github.com/rust-lang/crates.io-index"
538
+ checksum = "06abde3611657adf66d383f00b093d7faecc7fa57071cce2578660c9f1010821"
539
+
540
+ [[package]]
541
+ name = "wasi"
542
+ version = "0.11.1+wasi-snapshot-preview1"
543
+ source = "registry+https://github.com/rust-lang/crates.io-index"
544
+ checksum = "ccf3ec651a847eb01de73ccad15eb7d99f80485de043efb2f370cd654f4ea44b"
545
+
546
+ [[package]]
547
+ name = "windows-link"
548
+ version = "0.2.1"
549
+ source = "registry+https://github.com/rust-lang/crates.io-index"
550
+ checksum = "f0805222e57f7521d6a62e36fa9163bc891acd422f971defe97d64e70d0a4fe5"
551
+
552
+ [[package]]
553
+ name = "windows-sys"
554
+ version = "0.61.2"
555
+ source = "registry+https://github.com/rust-lang/crates.io-index"
556
+ checksum = "ae137229bcbd6cdf0f7b80a31df61766145077ddf49416a728b02cb3921ff3fc"
557
+ dependencies = [
558
+ "windows-link",
559
+ ]
560
+
561
+ [[package]]
562
+ name = "zerocopy"
563
+ version = "0.8.48"
564
+ source = "registry+https://github.com/rust-lang/crates.io-index"
565
+ checksum = "eed437bf9d6692032087e337407a86f04cd8d6a16a37199ed57949d415bd68e9"
566
+ dependencies = [
567
+ "zerocopy-derive",
568
+ ]
569
+
570
+ [[package]]
571
+ name = "zerocopy-derive"
572
+ version = "0.8.48"
573
+ source = "registry+https://github.com/rust-lang/crates.io-index"
574
+ checksum = "70e3cd084b1788766f53af483dd21f93881ff30d7320490ec3ef7526d203bad4"
575
+ dependencies = [
576
+ "proc-macro2",
577
+ "quote",
578
+ "syn",
579
+ ]
580
+
581
+ [[package]]
582
+ name = "zmij"
583
+ version = "1.0.21"
584
+ source = "registry+https://github.com/rust-lang/crates.io-index"
585
+ checksum = "b8848ee67ecc8aedbaf3e4122217aff892639231befc6a1b58d29fff4c2cabaa"
data/rust/Cargo.toml ADDED
@@ -0,0 +1,3 @@
1
+ [workspace]
2
+ members = ["balanced_vrp_clustering_core", "balanced_vrp_clustering_native"]
3
+ resolver = "2"
data/rust/balanced_vrp_clustering_core/Cargo.toml ADDED
@@ -0,0 +1,25 @@
1
+ [package]
2
+ name = "balanced_vrp_clustering_core"
3
+ version = "0.4.0"
4
+ edition = "2021"
5
+ description = "Rust core for balanced VRP k-means clustering"
6
+ license = "AGPL-3.0-or-later"
7
+
8
+ [features]
9
+ default = []
10
+ cli = ["dep:clap"]
11
+
12
+ [[bin]]
13
+ name = "bvrp-cluster"
14
+ path = "src/main.rs"
15
+ required-features = ["cli"]
16
+
17
+ [dependencies]
18
+ serde = { version = "1", features = ["derive"] }
19
+ serde_json = "1"
20
+ clap = { version = "4", features = ["derive"], optional = true }
21
+ rand = "0.8"
22
+ rustc-hash = "2"
23
+
24
+ [dev-dependencies]
25
+ approx = "0.5"