@ohtaman/washi 0.0.0-stage → 0.1.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 (62) hide show
  1. package/LICENSE +21 -0
  2. package/README.ja.md +341 -0
  3. package/README.md +340 -2
  4. package/README.zh-CN.md +341 -0
  5. package/THIRD_PARTY_LICENSES.md +83 -0
  6. package/dist/lib/assets/highs-worker-D57nd9KC.js +3 -0
  7. package/dist/lib/glpk-BC32ZaPG.js +126 -0
  8. package/dist/lib/highs.wasm +0 -0
  9. package/dist/lib/highs.wasm.LICENSE +22 -0
  10. package/dist/lib/solvers/glpk.js +2 -0
  11. package/dist/lib/solvers/z3.js +2 -0
  12. package/dist/lib/washi.js +908 -0
  13. package/dist/lib/z3-C5DfllfD.js +562 -0
  14. package/dist/types/glpk-loader.d.ts +8 -0
  15. package/dist/types/glpk-loader.d.ts.map +1 -0
  16. package/dist/types/highs-loader.d.ts +39 -0
  17. package/dist/types/highs-loader.d.ts.map +1 -0
  18. package/dist/types/highs-worker-client.d.ts +12 -0
  19. package/dist/types/highs-worker-client.d.ts.map +1 -0
  20. package/dist/types/highs-worker.d.ts +2 -0
  21. package/dist/types/highs-worker.d.ts.map +1 -0
  22. package/dist/types/index.d.ts +14 -0
  23. package/dist/types/index.d.ts.map +1 -0
  24. package/dist/types/modeler/boolean-expr.d.ts +38 -0
  25. package/dist/types/modeler/boolean-expr.d.ts.map +1 -0
  26. package/dist/types/modeler/constraint.d.ts +28 -0
  27. package/dist/types/modeler/constraint.d.ts.map +1 -0
  28. package/dist/types/modeler/expression.d.ts +79 -0
  29. package/dist/types/modeler/expression.d.ts.map +1 -0
  30. package/dist/types/modeler/index.d.ts +14 -0
  31. package/dist/types/modeler/index.d.ts.map +1 -0
  32. package/dist/types/modeler/lp-writer.d.ts +30 -0
  33. package/dist/types/modeler/lp-writer.d.ts.map +1 -0
  34. package/dist/types/modeler/mip-compat.d.ts +43 -0
  35. package/dist/types/modeler/mip-compat.d.ts.map +1 -0
  36. package/dist/types/modeler/model.d.ts +156 -0
  37. package/dist/types/modeler/model.d.ts.map +1 -0
  38. package/dist/types/modeler/parser.d.ts +27 -0
  39. package/dist/types/modeler/parser.d.ts.map +1 -0
  40. package/dist/types/modeler/pulp-compat.d.ts +67 -0
  41. package/dist/types/modeler/pulp-compat.d.ts.map +1 -0
  42. package/dist/types/modeler/quad-expr.d.ts +55 -0
  43. package/dist/types/modeler/quad-expr.d.ts.map +1 -0
  44. package/dist/types/modeler/solvers/glpk.d.ts +22 -0
  45. package/dist/types/modeler/solvers/glpk.d.ts.map +1 -0
  46. package/dist/types/modeler/solvers/highs.d.ts +26 -0
  47. package/dist/types/modeler/solvers/highs.d.ts.map +1 -0
  48. package/dist/types/modeler/solvers/index.d.ts +7 -0
  49. package/dist/types/modeler/solvers/index.d.ts.map +1 -0
  50. package/dist/types/modeler/solvers/mock.d.ts +25 -0
  51. package/dist/types/modeler/solvers/mock.d.ts.map +1 -0
  52. package/dist/types/modeler/solvers/registry.d.ts +20 -0
  53. package/dist/types/modeler/solvers/registry.d.ts.map +1 -0
  54. package/dist/types/modeler/solvers/types.d.ts +86 -0
  55. package/dist/types/modeler/solvers/types.d.ts.map +1 -0
  56. package/dist/types/modeler/solvers/z3.d.ts +37 -0
  57. package/dist/types/modeler/solvers/z3.d.ts.map +1 -0
  58. package/dist/types/modeler/types.d.ts +27 -0
  59. package/dist/types/modeler/types.d.ts.map +1 -0
  60. package/dist/types/modeler/variable.d.ts +52 -0
  61. package/dist/types/modeler/variable.d.ts.map +1 -0
  62. package/package.json +97 -4
@@ -0,0 +1,562 @@
1
+ import { t as e } from "./glpk-BC32ZaPG.js";
2
+ //#region src/modeler/boolean-expr.ts
3
+ var t = 0, n = class {
4
+ and(e) {
5
+ return new i("and", [this, e]);
6
+ }
7
+ or(e) {
8
+ return new i("or", [this, e]);
9
+ }
10
+ implies(e) {
11
+ return new i("implies", [this, e]);
12
+ }
13
+ xor(e) {
14
+ return new i("xor", [this, e]);
15
+ }
16
+ not() {
17
+ return new i("not", [this]);
18
+ }
19
+ }, r = class extends n {
20
+ id;
21
+ name;
22
+ value = null;
23
+ constructor(e) {
24
+ super(), this.id = ++t, this.name = e || `p_${this.id}`;
25
+ }
26
+ toString() {
27
+ return this.name;
28
+ }
29
+ }, i = class extends n {
30
+ op;
31
+ children;
32
+ constructor(e, t) {
33
+ super(), this.op = e, this.children = t;
34
+ }
35
+ toString() {
36
+ return this.op === "not" ? `not(${this.children[0].toString()})` : `(${this.children.map((e) => e.toString()).join(` ${this.op} `)})`;
37
+ }
38
+ };
39
+ function a(...e) {
40
+ if (e.length === 0) throw Error("and() requires at least one expression");
41
+ return new i("and", e);
42
+ }
43
+ function o(...e) {
44
+ if (e.length === 0) throw Error("or() requires at least one expression");
45
+ return new i("or", e);
46
+ }
47
+ function s(e) {
48
+ return new i("not", [e]);
49
+ }
50
+ function c(e, t) {
51
+ return new i("implies", [e, t]);
52
+ }
53
+ function l(...e) {
54
+ if (e.length === 0) throw Error("xor() requires at least one expression");
55
+ return new i("xor", e);
56
+ }
57
+ //#endregion
58
+ //#region src/modeler/constraint.ts
59
+ var u = 0, d = class {
60
+ id;
61
+ lhs;
62
+ sense;
63
+ rhs;
64
+ name;
65
+ slack = null;
66
+ dual = null;
67
+ constructor(e, t, n, r) {
68
+ this.id = ++u, this.lhs = e, this.sense = t, this.rhs = n, this.name = r || `c_${this.id}`;
69
+ }
70
+ get pi() {
71
+ return this.dual;
72
+ }
73
+ and(e) {
74
+ return new i("and", [this, e]);
75
+ }
76
+ or(e) {
77
+ return new i("or", [this, e]);
78
+ }
79
+ implies(e) {
80
+ return new i("implies", [this, e]);
81
+ }
82
+ xor(e) {
83
+ return new i("xor", [this, e]);
84
+ }
85
+ not() {
86
+ return new i("not", [this]);
87
+ }
88
+ toString() {
89
+ let e = this.sense === "==" ? "=" : this.sense;
90
+ return `${this.name}: ${this.lhs.toString()} ${e} ${this.rhs}`;
91
+ }
92
+ }, f = null, p = null;
93
+ function m(e) {
94
+ p = e, f = null;
95
+ }
96
+ function h() {
97
+ return p;
98
+ }
99
+ async function g(e = {}) {
100
+ return f || (f = (async () => {
101
+ let t = await import("highs"), n = t.default || t;
102
+ if (typeof process < "u" && process.versions && process.versions.node && process.type !== "renderer") return await n();
103
+ let r = typeof window < "u" ? new URL("highs.wasm", window.location.href).href : typeof self < "u" && self.location ? new URL("highs.wasm", self.location.href).href : "/highs.wasm", i = e.wasmUrl || p || r;
104
+ return await n({ locateFile: (e) => e.endsWith(".wasm") ? i : e });
105
+ })(), f);
106
+ }
107
+ async function _(e, t = {}) {
108
+ let n = await g(t), r = performance.now(), i = { output_flag: t.outputFlag ?? !1 };
109
+ return t.timeLimit !== void 0 && (i.time_limit = t.timeLimit), t.presolve !== void 0 && (i.presolve = t.presolve), t.solver !== void 0 && (i.solver = t.solver), t.relGap !== void 0 && (i.mip_rel_gap = t.relGap), t.absGap !== void 0 && (i.mip_abs_gap = t.absGap), {
110
+ result: n.solve(e, i),
111
+ runTime: (performance.now() - r) / 1e3
112
+ };
113
+ }
114
+ //#endregion
115
+ //#region src/highs-worker-client.ts
116
+ var v = null, y = 0, b = /* @__PURE__ */ new Map();
117
+ function x() {
118
+ if (typeof window > "u" || typeof Worker > "u") return null;
119
+ if (!v) try {
120
+ v = new Worker(new URL(
121
+ /* @vite-ignore */
122
+ "/assets/highs-worker-D57nd9KC.js",
123
+ "" + import.meta.url
124
+ ), { type: "module" }), v.onmessage = (e) => {
125
+ let { type: t, id: n, result: r, runTime: i, error: a } = e.data, o = b.get(n);
126
+ o && (b.delete(n), t === "SOLVE_SUCCESS" ? o.resolve({
127
+ result: r,
128
+ runTime: i
129
+ }) : o.reject(Error(a || "Worker solve failed")));
130
+ }, v.onerror = (e) => {
131
+ console.error("HiGHS Web Worker error:", e);
132
+ };
133
+ } catch (e) {
134
+ console.warn("Could not instantiate Web Worker, falling back to main thread:", e), v = null;
135
+ }
136
+ return v;
137
+ }
138
+ async function S(e, t = {}) {
139
+ let n = t.useWorker ?? typeof window < "u" ? x() : null;
140
+ if (!n) return _(e, t);
141
+ let r = t.wasmUrl || h() || (typeof window < "u" ? new URL("highs.wasm", window.location.href).href : void 0), i = {
142
+ ...t,
143
+ ...r ? { wasmUrl: r } : {}
144
+ }, a = `req_${++y}`;
145
+ return new Promise((t, r) => {
146
+ b.set(a, {
147
+ resolve: t,
148
+ reject: r
149
+ }), n.postMessage({
150
+ type: "SOLVE",
151
+ id: a,
152
+ lpString: e,
153
+ options: i
154
+ });
155
+ });
156
+ }
157
+ //#endregion
158
+ //#region src/modeler/solvers/highs.ts
159
+ var C = class e {
160
+ static capabilities = {
161
+ supportsMIP: !0,
162
+ supportsQP: !0
163
+ };
164
+ name = "HiGHS";
165
+ version = "1.15.3";
166
+ capabilities = e.capabilities;
167
+ options;
168
+ constructor(e = {}) {
169
+ this.options = e;
170
+ }
171
+ async solve(e, t, n = {}) {
172
+ let r = {
173
+ ...this.options,
174
+ ...n
175
+ }, { lpString: i, nameToVar: a, nameToConstraint: o } = t, { result: s, runTime: c } = await S(i, r), l = s.Status || "Unknown", u;
176
+ u = l.includes("Optimal") ? "Optimal" : l.includes("Infeasible") ? "Infeasible" : l.includes("Unbounded") ? "Unbounded" : l.includes("TimeLimit") || l.includes("Time limit") ? "TimeLimit" : l.includes("IterationLimit") ? "IterationLimit" : "Optimal";
177
+ let d = s.ObjectiveValue, f = typeof d == "number" ? d + e.objective.constant : null, p = {}, m = {}, h = {}, g = {};
178
+ if (s.Columns) for (let [e, t] of Object.entries(s.Columns)) {
179
+ let n = a.get(e);
180
+ if (n) {
181
+ let e = Math.abs(t.Primal) < 1e-9 ? 0 : t.Primal;
182
+ p[n.name] = e, t.Dual !== void 0 && (h[n.name] = Math.abs(t.Dual) < 1e-9 ? 0 : t.Dual);
183
+ }
184
+ }
185
+ if (s.Rows) {
186
+ let e = Array.isArray(s.Rows) ? s.Rows : Object.values(s.Rows);
187
+ for (let t of e) {
188
+ let e = t.Name, n = o.get(e);
189
+ if (n && (t.Dual !== void 0 && (m[n.name] = Math.abs(t.Dual) < 1e-9 ? 0 : t.Dual), t.Primal !== void 0)) {
190
+ let e = n.rhs - t.Primal;
191
+ g[n.name] = Math.abs(e) < 1e-9 ? 0 : e;
192
+ }
193
+ }
194
+ }
195
+ return {
196
+ status: u,
197
+ objectiveValue: f,
198
+ values: p,
199
+ reducedCosts: h,
200
+ duals: m,
201
+ slacks: g,
202
+ runTime: c,
203
+ raw: s
204
+ };
205
+ }
206
+ }, w = C, T = class {
207
+ name;
208
+ capabilities;
209
+ options;
210
+ constructor(e = {}) {
211
+ this.name = e.name || "MockSolver", this.capabilities = e.capabilities || {
212
+ supportsMIP: !0,
213
+ supportsQP: !0
214
+ }, this.options = e;
215
+ }
216
+ async solve(e, t, n = {}) {
217
+ let r = {
218
+ ...this.options,
219
+ ...n
220
+ };
221
+ return r.delayMs && r.delayMs > 0 && await new Promise((e) => setTimeout(e, r.delayMs)), {
222
+ status: r.status || "Optimal",
223
+ objectiveValue: r.objectiveValue ?? 0,
224
+ values: r.values || {},
225
+ reducedCosts: r.reducedCosts,
226
+ duals: r.duals,
227
+ slacks: r.slacks,
228
+ runTime: .001,
229
+ raw: { mock: !0 }
230
+ };
231
+ }
232
+ }, E = /* @__PURE__ */ new Map();
233
+ E.set("highs", (e) => new C(e)), E.set("glpk", (t) => new e(t)), E.set("mock", (e) => new T(e));
234
+ var D = (e) => new C(e);
235
+ function O(e, t) {
236
+ E.set(e.toLowerCase(), t);
237
+ }
238
+ function k(e) {
239
+ if (typeof e == "string") {
240
+ let t = E.get(e.toLowerCase());
241
+ if (!t) throw Error(`Solver '${e}' is not registered.`);
242
+ D = t;
243
+ } else D = typeof e == "function" ? e : () => e;
244
+ }
245
+ function A(e, t) {
246
+ if (!e) return D(t);
247
+ if (typeof e == "string") {
248
+ let n = E.get(e.toLowerCase());
249
+ if (!n) throw Error(`Solver '${e}' not found. Available solvers: ${j().join(", ")}`);
250
+ return n(t);
251
+ }
252
+ return e;
253
+ }
254
+ function j() {
255
+ return Array.from(E.keys());
256
+ }
257
+ //#endregion
258
+ //#region src/modeler/solvers/z3.ts
259
+ var M = null;
260
+ async function N() {
261
+ return M ||= (async () => {
262
+ try {
263
+ return await (await import("z3-solver")).init();
264
+ } catch (e) {
265
+ throw Error(`Failed to load z3-solver. Ensure it is installed: npm install z3-solver. Error: ${e instanceof Error ? e.message : String(e)}`);
266
+ }
267
+ })(), M;
268
+ }
269
+ var P = class {
270
+ name = "z3";
271
+ capabilities = {
272
+ supportsMIP: !0,
273
+ supportsQP: !1,
274
+ supportsSMT: !0,
275
+ supportsUnsatCore: !0
276
+ };
277
+ createContextTranslator(e) {
278
+ let t = /* @__PURE__ */ new Map(), n = /* @__PURE__ */ new Map();
279
+ function a(n) {
280
+ if (!t.has(n.name)) {
281
+ let r = n.type === "Continuous" || n.type === "CONTINUOUS" ? e.Real.const(n.name) : e.Int.const(n.name);
282
+ t.set(n.name, r);
283
+ }
284
+ return t.get(n.name);
285
+ }
286
+ function o(t) {
287
+ if (!n.has(t.name)) {
288
+ let r = e.Bool.const(t.name);
289
+ n.set(t.name, r);
290
+ }
291
+ return n.get(t.name);
292
+ }
293
+ function s(t) {
294
+ let n = null;
295
+ if (t && t.terms) for (let [e, r] of t.terms.entries()) {
296
+ let t = a(e).mul(r);
297
+ n = n === null ? t : n.add(t);
298
+ }
299
+ let r = t && typeof t.constant == "number" ? t.constant : 0;
300
+ if (r !== 0 || n === null) {
301
+ let t = e.Real.val(r);
302
+ n = n === null ? t : n.add(t);
303
+ }
304
+ return n;
305
+ }
306
+ function c(t) {
307
+ let n = null;
308
+ if (t.linearTerms) for (let [e, r] of t.linearTerms.entries()) {
309
+ let t = a(e).mul(r);
310
+ n = n === null ? t : n.add(t);
311
+ }
312
+ if (t.quadTerms) for (let e of t.quadTerms.values()) {
313
+ let t = a(e.var1), r = a(e.var2), i = t.mul(r).mul(e.coeff);
314
+ n = n === null ? i : n.add(i);
315
+ }
316
+ let r = t && typeof t.constant == "number" ? t.constant : 0;
317
+ if (r !== 0 || n === null) {
318
+ let t = e.Real.val(r);
319
+ n = n === null ? t : n.add(t);
320
+ }
321
+ return n;
322
+ }
323
+ function l(e) {
324
+ let t = e.lhs instanceof Object && "quadTerms" in e.lhs ? c(e.lhs) : s(e.lhs), n = typeof e.rhs == "number" ? e.rhs : 0;
325
+ return e.sense === "<=" ? t.le(n) : e.sense === ">=" ? t.ge(n) : t.eq(n);
326
+ }
327
+ function u(t) {
328
+ if (t instanceof r) return o(t);
329
+ if (t instanceof d) return l(t);
330
+ if (t instanceof i) switch (t.op) {
331
+ case "and": return e.And(...t.children.map(u));
332
+ case "or": return e.Or(...t.children.map(u));
333
+ case "not": return e.Not(u(t.children[0]));
334
+ case "implies": return e.Implies(u(t.children[0]), u(t.children[1]));
335
+ case "xor": return e.Xor(u(t.children[0]), u(t.children[1]));
336
+ default: throw Error(`Unsupported boolean operation: ${t.op}`);
337
+ }
338
+ throw Error(`Unknown logic element: ${String(t)}`);
339
+ }
340
+ function f(e) {
341
+ if (!e) return 0;
342
+ if (typeof e.asNumber == "function") return e.asNumber();
343
+ let t = e.toString();
344
+ if (t.startsWith("(/ ")) {
345
+ let e = t.slice(3, -1).trim().split(/\s+/);
346
+ if (e.length === 2) return Number(e[0]) / Number(e[1]);
347
+ }
348
+ return Number(t);
349
+ }
350
+ return {
351
+ getVarAst: a,
352
+ getBoolVarAst: o,
353
+ translateLinExpr: s,
354
+ translateQuadExpr: c,
355
+ translateConstraint: l,
356
+ translateBoolExpr: u,
357
+ parseAstValue: f,
358
+ varAstMap: t,
359
+ boolVarAstMap: n
360
+ };
361
+ }
362
+ async check(e, t = {}) {
363
+ if (typeof window < "u" && window.document !== void 0) return this.fallbackCheck(e);
364
+ try {
365
+ let { Context: t } = await N(), n = new t(`check_${Date.now()}_${Math.random().toString(36).substring(2, 7)}`), r = new n.Solver(), i = this.createContextTranslator(n), a = e.variables || e.vars || [], o = e.boolVars || [], s = e.constraints || [], c = e.logicalConstraints || [];
366
+ for (let e of a) {
367
+ let t = i.getVarAst(e);
368
+ e.lb !== -Infinity && r.add(t.ge(e.lb)), e.ub !== Infinity && r.add(t.le(e.ub)), (e.type === "Binary" || e.type === "BINARY") && (r.add(t.ge(0)), r.add(t.le(1)));
369
+ }
370
+ for (let e of s) {
371
+ let t = i.translateConstraint(e), a = n.Bool.const(e.name);
372
+ r.addAndTrack(t, a);
373
+ }
374
+ for (let e = 0; e < c.length; e++) {
375
+ let t = c[e], a = t && t.name || `lc_${e + 1}`, o = t && t.expr || t, s = i.translateBoolExpr(o), l = n.Bool.const(a);
376
+ r.addAndTrack(s, l);
377
+ }
378
+ let l = (await r.check()).toString();
379
+ if (l === "sat") {
380
+ let e = r.model(), t = {};
381
+ for (let n of a) {
382
+ let r = i.getVarAst(n), a = e.eval(r);
383
+ t[n.name] = i.parseAstValue(a);
384
+ }
385
+ for (let n of o) {
386
+ let r = i.getBoolVarAst(n), a = e.eval(r);
387
+ t[n.name] = a.toString() === "true";
388
+ }
389
+ return {
390
+ status: "Sat",
391
+ values: t
392
+ };
393
+ }
394
+ if (l === "unsat") {
395
+ let e = r.unsatCore(), t = [], n = typeof e.length == "function" ? e.length() : e.length;
396
+ for (let r = 0; r < n; r++) t.push(e.get(r).toString());
397
+ return {
398
+ status: "Unsat",
399
+ values: {},
400
+ unsatCore: t
401
+ };
402
+ }
403
+ return {
404
+ status: "Unknown",
405
+ values: {}
406
+ };
407
+ } catch {
408
+ return this.fallbackCheck(e);
409
+ }
410
+ }
411
+ fallbackCheck(e) {
412
+ let t = performance.now(), n = e.variables || e.vars || [], a = e.boolVars || [], o = e.constraints || [], s = e.logicalConstraints || [];
413
+ function c(e, t) {
414
+ let n = e.constant || 0;
415
+ if (e.terms && e.terms instanceof Map) for (let [r, i] of e.terms.entries()) {
416
+ let e = typeof r == "string" ? r : r.name;
417
+ n += i * (t.get(e) ?? 0);
418
+ }
419
+ return n;
420
+ }
421
+ function l(e, t) {
422
+ let n = c(e.lhs, t), r = 1e-6;
423
+ return e.sense === "<=" ? n <= e.rhs + r : e.sense === ">=" ? n >= e.rhs - r : e.sense === "==" && Math.abs(n - e.rhs) <= r;
424
+ }
425
+ function u(e, t, n) {
426
+ if (e instanceof r) return t.get(e.name) ?? !1;
427
+ if (e instanceof d) return l(e, n);
428
+ if (e instanceof i) switch (e.op) {
429
+ case "and": return e.children.every((e) => u(e, t, n));
430
+ case "or": return e.children.some((e) => u(e, t, n));
431
+ case "not": return !u(e.children[0], t, n);
432
+ case "implies": return !u(e.children[0], t, n) || u(e.children[1], t, n);
433
+ case "xor": return u(e.children[0], t, n) !== u(e.children[1], t, n);
434
+ }
435
+ return !1;
436
+ }
437
+ let f = /* @__PURE__ */ new Map();
438
+ for (let e of n) {
439
+ let t = /* @__PURE__ */ new Set();
440
+ e.lb !== -Infinity && t.add(e.lb), e.ub !== Infinity && t.add(e.ub), t.add(0);
441
+ for (let n of o) if (n.lhs.terms && n.lhs.terms.has(e)) {
442
+ let r = n.lhs.terms.get(e) || 1, i = (n.rhs - (n.lhs.constant || 0)) / r;
443
+ t.add(i), t.add(i - 1), t.add(i + 1);
444
+ }
445
+ for (let n of s) {
446
+ let r = n.expr || n, a = (n) => {
447
+ if (n instanceof d) {
448
+ if (n.lhs.terms && n.lhs.terms.has(e)) {
449
+ let r = n.lhs.terms.get(e) || 1, i = (n.rhs - (n.lhs.constant || 0)) / r;
450
+ t.add(i), t.add(i - 1), t.add(i + 1);
451
+ }
452
+ } else n instanceof i && n.children.forEach(a);
453
+ };
454
+ a(r);
455
+ }
456
+ if ((e.type === "Integer" || e.type === "INTEGER") && e.lb >= 0 && e.ub <= 25) for (let n = e.lb; n <= e.ub; n++) t.add(n);
457
+ f.set(e.name, Array.from(t).filter((t) => t >= (e.lb ?? -Infinity) && t <= (e.ub ?? Infinity)));
458
+ }
459
+ function p(e, t) {
460
+ let r = a.map((e) => e.name), i = 1 << r.length, o = n.map((e) => e.name), s = [/* @__PURE__ */ new Map()];
461
+ for (let e of o) {
462
+ let t = f.get(e) || [0], n = [];
463
+ for (let r of s) for (let i of t) {
464
+ let t = new Map(r);
465
+ t.set(e, i), n.push(t);
466
+ }
467
+ s = n.slice(0, 500);
468
+ }
469
+ for (let n = 0; n < i; n++) {
470
+ let i = /* @__PURE__ */ new Map();
471
+ for (let e = 0; e < r.length; e++) i.set(r[e], !!(n & 1 << e));
472
+ for (let n of s) if (e.every((e) => l(e, n)) && t.every((e) => u(e.expr, i, n))) return {
473
+ isSat: !0,
474
+ boolMap: i,
475
+ numMap: n
476
+ };
477
+ }
478
+ return { isSat: !1 };
479
+ }
480
+ let m = s.map((e, t) => ({
481
+ name: e?.name || `lc_${t + 1}`,
482
+ expr: e?.expr || e
483
+ })), h = p(o, m), g = (performance.now() - t) / 1e3;
484
+ if (h.isSat && h.boolMap && h.numMap) {
485
+ let e = {};
486
+ for (let [t, n] of h.numMap.entries()) e[t] = n;
487
+ for (let [t, n] of h.boolMap.entries()) e[t] = n;
488
+ return {
489
+ status: "Sat",
490
+ values: e,
491
+ runTime: g
492
+ };
493
+ }
494
+ let _ = [];
495
+ for (let e = 0; e < o.length; e++) p(o.filter((t, n) => n !== e), m).isSat && _.push(o[e].name);
496
+ for (let e = 0; e < m.length; e++) p(o, m.filter((t, n) => n !== e)).isSat && _.push(m[e].name);
497
+ return {
498
+ status: "Unsat",
499
+ values: {},
500
+ unsatCore: _.length > 0 ? _ : o.map((e) => e.name),
501
+ runTime: g
502
+ };
503
+ }
504
+ async solve(e, t, n = {}) {
505
+ if (!(e.objective !== null && e.objective !== void 0 && ("terms" in e.objective && e.objective.terms.size > 0 || "quadTerms" in e.objective && e.objective.quadTerms.length > 0 || e.objective.offset && e.objective.offset !== 0))) {
506
+ let t = await this.check(e, n), r = {};
507
+ for (let [e, n] of Object.entries(t.values)) r[e] = typeof n == "boolean" ? +!!n : n;
508
+ return {
509
+ status: t.status === "Sat" ? "Optimal" : t.status === "Unsat" ? "Infeasible" : "Error",
510
+ objectiveValue: 0,
511
+ values: r
512
+ };
513
+ }
514
+ let { Context: r } = await N(), i = new r(`opt_${Date.now()}_${Math.random().toString(36).substring(2, 7)}`), a = new i.Optimize(), o = this.createContextTranslator(i), s = e.variables || e.vars || [], c = e.boolVars || [], l = e.constraints || [], u = e.logicalConstraints || [];
515
+ for (let e of s) {
516
+ let t = o.getVarAst(e);
517
+ e.lb !== -Infinity && a.add(t.ge(e.lb)), e.ub !== Infinity && a.add(t.le(e.ub)), (e.type === "Binary" || e.type === "BINARY") && (a.add(t.ge(0)), a.add(t.le(1)));
518
+ }
519
+ for (let e of l) {
520
+ let t = o.translateConstraint(e);
521
+ a.add(t);
522
+ }
523
+ for (let e of u) {
524
+ let t = e && e.expr || e, n = o.translateBoolExpr(t);
525
+ a.add(n);
526
+ }
527
+ let d = e.objective instanceof Object && "quadTerms" in e.objective ? o.translateQuadExpr(e.objective) : o.translateLinExpr(e.objective);
528
+ (e.sense || "MINIMIZE").toUpperCase() === "MAXIMIZE" ? a.maximize(d) : a.minimize(d);
529
+ let f = (await a.check()).toString();
530
+ if (f === "sat") {
531
+ let e = a.model(), t = {};
532
+ for (let n of s) {
533
+ let r = o.getVarAst(n), i = e.eval(r);
534
+ t[n.name] = o.parseAstValue(i);
535
+ }
536
+ for (let n of c) {
537
+ let r = o.getBoolVarAst(n), i = e.eval(r);
538
+ t[n.name] = +(i.toString() === "true");
539
+ }
540
+ return {
541
+ status: "Optimal",
542
+ objectiveValue: o.parseAstValue(e.eval(d)),
543
+ values: t
544
+ };
545
+ }
546
+ return f === "unsat" ? {
547
+ status: "Infeasible",
548
+ objectiveValue: null,
549
+ values: {}
550
+ } : {
551
+ status: "Error",
552
+ objectiveValue: null,
553
+ values: {}
554
+ };
555
+ }
556
+ };
557
+ function F() {
558
+ O("z3", () => new P());
559
+ }
560
+ F();
561
+ //#endregion
562
+ export { l as S, r as _, O as a, s as b, w as c, h as d, m as f, i as g, n as h, j as i, C as l, d as m, F as n, k as o, _ as p, A as r, T as s, P as t, g as u, a as v, o as x, c as y };
@@ -0,0 +1,8 @@
1
+ /**
2
+ * Loader for GLPK (GNU Linear Programming Kit) WebAssembly / JS engine.
3
+ * Supports both Node.js (glpk.js/node) and modern browsers (glpk.js worker).
4
+ */
5
+ type GlpkInstance = any;
6
+ export declare function getGlpk(): Promise<GlpkInstance>;
7
+ export {};
8
+ //# sourceMappingURL=glpk-loader.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"glpk-loader.d.ts","sourceRoot":"","sources":["../../src/glpk-loader.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,KAAK,YAAY,GAAG,GAAG,CAAC;AAIxB,wBAAsB,OAAO,IAAI,OAAO,CAAC,YAAY,CAAC,CA0BrD"}
@@ -0,0 +1,39 @@
1
+ import type { SolveOptions } from "./modeler/types.js";
2
+ type HighsInstance = any;
3
+ export declare function setHighsWasmUrl(url: string): void;
4
+ export declare function getHighsWasmUrl(): string | null;
5
+ /**
6
+ * Get or initialize the HiGHS WebAssembly solver instance.
7
+ * Works seamlessly in Node.js, Web Browsers, and Web Workers.
8
+ */
9
+ export declare function getHighs(options?: SolveOptions): Promise<HighsInstance>;
10
+ export interface RawHighsSolveResult {
11
+ Status: string;
12
+ ObjectiveValue: number;
13
+ Columns: Record<string, {
14
+ Index: number;
15
+ Lower: number;
16
+ Upper: number;
17
+ Type: string;
18
+ Primal: number;
19
+ Dual?: number;
20
+ Name: string;
21
+ }>;
22
+ Rows?: Record<string, {
23
+ Index: number;
24
+ Lower: number;
25
+ Upper: number;
26
+ Dual?: number;
27
+ Primal?: number;
28
+ Name: string;
29
+ }>;
30
+ }
31
+ /**
32
+ * Solve an LP formatted model using HiGHS WASM
33
+ */
34
+ export declare function solveLpWithHighs(lpString: string, options?: SolveOptions): Promise<{
35
+ result: RawHighsSolveResult;
36
+ runTime: number;
37
+ }>;
38
+ export {};
39
+ //# sourceMappingURL=highs-loader.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"highs-loader.d.ts","sourceRoot":"","sources":["../../src/highs-loader.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAEvD,KAAK,aAAa,GAAG,GAAG,CAAC;AAKzB,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,QAI1C;AAED,wBAAgB,eAAe,IAAI,MAAM,GAAG,IAAI,CAE/C;AAED;;;GAGG;AACH,wBAAsB,QAAQ,CAAC,OAAO,GAAE,YAAiB,GAAG,OAAO,CAAC,aAAa,CAAC,CA2CjF;AAED,MAAM,WAAW,mBAAmB;IAClC,MAAM,EAAE,MAAM,CAAC;IACf,cAAc,EAAE,MAAM,CAAC;IACvB,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE;QACtB,KAAK,EAAE,MAAM,CAAC;QACd,KAAK,EAAE,MAAM,CAAC;QACd,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,EAAE,MAAM,CAAC;QACb,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,IAAI,EAAE,MAAM,CAAC;KACd,CAAC,CAAC;IACH,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE;QACpB,KAAK,EAAE,MAAM,CAAC;QACd,KAAK,EAAE,MAAM,CAAC;QACd,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,IAAI,EAAE,MAAM,CAAC;KACd,CAAC,CAAC;CACJ;AAED;;GAEG;AACH,wBAAsB,gBAAgB,CACpC,QAAQ,EAAE,MAAM,EAChB,OAAO,GAAE,YAAiB,GACzB,OAAO,CAAC;IAAE,MAAM,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC,CA6B3D"}
@@ -0,0 +1,12 @@
1
+ import type { SolveOptions } from "./modeler/types.js";
2
+ import { type RawHighsSolveResult } from "./highs-loader.js";
3
+ /**
4
+ * Solve an LP model either in a background Web Worker or on the current thread
5
+ */
6
+ export declare function solveLp(lpString: string, options?: SolveOptions & {
7
+ useWorker?: boolean;
8
+ }): Promise<{
9
+ result: RawHighsSolveResult;
10
+ runTime: number;
11
+ }>;
12
+ //# sourceMappingURL=highs-worker-client.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"highs-worker-client.d.ts","sourceRoot":"","sources":["../../src/highs-worker-client.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,EAAoB,KAAK,mBAAmB,EAAmB,MAAM,mBAAmB,CAAC;AAgDhG;;GAEG;AACH,wBAAsB,OAAO,CAC3B,QAAQ,EAAE,MAAM,EAChB,OAAO,GAAE,YAAY,GAAG;IAAE,SAAS,CAAC,EAAE,OAAO,CAAA;CAAO,GACnD,OAAO,CAAC;IAAE,MAAM,EAAE,mBAAmB,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC,CA+B3D"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=highs-worker.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"highs-worker.d.ts","sourceRoot":"","sources":["../../src/highs-worker.ts"],"names":[],"mappings":""}
@@ -0,0 +1,14 @@
1
+ /**
2
+ * opt-ts: Modern Mathematical Optimization Modeler for TypeScript & JavaScript
3
+ *
4
+ * Elegant PuLP/python-mip style modeling with WebAssembly (HiGHS) and pluggable solvers.
5
+ * Supports LP (Linear Programming), MIP (Mixed-Integer Programming), and QP (Quadratic Programming).
6
+ */
7
+ export { Model, type ModelOptions, Var, type VarOptions, LinExpr, sum, xsum, lpSum, QuadExpr, type QuadTerm, Constraint, BoolVar, BoolExpr, BoolOp, and, or, not, implies, xor, parseExpr, parseConstraint, expr, c, generateLpString, type LpModelData, type LpExportResult, } from "./modeler/index.js";
8
+ export type { VarType, OptimizationSense, ComparisonSense, SolverStatus, SolveOptions, SolverSolution, } from "./modeler/types.js";
9
+ export { LpProblem, LpVariable, LpMinimize, LpMaximize, LpContinuous, LpInteger, LpBinary, LpStatus, value, } from "./modeler/pulp-compat.js";
10
+ export { MipModel, MINIMIZE, MAXIMIZE, CONTINUOUS, INTEGER, BINARY, maximize, minimize, } from "./modeler/mip-compat.js";
11
+ export { type Solver, type SolverOptions, type SolverResult, type SolverCheckResult, type SolverCapabilities, HighsSolver, HiGHS, GLPKSolver, Z3Solver, registerZ3Solver, MockSolver, registerSolver, getSolver, setDefaultSolver, listAvailableSolvers, } from "./modeler/solvers/index.js";
12
+ export { getHighs, solveLpWithHighs, setHighsWasmUrl, getHighsWasmUrl } from "./highs-loader.js";
13
+ export { getGlpk } from "./glpk-loader.js";
14
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EACL,KAAK,EACL,KAAK,YAAY,EACjB,GAAG,EACH,KAAK,UAAU,EACf,OAAO,EACP,GAAG,EACH,IAAI,EACJ,KAAK,EACL,QAAQ,EACR,KAAK,QAAQ,EACb,UAAU,EACV,OAAO,EACP,QAAQ,EACR,MAAM,EACN,GAAG,EACH,EAAE,EACF,GAAG,EACH,OAAO,EACP,GAAG,EACH,SAAS,EACT,eAAe,EACf,IAAI,EACJ,CAAC,EACD,gBAAgB,EAChB,KAAK,WAAW,EAChB,KAAK,cAAc,GACpB,MAAM,oBAAoB,CAAC;AAG5B,YAAY,EACV,OAAO,EACP,iBAAiB,EACjB,eAAe,EACf,YAAY,EACZ,YAAY,EACZ,cAAc,GACf,MAAM,oBAAoB,CAAC;AAG5B,OAAO,EACL,SAAS,EACT,UAAU,EACV,UAAU,EACV,UAAU,EACV,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,QAAQ,EACR,KAAK,GACN,MAAM,0BAA0B,CAAC;AAGlC,OAAO,EACL,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,UAAU,EACV,OAAO,EACP,MAAM,EACN,QAAQ,EACR,QAAQ,GACT,MAAM,yBAAyB,CAAC;AAGjC,OAAO,EACL,KAAK,MAAM,EACX,KAAK,aAAa,EAClB,KAAK,YAAY,EACjB,KAAK,iBAAiB,EACtB,KAAK,kBAAkB,EACvB,WAAW,EACX,KAAK,EACL,UAAU,EACV,QAAQ,EACR,gBAAgB,EAChB,UAAU,EACV,cAAc,EACd,SAAS,EACT,gBAAgB,EAChB,oBAAoB,GACrB,MAAM,4BAA4B,CAAC;AAGpC,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACjG,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC"}