@elaraai/east-py-datascience 0.0.2-beta.8 → 0.0.2-beta.80
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.
- package/README.md +58 -1
- package/dist/src/alns/alns.d.ts +528 -0
- package/dist/src/alns/alns.d.ts.map +1 -0
- package/dist/src/alns/alns.js +238 -0
- package/dist/src/alns/alns.js.map +1 -0
- package/dist/src/google_or/google_or.d.ts +2422 -0
- package/dist/src/google_or/google_or.d.ts.map +1 -0
- package/dist/src/google_or/google_or.js +542 -0
- package/dist/src/google_or/google_or.js.map +1 -0
- package/dist/{gp → src/gp}/gp.d.ts +185 -136
- package/dist/src/gp/gp.d.ts.map +1 -0
- package/dist/{gp → src/gp}/gp.js +64 -12
- package/dist/src/gp/gp.js.map +1 -0
- package/dist/src/index.d.ts +34 -0
- package/dist/src/index.d.ts.map +1 -0
- package/dist/src/index.js +57 -0
- package/dist/src/index.js.map +1 -0
- package/dist/src/lightgbm/lightgbm.d.ts +575 -0
- package/dist/src/lightgbm/lightgbm.d.ts.map +1 -0
- package/dist/{lightgbm → src/lightgbm}/lightgbm.js +104 -18
- package/dist/src/lightgbm/lightgbm.js.map +1 -0
- package/dist/src/lightning/lightning.d.ts +1594 -0
- package/dist/src/lightning/lightning.d.ts.map +1 -0
- package/dist/src/lightning/lightning.js +468 -0
- package/dist/src/lightning/lightning.js.map +1 -0
- package/dist/{mads → src/mads}/mads.d.ts +109 -112
- package/dist/src/mads/mads.d.ts.map +1 -0
- package/dist/{mads → src/mads}/mads.js +6 -8
- package/dist/src/mads/mads.js.map +1 -0
- package/dist/src/mapie/mapie.d.ts +3680 -0
- package/dist/src/mapie/mapie.d.ts.map +1 -0
- package/dist/src/mapie/mapie.js +616 -0
- package/dist/src/mapie/mapie.js.map +1 -0
- package/dist/{ngboost → src/ngboost}/ngboost.d.ts +192 -142
- package/dist/src/ngboost/ngboost.d.ts.map +1 -0
- package/dist/{ngboost → src/ngboost}/ngboost.js +67 -14
- package/dist/src/ngboost/ngboost.js.map +1 -0
- package/dist/src/optimization/optimization.d.ts +420 -0
- package/dist/src/optimization/optimization.d.ts.map +1 -0
- package/dist/src/optimization/optimization.js +257 -0
- package/dist/src/optimization/optimization.js.map +1 -0
- package/dist/{optuna → src/optuna}/optuna.d.ts +374 -314
- package/dist/src/optuna/optuna.d.ts.map +1 -0
- package/dist/{optuna → src/optuna}/optuna.js +2 -0
- package/dist/src/optuna/optuna.js.map +1 -0
- package/dist/src/pymc/pymc.d.ts +2932 -0
- package/dist/src/pymc/pymc.d.ts.map +1 -0
- package/dist/src/pymc/pymc.js +688 -0
- package/dist/src/pymc/pymc.js.map +1 -0
- package/dist/src/scipy/scipy.d.ts +2205 -0
- package/dist/src/scipy/scipy.d.ts.map +1 -0
- package/dist/src/scipy/scipy.js +884 -0
- package/dist/src/scipy/scipy.js.map +1 -0
- package/dist/src/shap/shap.d.ts +2988 -0
- package/dist/src/shap/shap.d.ts.map +1 -0
- package/dist/src/shap/shap.js +500 -0
- package/dist/src/shap/shap.js.map +1 -0
- package/dist/{simanneal → src/simanneal}/simanneal.d.ts +257 -160
- package/dist/src/simanneal/simanneal.d.ts.map +1 -0
- package/dist/{simanneal → src/simanneal}/simanneal.js +105 -8
- package/dist/src/simanneal/simanneal.js.map +1 -0
- package/dist/src/simulation/simulation.d.ts +431 -0
- package/dist/src/simulation/simulation.d.ts.map +1 -0
- package/dist/src/simulation/simulation.js +306 -0
- package/dist/src/simulation/simulation.js.map +1 -0
- package/dist/src/sklearn/sklearn.d.ts +6362 -0
- package/dist/src/sklearn/sklearn.d.ts.map +1 -0
- package/dist/src/sklearn/sklearn.js +1508 -0
- package/dist/src/sklearn/sklearn.js.map +1 -0
- package/dist/src/torch/torch.d.ts +1205 -0
- package/dist/src/torch/torch.d.ts.map +1 -0
- package/dist/{torch → src/torch}/torch.js +109 -18
- package/dist/src/torch/torch.js.map +1 -0
- package/dist/src/types.d.ts +43 -0
- package/dist/src/types.d.ts.map +1 -0
- package/dist/src/types.js +44 -0
- package/dist/src/types.js.map +1 -0
- package/dist/src/xgboost/xgboost.d.ts +1424 -0
- package/dist/src/xgboost/xgboost.d.ts.map +1 -0
- package/dist/src/xgboost/xgboost.js +432 -0
- package/dist/src/xgboost/xgboost.js.map +1 -0
- package/package.json +12 -12
- package/dist/gp/gp.d.ts.map +0 -1
- package/dist/gp/gp.js.map +0 -1
- package/dist/index.d.ts +0 -27
- package/dist/index.d.ts.map +0 -1
- package/dist/index.js +0 -41
- package/dist/index.js.map +0 -1
- package/dist/lightgbm/lightgbm.d.ts +0 -494
- package/dist/lightgbm/lightgbm.d.ts.map +0 -1
- package/dist/lightgbm/lightgbm.js.map +0 -1
- package/dist/mads/mads.d.ts.map +0 -1
- package/dist/mads/mads.js.map +0 -1
- package/dist/ngboost/ngboost.d.ts.map +0 -1
- package/dist/ngboost/ngboost.js.map +0 -1
- package/dist/optuna/optuna.d.ts.map +0 -1
- package/dist/optuna/optuna.js.map +0 -1
- package/dist/scipy/scipy.d.ts +0 -1260
- package/dist/scipy/scipy.d.ts.map +0 -1
- package/dist/scipy/scipy.js +0 -413
- package/dist/scipy/scipy.js.map +0 -1
- package/dist/shap/shap.d.ts +0 -657
- package/dist/shap/shap.d.ts.map +0 -1
- package/dist/shap/shap.js +0 -241
- package/dist/shap/shap.js.map +0 -1
- package/dist/simanneal/simanneal.d.ts.map +0 -1
- package/dist/simanneal/simanneal.js.map +0 -1
- package/dist/sklearn/sklearn.d.ts +0 -2691
- package/dist/sklearn/sklearn.d.ts.map +0 -1
- package/dist/sklearn/sklearn.js +0 -524
- package/dist/sklearn/sklearn.js.map +0 -1
- package/dist/torch/torch.d.ts +0 -1081
- package/dist/torch/torch.d.ts.map +0 -1
- package/dist/torch/torch.js.map +0 -1
- package/dist/tsconfig.tsbuildinfo +0 -1
- package/dist/types.d.ts +0 -80
- package/dist/types.d.ts.map +0 -1
- package/dist/types.js +0 -81
- package/dist/types.js.map +0 -1
- package/dist/xgboost/xgboost.d.ts +0 -504
- package/dist/xgboost/xgboost.d.ts.map +0 -1
- package/dist/xgboost/xgboost.js +0 -177
- package/dist/xgboost/xgboost.js.map +0 -1
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"google_or.d.ts","sourceRoot":"","sources":["../../../src/google_or/google_or.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;GAOG;AAEH,OAAO,EAEH,UAAU,EACV,WAAW,EACX,UAAU,EACV,SAAS,EACT,QAAQ,EACR,WAAW,EACX,WAAW,EACX,SAAS,EACT,QAAQ,EACR,UAAU,EACb,MAAM,eAAe,CAAC;AAMvB;;GAEG;AACH,eAAO,MAAM,kBAAkB;;;;;;EAM7B,CAAC;AAMH,mCAAmC;AACnC,eAAO,MAAM,eAAe;;;;EAI1B,CAAC;AAEH,mCAAmC;AACnC,eAAO,MAAM,gBAAgB;;EAE3B,CAAC;AAEH,oCAAoC;AACpC,eAAO,MAAM,oBAAoB;;;;;;EAM/B,CAAC;AAEH,kDAAkD;AAClD,eAAO,MAAM,mBAAmB;;;EAG9B,CAAC;AAEH,4DAA4D;AAC5D,eAAO,MAAM,mBAAmB;;;;;;EAG9B,CAAC;AAEH,4CAA4C;AAC5C,eAAO,MAAM,gBAAgB;;;EAG3B,CAAC;AAEH,kDAAkD;AAClD,eAAO,MAAM,mBAAmB;;;;;EAK9B,CAAC;AASH;;;;GAIG;AACH,eAAO,MAAM,mBAAmB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EA+C9B,CAAC;AAEH,kEAAkE;AAClE,eAAO,MAAM,kBAAkB;;;;;;;;;;;;;;;EAG7B,CAAC;AAEH,gCAAgC;AAChC,eAAO,MAAM,cAAc;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAMzB,CAAC;AAEH,mCAAmC;AACnC,eAAO,MAAM,eAAe;;;;;;EAM1B,CAAC;AAEH,8BAA8B;AAC9B,eAAO,MAAM,eAAe;;;;;;;;;;;EAK1B,CAAC;AAMH,2CAA2C;AAC3C,eAAO,MAAM,wBAAwB;;;;;;;EAOnC,CAAC;AAEH,8CAA8C;AAC9C,eAAO,MAAM,wBAAwB;;;;;EAKnC,CAAC;AAEH,yCAAyC;AACzC,eAAO,MAAM,qBAAqB;;;EAGhC,CAAC;AAEH,4BAA4B;AAC5B,eAAO,MAAM,yBAAyB;;;EAGpC,CAAC;AAEH,6BAA6B;AAC7B,eAAO,MAAM,gBAAgB;;;;;;;;;;;;;;;EAS3B,CAAC;AAEH,oCAAoC;AACpC,eAAO,MAAM,iBAAiB;;;;;;;;;;;;;;;;EAI5B,CAAC;AAEH,8CAA8C;AAC9C,eAAO,MAAM,gBAAgB;;;;EAI3B,CAAC;AAEH,8BAA8B;AAC9B,eAAO,MAAM,iBAAiB;;;;;;;;;;;;;;;EAK5B,CAAC;AAMH,kCAAkC;AAClC,eAAO,MAAM,aAAa;;;;;EAKxB,CAAC;AAEH,kDAAkD;AAClD,eAAO,MAAM,cAAc;;;EAGzB,CAAC;AAEH,mEAAmE;AACnE,eAAO,MAAM,uBAAuB;;;;;;;EAIlC,CAAC;AAEH,iCAAiC;AACjC,eAAO,MAAM,mBAAmB;;;;;;EAG9B,CAAC;AAEH,gCAAgC;AAChC,eAAO,MAAM,eAAe;;;;;;;;;;;;;;;;;;;;;;EAI1B,CAAC;AAEH,yBAAyB;AACzB,eAAO,MAAM,gBAAgB;;;;EAI3B,CAAC;AAEH,+BAA+B;AAC/B,eAAO,MAAM,gBAAgB;;;;;;;EAG3B,CAAC;AAEH,qBAAqB;AACrB,eAAO,MAAM,gBAAgB;;;;;;;;;;;EAK3B,CAAC;AAMH,mCAAmC;AACnC,eAAO,MAAM,oBAAoB;;;;;;EAM/B,CAAC;AAEH,4BAA4B;AAC5B,eAAO,MAAM,qBAAqB;;;;;;;;;;;EAKhC,CAAC;AAEH,8BAA8B;AAC9B,eAAO,MAAM,gBAAgB;;;;;;EAM3B,CAAC;AAEH,uBAAuB;AACvB,eAAO,MAAM,iBAAiB;;;;;;;;;;;EAK5B,CAAC;AAEH,yCAAyC;AACzC,eAAO,MAAM,mBAAmB;;EAE9B,CAAC;AAEH,uCAAuC;AACvC,eAAO,MAAM,mBAAmB;;;;EAI9B,CAAC;AAEH,yBAAyB;AACzB,eAAO,MAAM,oBAAoB;;;;;;;;;;;;;;;EAK/B,CAAC;AAMH,yDAAyD;AACzD,eAAO,MAAM,qBAAqB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAIjC,CAAC;AAEF,oEAAoE;AACpE,eAAO,MAAM,yBAAyB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAIrC,CAAC;AAEF,uCAAuC;AACvC,eAAO,MAAM,uBAAuB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAInC,CAAC;AAEF,gDAAgD;AAChD,eAAO,MAAM,sBAAsB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAIlC,CAAC;AAEF,qCAAqC;AACrC,eAAO,MAAM,uBAAuB;;;;;;;;;;;;;;;;;GAInC,CAAC;AAEF,gCAAgC;AAChC,eAAO,MAAM,kBAAkB;;;;;;;;;;;;;;;;;GAI9B,CAAC;AAEF,6CAA6C;AAC7C,eAAO,MAAM,oBAAoB;;;;;;;;;;;;;;;;;GAIhC,CAAC;AAMF,4CAA4C;AAC5C,eAAO,MAAM,aAAa;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA0ChB,CAAC;AAEX;;;;;;;;GAQG;AACH,eAAO,MAAM,QAAQ;IACjB;;;;;;;;;;;;;;;;;;;;;;;OAuBG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAEH;;;;;;;;;;;;;;;;;;;;;;;OAuBG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAEH;;;;;;;;;;;;;;;;;;;;;OAqBG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAEH;;;;;;;;;;;;;;;;;;;;OAoBG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAEH;;;;;;;;;;;;;;;;OAgBG;;;;;;;;;;;;;;;;;;;IAEH;;;;;;;;;;;;;;;;OAgBG;;;;;;;;;;;;;;;;;;;IAEH;;;;;;;;;;;;;;;;OAgBG;;;;;;;;;;;;;;;;;;;IAEH,wBAAwB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAElB,CAAC"}
|
|
@@ -0,0 +1,542 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Copyright (c) 2025 Elara AI Pty Ltd
|
|
3
|
+
* Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
|
|
4
|
+
*/
|
|
5
|
+
/**
|
|
6
|
+
* Google OR-Tools optimization platform functions.
|
|
7
|
+
*
|
|
8
|
+
* Provides constraint programming (CP-SAT), vehicle routing, linear programming,
|
|
9
|
+
* and graph algorithms using Google OR-Tools.
|
|
10
|
+
*
|
|
11
|
+
* @packageDocumentation
|
|
12
|
+
*/
|
|
13
|
+
import { East, StructType, VariantType, OptionType, ArrayType, DictType, IntegerType, BooleanType, FloatType, NullType, StringType, } from "@elaraai/east";
|
|
14
|
+
// ============================================================================
|
|
15
|
+
// Shared Types
|
|
16
|
+
// ============================================================================
|
|
17
|
+
/**
|
|
18
|
+
* Solver status — shared across all OR-Tools solvers.
|
|
19
|
+
*/
|
|
20
|
+
export const GoogleOrStatusType = VariantType({
|
|
21
|
+
optimal: NullType,
|
|
22
|
+
feasible: NullType,
|
|
23
|
+
infeasible: NullType,
|
|
24
|
+
not_solved: NullType,
|
|
25
|
+
model_invalid: NullType,
|
|
26
|
+
});
|
|
27
|
+
// ============================================================================
|
|
28
|
+
// CP-SAT Types
|
|
29
|
+
// ============================================================================
|
|
30
|
+
/** Integer variable definition. */
|
|
31
|
+
export const CpSatIntVarType = StructType({
|
|
32
|
+
name: StringType,
|
|
33
|
+
lower_bound: IntegerType,
|
|
34
|
+
upper_bound: IntegerType,
|
|
35
|
+
});
|
|
36
|
+
/** Boolean variable definition. */
|
|
37
|
+
export const CpSatBoolVarType = StructType({
|
|
38
|
+
name: StringType,
|
|
39
|
+
});
|
|
40
|
+
/** Interval variable definition. */
|
|
41
|
+
export const CpSatIntervalVarType = StructType({
|
|
42
|
+
name: StringType,
|
|
43
|
+
start: StringType,
|
|
44
|
+
size: StringType,
|
|
45
|
+
end: StringType,
|
|
46
|
+
is_present: OptionType(StringType),
|
|
47
|
+
});
|
|
48
|
+
/** A term in a linear expression: coeff * var. */
|
|
49
|
+
export const CpSatLinearTermType = StructType({
|
|
50
|
+
var: StringType,
|
|
51
|
+
coeff: IntegerType,
|
|
52
|
+
});
|
|
53
|
+
/** A linear expression: sum(coeff_i * var_i) + constant. */
|
|
54
|
+
export const CpSatLinearExprType = StructType({
|
|
55
|
+
terms: ArrayType(CpSatLinearTermType),
|
|
56
|
+
constant: IntegerType,
|
|
57
|
+
});
|
|
58
|
+
/** A boolean literal (possibly negated). */
|
|
59
|
+
export const CpSatLiteralType = StructType({
|
|
60
|
+
var: StringType,
|
|
61
|
+
negated: BooleanType,
|
|
62
|
+
});
|
|
63
|
+
/** Comparison operator for linear constraints. */
|
|
64
|
+
export const CpSatComparisonType = VariantType({
|
|
65
|
+
equal: NullType,
|
|
66
|
+
not_equal: NullType,
|
|
67
|
+
less_equal: NullType,
|
|
68
|
+
greater_equal: NullType,
|
|
69
|
+
});
|
|
70
|
+
/** Arc for circuit constraints. */
|
|
71
|
+
const CpSatCircuitArcType = StructType({
|
|
72
|
+
tail: IntegerType,
|
|
73
|
+
head: IntegerType,
|
|
74
|
+
literal: StringType,
|
|
75
|
+
});
|
|
76
|
+
/**
|
|
77
|
+
* CP-SAT constraint variant.
|
|
78
|
+
*
|
|
79
|
+
* Supports: linear, boolean logic, cardinality, combinatorial, scheduling, sequencing.
|
|
80
|
+
*/
|
|
81
|
+
export const CpSatConstraintType = VariantType({
|
|
82
|
+
linear: StructType({
|
|
83
|
+
expr: CpSatLinearExprType,
|
|
84
|
+
op: CpSatComparisonType,
|
|
85
|
+
rhs: IntegerType,
|
|
86
|
+
}),
|
|
87
|
+
bool_or: StructType({
|
|
88
|
+
literals: ArrayType(CpSatLiteralType),
|
|
89
|
+
}),
|
|
90
|
+
bool_and: StructType({
|
|
91
|
+
literals: ArrayType(CpSatLiteralType),
|
|
92
|
+
}),
|
|
93
|
+
implication: StructType({
|
|
94
|
+
if_literal: CpSatLiteralType,
|
|
95
|
+
then_literal: CpSatLiteralType,
|
|
96
|
+
}),
|
|
97
|
+
exactly_k: StructType({
|
|
98
|
+
vars: ArrayType(StringType),
|
|
99
|
+
k: IntegerType,
|
|
100
|
+
}),
|
|
101
|
+
at_most_k: StructType({
|
|
102
|
+
vars: ArrayType(StringType),
|
|
103
|
+
k: IntegerType,
|
|
104
|
+
}),
|
|
105
|
+
at_least_k: StructType({
|
|
106
|
+
vars: ArrayType(StringType),
|
|
107
|
+
k: IntegerType,
|
|
108
|
+
}),
|
|
109
|
+
all_different: StructType({
|
|
110
|
+
vars: ArrayType(StringType),
|
|
111
|
+
}),
|
|
112
|
+
element: StructType({
|
|
113
|
+
index_var: StringType,
|
|
114
|
+
values: ArrayType(IntegerType),
|
|
115
|
+
target_var: StringType,
|
|
116
|
+
}),
|
|
117
|
+
no_overlap: StructType({
|
|
118
|
+
intervals: ArrayType(StringType),
|
|
119
|
+
}),
|
|
120
|
+
cumulative: StructType({
|
|
121
|
+
intervals: ArrayType(StringType),
|
|
122
|
+
demands: ArrayType(IntegerType),
|
|
123
|
+
capacity: IntegerType,
|
|
124
|
+
}),
|
|
125
|
+
circuit: StructType({
|
|
126
|
+
arcs: ArrayType(CpSatCircuitArcType),
|
|
127
|
+
}),
|
|
128
|
+
});
|
|
129
|
+
/** CP-SAT objective: minimize or maximize a linear expression. */
|
|
130
|
+
export const CpSatObjectiveType = VariantType({
|
|
131
|
+
minimize: CpSatLinearExprType,
|
|
132
|
+
maximize: CpSatLinearExprType,
|
|
133
|
+
});
|
|
134
|
+
/** Declarative CP-SAT model. */
|
|
135
|
+
export const CpSatModelType = StructType({
|
|
136
|
+
int_vars: ArrayType(CpSatIntVarType),
|
|
137
|
+
bool_vars: ArrayType(CpSatBoolVarType),
|
|
138
|
+
interval_vars: ArrayType(CpSatIntervalVarType),
|
|
139
|
+
constraints: ArrayType(CpSatConstraintType),
|
|
140
|
+
objective: OptionType(CpSatObjectiveType),
|
|
141
|
+
});
|
|
142
|
+
/** CP-SAT solver configuration. */
|
|
143
|
+
export const CpSatConfigType = StructType({
|
|
144
|
+
max_time_seconds: OptionType(FloatType),
|
|
145
|
+
num_workers: OptionType(IntegerType),
|
|
146
|
+
log_search_progress: OptionType(BooleanType),
|
|
147
|
+
seed: OptionType(IntegerType),
|
|
148
|
+
max_solutions: OptionType(IntegerType),
|
|
149
|
+
});
|
|
150
|
+
/** CP-SAT solution result. */
|
|
151
|
+
export const CpSatResultType = StructType({
|
|
152
|
+
status: GoogleOrStatusType,
|
|
153
|
+
objective_value: OptionType(FloatType),
|
|
154
|
+
assignments: DictType(StringType, IntegerType),
|
|
155
|
+
wall_time: FloatType,
|
|
156
|
+
});
|
|
157
|
+
// ============================================================================
|
|
158
|
+
// Routing Types
|
|
159
|
+
// ============================================================================
|
|
160
|
+
/** First solution strategy for routing. */
|
|
161
|
+
export const RoutingFirstSolutionType = VariantType({
|
|
162
|
+
path_cheapest_arc: NullType,
|
|
163
|
+
savings: NullType,
|
|
164
|
+
christofides: NullType,
|
|
165
|
+
parallel_cheapest_insertion: NullType,
|
|
166
|
+
local_cheapest_insertion: NullType,
|
|
167
|
+
first_unbound_min_value: NullType,
|
|
168
|
+
});
|
|
169
|
+
/** Local search metaheuristic for routing. */
|
|
170
|
+
export const RoutingMetaheuristicType = VariantType({
|
|
171
|
+
greedy_descent: NullType,
|
|
172
|
+
guided_local_search: NullType,
|
|
173
|
+
simulated_annealing: NullType,
|
|
174
|
+
tabu_search: NullType,
|
|
175
|
+
});
|
|
176
|
+
/** Time window constraint for a node. */
|
|
177
|
+
export const RoutingTimeWindowType = StructType({
|
|
178
|
+
start: IntegerType,
|
|
179
|
+
end: IntegerType,
|
|
180
|
+
});
|
|
181
|
+
/** Pickup-delivery pair. */
|
|
182
|
+
export const RoutingPickupDeliveryType = StructType({
|
|
183
|
+
pickup: IntegerType,
|
|
184
|
+
delivery: IntegerType,
|
|
185
|
+
});
|
|
186
|
+
/** Vehicle routing model. */
|
|
187
|
+
export const RoutingModelType = StructType({
|
|
188
|
+
distance_matrix: ArrayType(ArrayType(IntegerType)),
|
|
189
|
+
num_vehicles: IntegerType,
|
|
190
|
+
depot: IntegerType,
|
|
191
|
+
demands: OptionType(ArrayType(IntegerType)),
|
|
192
|
+
vehicle_capacities: OptionType(ArrayType(IntegerType)),
|
|
193
|
+
time_matrix: OptionType(ArrayType(ArrayType(IntegerType))),
|
|
194
|
+
time_windows: OptionType(ArrayType(RoutingTimeWindowType)),
|
|
195
|
+
pickup_deliveries: OptionType(ArrayType(RoutingPickupDeliveryType)),
|
|
196
|
+
});
|
|
197
|
+
/** Routing solver configuration. */
|
|
198
|
+
export const RoutingConfigType = StructType({
|
|
199
|
+
first_solution: OptionType(RoutingFirstSolutionType),
|
|
200
|
+
metaheuristic: OptionType(RoutingMetaheuristicType),
|
|
201
|
+
max_time_seconds: OptionType(FloatType),
|
|
202
|
+
});
|
|
203
|
+
/** A single vehicle route in the solution. */
|
|
204
|
+
export const RoutingRouteType = StructType({
|
|
205
|
+
vehicle: IntegerType,
|
|
206
|
+
nodes: ArrayType(IntegerType),
|
|
207
|
+
distance: IntegerType,
|
|
208
|
+
});
|
|
209
|
+
/** Vehicle routing result. */
|
|
210
|
+
export const RoutingResultType = StructType({
|
|
211
|
+
status: GoogleOrStatusType,
|
|
212
|
+
total_distance: IntegerType,
|
|
213
|
+
routes: ArrayType(RoutingRouteType),
|
|
214
|
+
wall_time: FloatType,
|
|
215
|
+
});
|
|
216
|
+
// ============================================================================
|
|
217
|
+
// Linear Programming Types
|
|
218
|
+
// ============================================================================
|
|
219
|
+
/** LP/MIP variable definition. */
|
|
220
|
+
export const LinearVarType = StructType({
|
|
221
|
+
name: StringType,
|
|
222
|
+
lower_bound: FloatType,
|
|
223
|
+
upper_bound: FloatType,
|
|
224
|
+
is_integer: BooleanType,
|
|
225
|
+
});
|
|
226
|
+
/** A term in a linear expression: coeff * var. */
|
|
227
|
+
export const LinearTermType = StructType({
|
|
228
|
+
var: StringType,
|
|
229
|
+
coeff: FloatType,
|
|
230
|
+
});
|
|
231
|
+
/** Linear constraint: lower_bound <= sum(terms) <= upper_bound. */
|
|
232
|
+
export const LinearConstraintDefType = StructType({
|
|
233
|
+
terms: ArrayType(LinearTermType),
|
|
234
|
+
lower_bound: FloatType,
|
|
235
|
+
upper_bound: FloatType,
|
|
236
|
+
});
|
|
237
|
+
/** Linear objective function. */
|
|
238
|
+
export const LinearObjectiveType = StructType({
|
|
239
|
+
terms: ArrayType(LinearTermType),
|
|
240
|
+
maximize: BooleanType,
|
|
241
|
+
});
|
|
242
|
+
/** Linear programming model. */
|
|
243
|
+
export const LinearModelType = StructType({
|
|
244
|
+
variables: ArrayType(LinearVarType),
|
|
245
|
+
constraints: ArrayType(LinearConstraintDefType),
|
|
246
|
+
objective: LinearObjectiveType,
|
|
247
|
+
});
|
|
248
|
+
/** LP solver backend. */
|
|
249
|
+
export const LinearSolverType = VariantType({
|
|
250
|
+
glop: NullType,
|
|
251
|
+
scip: NullType,
|
|
252
|
+
highs: NullType,
|
|
253
|
+
});
|
|
254
|
+
/** LP solver configuration. */
|
|
255
|
+
export const LinearConfigType = StructType({
|
|
256
|
+
solver: OptionType(LinearSolverType),
|
|
257
|
+
max_time_seconds: OptionType(FloatType),
|
|
258
|
+
});
|
|
259
|
+
/** LP/MIP result. */
|
|
260
|
+
export const LinearResultType = StructType({
|
|
261
|
+
status: GoogleOrStatusType,
|
|
262
|
+
objective_value: OptionType(FloatType),
|
|
263
|
+
assignments: DictType(StringType, FloatType),
|
|
264
|
+
wall_time: FloatType,
|
|
265
|
+
});
|
|
266
|
+
// ============================================================================
|
|
267
|
+
// Graph Algorithm Types
|
|
268
|
+
// ============================================================================
|
|
269
|
+
/** Min-cost flow network input. */
|
|
270
|
+
export const MinCostFlowInputType = StructType({
|
|
271
|
+
start_nodes: ArrayType(IntegerType),
|
|
272
|
+
end_nodes: ArrayType(IntegerType),
|
|
273
|
+
capacities: ArrayType(IntegerType),
|
|
274
|
+
unit_costs: ArrayType(IntegerType),
|
|
275
|
+
supplies: ArrayType(IntegerType),
|
|
276
|
+
});
|
|
277
|
+
/** Min-cost flow result. */
|
|
278
|
+
export const MinCostFlowResultType = StructType({
|
|
279
|
+
status: GoogleOrStatusType,
|
|
280
|
+
total_cost: IntegerType,
|
|
281
|
+
flows: ArrayType(IntegerType),
|
|
282
|
+
wall_time: FloatType,
|
|
283
|
+
});
|
|
284
|
+
/** Max-flow network input. */
|
|
285
|
+
export const MaxFlowInputType = StructType({
|
|
286
|
+
start_nodes: ArrayType(IntegerType),
|
|
287
|
+
end_nodes: ArrayType(IntegerType),
|
|
288
|
+
capacities: ArrayType(IntegerType),
|
|
289
|
+
source: IntegerType,
|
|
290
|
+
sink: IntegerType,
|
|
291
|
+
});
|
|
292
|
+
/** Max-flow result. */
|
|
293
|
+
export const MaxFlowResultType = StructType({
|
|
294
|
+
status: GoogleOrStatusType,
|
|
295
|
+
total_flow: IntegerType,
|
|
296
|
+
flows: ArrayType(IntegerType),
|
|
297
|
+
wall_time: FloatType,
|
|
298
|
+
});
|
|
299
|
+
/** Linear sum assignment cost matrix. */
|
|
300
|
+
export const AssignmentInputType = StructType({
|
|
301
|
+
costs: ArrayType(ArrayType(IntegerType)),
|
|
302
|
+
});
|
|
303
|
+
/** A single worker-task assignment. */
|
|
304
|
+
export const AssignmentMatchType = StructType({
|
|
305
|
+
worker: IntegerType,
|
|
306
|
+
task: IntegerType,
|
|
307
|
+
cost: IntegerType,
|
|
308
|
+
});
|
|
309
|
+
/** Assignment result. */
|
|
310
|
+
export const AssignmentResultType = StructType({
|
|
311
|
+
status: GoogleOrStatusType,
|
|
312
|
+
total_cost: IntegerType,
|
|
313
|
+
assignments: ArrayType(AssignmentMatchType),
|
|
314
|
+
wall_time: FloatType,
|
|
315
|
+
});
|
|
316
|
+
// ============================================================================
|
|
317
|
+
// Platform Functions
|
|
318
|
+
// ============================================================================
|
|
319
|
+
/** Solve a CP-SAT model and return the best solution. */
|
|
320
|
+
export const google_or_cpsat_solve = East.platform("google_or_cpsat_solve", [CpSatModelType, CpSatConfigType], CpSatResultType);
|
|
321
|
+
/** Solve a CP-SAT model and return all feasible solutions found. */
|
|
322
|
+
export const google_or_cpsat_solve_all = East.platform("google_or_cpsat_solve_all", [CpSatModelType, CpSatConfigType], ArrayType(CpSatResultType));
|
|
323
|
+
/** Solve a vehicle routing problem. */
|
|
324
|
+
export const google_or_routing_solve = East.platform("google_or_routing_solve", [RoutingModelType, RoutingConfigType], RoutingResultType);
|
|
325
|
+
/** Solve a linear programming / MIP problem. */
|
|
326
|
+
export const google_or_linear_solve = East.platform("google_or_linear_solve", [LinearModelType, LinearConfigType], LinearResultType);
|
|
327
|
+
/** Solve a min-cost flow problem. */
|
|
328
|
+
export const google_or_min_cost_flow = East.platform("google_or_min_cost_flow", [MinCostFlowInputType], MinCostFlowResultType);
|
|
329
|
+
/** Solve a max-flow problem. */
|
|
330
|
+
export const google_or_max_flow = East.platform("google_or_max_flow", [MaxFlowInputType], MaxFlowResultType);
|
|
331
|
+
/** Solve a linear sum assignment problem. */
|
|
332
|
+
export const google_or_assignment = East.platform("google_or_assignment", [AssignmentInputType], AssignmentResultType);
|
|
333
|
+
// ============================================================================
|
|
334
|
+
// Grouped Exports
|
|
335
|
+
// ============================================================================
|
|
336
|
+
/** Type definitions for Google OR-Tools. */
|
|
337
|
+
export const GoogleOrTypes = {
|
|
338
|
+
// Shared
|
|
339
|
+
StatusType: GoogleOrStatusType,
|
|
340
|
+
// CP-SAT
|
|
341
|
+
CpSatIntVarType,
|
|
342
|
+
CpSatBoolVarType,
|
|
343
|
+
CpSatIntervalVarType,
|
|
344
|
+
CpSatLinearTermType,
|
|
345
|
+
CpSatLinearExprType,
|
|
346
|
+
CpSatLiteralType,
|
|
347
|
+
CpSatComparisonType,
|
|
348
|
+
CpSatConstraintType,
|
|
349
|
+
CpSatObjectiveType,
|
|
350
|
+
CpSatModelType,
|
|
351
|
+
CpSatConfigType,
|
|
352
|
+
CpSatResultType,
|
|
353
|
+
// Routing
|
|
354
|
+
RoutingFirstSolutionType,
|
|
355
|
+
RoutingMetaheuristicType,
|
|
356
|
+
RoutingTimeWindowType,
|
|
357
|
+
RoutingPickupDeliveryType,
|
|
358
|
+
RoutingModelType,
|
|
359
|
+
RoutingConfigType,
|
|
360
|
+
RoutingRouteType,
|
|
361
|
+
RoutingResultType,
|
|
362
|
+
// Linear
|
|
363
|
+
LinearVarType,
|
|
364
|
+
LinearTermType,
|
|
365
|
+
LinearConstraintDefType,
|
|
366
|
+
LinearObjectiveType,
|
|
367
|
+
LinearModelType,
|
|
368
|
+
LinearSolverType,
|
|
369
|
+
LinearConfigType,
|
|
370
|
+
LinearResultType,
|
|
371
|
+
// Graph
|
|
372
|
+
MinCostFlowInputType,
|
|
373
|
+
MinCostFlowResultType,
|
|
374
|
+
MaxFlowInputType,
|
|
375
|
+
MaxFlowResultType,
|
|
376
|
+
AssignmentInputType,
|
|
377
|
+
AssignmentMatchType,
|
|
378
|
+
AssignmentResultType,
|
|
379
|
+
};
|
|
380
|
+
/**
|
|
381
|
+
* Google OR-Tools optimization.
|
|
382
|
+
*
|
|
383
|
+
* Provides:
|
|
384
|
+
* - CP-SAT: Constraint programming with SAT-based solving
|
|
385
|
+
* - Routing: Vehicle routing (TSP, CVRP, VRPTW, VRPPD)
|
|
386
|
+
* - Linear: Linear programming and mixed-integer programming
|
|
387
|
+
* - Graph: Min-cost flow, max flow, linear sum assignment
|
|
388
|
+
*/
|
|
389
|
+
export const GoogleOr = {
|
|
390
|
+
/**
|
|
391
|
+
* Solve a CP-SAT model and return the best solution.
|
|
392
|
+
*
|
|
393
|
+
* @example
|
|
394
|
+
* ```ts
|
|
395
|
+
* import { East, variant } from "@elaraai/east";
|
|
396
|
+
* import { GoogleOr, CpSatModelType, CpSatConfigType } from "@elaraai/east-py-datascience";
|
|
397
|
+
*
|
|
398
|
+
* const solve = East.function(
|
|
399
|
+
* [CpSatModelType],
|
|
400
|
+
* GoogleOr.Types.CpSatResultType,
|
|
401
|
+
* ($, model) => {
|
|
402
|
+
* const config = $.let({
|
|
403
|
+
* max_time_seconds: variant("some", 10.0),
|
|
404
|
+
* num_workers: variant("none", null),
|
|
405
|
+
* log_search_progress: variant("none", null),
|
|
406
|
+
* seed: variant("none", null),
|
|
407
|
+
* max_solutions: variant("none", null),
|
|
408
|
+
* }, CpSatConfigType);
|
|
409
|
+
* return $.return(GoogleOr.cpsatSolve(model, config));
|
|
410
|
+
* }
|
|
411
|
+
* );
|
|
412
|
+
* ```
|
|
413
|
+
*/
|
|
414
|
+
cpsatSolve: google_or_cpsat_solve,
|
|
415
|
+
/**
|
|
416
|
+
* Solve a CP-SAT model and return all feasible solutions found.
|
|
417
|
+
*
|
|
418
|
+
* @example
|
|
419
|
+
* ```ts
|
|
420
|
+
* import { East, ArrayType, variant } from "@elaraai/east";
|
|
421
|
+
* import { GoogleOr, CpSatModelType, CpSatConfigType } from "@elaraai/east-py-datascience";
|
|
422
|
+
*
|
|
423
|
+
* const solveAll = East.function(
|
|
424
|
+
* [CpSatModelType],
|
|
425
|
+
* ArrayType(GoogleOr.Types.CpSatResultType),
|
|
426
|
+
* ($, model) => {
|
|
427
|
+
* const config = $.let({
|
|
428
|
+
* max_time_seconds: variant("some", 10.0),
|
|
429
|
+
* num_workers: variant("none", null),
|
|
430
|
+
* log_search_progress: variant("none", null),
|
|
431
|
+
* seed: variant("none", null),
|
|
432
|
+
* max_solutions: variant("some", 100n),
|
|
433
|
+
* }, CpSatConfigType);
|
|
434
|
+
* return $.return(GoogleOr.cpsatSolveAll(model, config));
|
|
435
|
+
* }
|
|
436
|
+
* );
|
|
437
|
+
* ```
|
|
438
|
+
*/
|
|
439
|
+
cpsatSolveAll: google_or_cpsat_solve_all,
|
|
440
|
+
/**
|
|
441
|
+
* Solve a vehicle routing problem.
|
|
442
|
+
*
|
|
443
|
+
* @example
|
|
444
|
+
* ```ts
|
|
445
|
+
* import { East, variant } from "@elaraai/east";
|
|
446
|
+
* import { GoogleOr, RoutingModelType, RoutingConfigType } from "@elaraai/east-py-datascience";
|
|
447
|
+
*
|
|
448
|
+
* const solve = East.function(
|
|
449
|
+
* [RoutingModelType],
|
|
450
|
+
* GoogleOr.Types.RoutingResultType,
|
|
451
|
+
* ($, model) => {
|
|
452
|
+
* const config = $.let({
|
|
453
|
+
* first_solution: variant("some", variant("path_cheapest_arc", null)),
|
|
454
|
+
* metaheuristic: variant("some", variant("guided_local_search", null)),
|
|
455
|
+
* max_time_seconds: variant("some", 30.0),
|
|
456
|
+
* }, RoutingConfigType);
|
|
457
|
+
* return $.return(GoogleOr.routingSolve(model, config));
|
|
458
|
+
* }
|
|
459
|
+
* );
|
|
460
|
+
* ```
|
|
461
|
+
*/
|
|
462
|
+
routingSolve: google_or_routing_solve,
|
|
463
|
+
/**
|
|
464
|
+
* Solve a linear programming / MIP problem.
|
|
465
|
+
*
|
|
466
|
+
* @example
|
|
467
|
+
* ```ts
|
|
468
|
+
* import { East, variant } from "@elaraai/east";
|
|
469
|
+
* import { GoogleOr, LinearModelType, LinearConfigType } from "@elaraai/east-py-datascience";
|
|
470
|
+
*
|
|
471
|
+
* const solve = East.function(
|
|
472
|
+
* [LinearModelType],
|
|
473
|
+
* GoogleOr.Types.LinearResultType,
|
|
474
|
+
* ($, model) => {
|
|
475
|
+
* const config = $.let({
|
|
476
|
+
* solver: variant("some", variant("highs", null)),
|
|
477
|
+
* max_time_seconds: variant("some", 60.0),
|
|
478
|
+
* }, LinearConfigType);
|
|
479
|
+
* return $.return(GoogleOr.linearSolve(model, config));
|
|
480
|
+
* }
|
|
481
|
+
* );
|
|
482
|
+
* ```
|
|
483
|
+
*/
|
|
484
|
+
linearSolve: google_or_linear_solve,
|
|
485
|
+
/**
|
|
486
|
+
* Solve a min-cost flow problem.
|
|
487
|
+
*
|
|
488
|
+
* @example
|
|
489
|
+
* ```ts
|
|
490
|
+
* import { East } from "@elaraai/east";
|
|
491
|
+
* import { GoogleOr, MinCostFlowInputType } from "@elaraai/east-py-datascience";
|
|
492
|
+
*
|
|
493
|
+
* const solve = East.function(
|
|
494
|
+
* [MinCostFlowInputType],
|
|
495
|
+
* GoogleOr.Types.MinCostFlowResultType,
|
|
496
|
+
* ($, input) => {
|
|
497
|
+
* return $.return(GoogleOr.minCostFlow(input));
|
|
498
|
+
* }
|
|
499
|
+
* );
|
|
500
|
+
* ```
|
|
501
|
+
*/
|
|
502
|
+
minCostFlow: google_or_min_cost_flow,
|
|
503
|
+
/**
|
|
504
|
+
* Solve a max-flow problem.
|
|
505
|
+
*
|
|
506
|
+
* @example
|
|
507
|
+
* ```ts
|
|
508
|
+
* import { East } from "@elaraai/east";
|
|
509
|
+
* import { GoogleOr, MaxFlowInputType } from "@elaraai/east-py-datascience";
|
|
510
|
+
*
|
|
511
|
+
* const solve = East.function(
|
|
512
|
+
* [MaxFlowInputType],
|
|
513
|
+
* GoogleOr.Types.MaxFlowResultType,
|
|
514
|
+
* ($, input) => {
|
|
515
|
+
* return $.return(GoogleOr.maxFlow(input));
|
|
516
|
+
* }
|
|
517
|
+
* );
|
|
518
|
+
* ```
|
|
519
|
+
*/
|
|
520
|
+
maxFlow: google_or_max_flow,
|
|
521
|
+
/**
|
|
522
|
+
* Solve a linear sum assignment problem.
|
|
523
|
+
*
|
|
524
|
+
* @example
|
|
525
|
+
* ```ts
|
|
526
|
+
* import { East } from "@elaraai/east";
|
|
527
|
+
* import { GoogleOr, AssignmentInputType } from "@elaraai/east-py-datascience";
|
|
528
|
+
*
|
|
529
|
+
* const solve = East.function(
|
|
530
|
+
* [AssignmentInputType],
|
|
531
|
+
* GoogleOr.Types.AssignmentResultType,
|
|
532
|
+
* ($, input) => {
|
|
533
|
+
* return $.return(GoogleOr.assignment(input));
|
|
534
|
+
* }
|
|
535
|
+
* );
|
|
536
|
+
* ```
|
|
537
|
+
*/
|
|
538
|
+
assignment: google_or_assignment,
|
|
539
|
+
/** Type definitions. */
|
|
540
|
+
Types: GoogleOrTypes,
|
|
541
|
+
};
|
|
542
|
+
//# sourceMappingURL=google_or.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"google_or.js","sourceRoot":"","sources":["../../../src/google_or/google_or.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;GAOG;AAEH,OAAO,EACH,IAAI,EACJ,UAAU,EACV,WAAW,EACX,UAAU,EACV,SAAS,EACT,QAAQ,EACR,WAAW,EACX,WAAW,EACX,SAAS,EACT,QAAQ,EACR,UAAU,GACb,MAAM,eAAe,CAAC;AAEvB,+EAA+E;AAC/E,eAAe;AACf,+EAA+E;AAE/E;;GAEG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,WAAW,CAAC;IAC1C,OAAO,EAAE,QAAQ;IACjB,QAAQ,EAAE,QAAQ;IAClB,UAAU,EAAE,QAAQ;IACpB,UAAU,EAAE,QAAQ;IACpB,aAAa,EAAE,QAAQ;CAC1B,CAAC,CAAC;AAEH,+EAA+E;AAC/E,eAAe;AACf,+EAA+E;AAE/E,mCAAmC;AACnC,MAAM,CAAC,MAAM,eAAe,GAAG,UAAU,CAAC;IACtC,IAAI,EAAE,UAAU;IAChB,WAAW,EAAE,WAAW;IACxB,WAAW,EAAE,WAAW;CAC3B,CAAC,CAAC;AAEH,mCAAmC;AACnC,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACvC,IAAI,EAAE,UAAU;CACnB,CAAC,CAAC;AAEH,oCAAoC;AACpC,MAAM,CAAC,MAAM,oBAAoB,GAAG,UAAU,CAAC;IAC3C,IAAI,EAAE,UAAU;IAChB,KAAK,EAAE,UAAU;IACjB,IAAI,EAAE,UAAU;IAChB,GAAG,EAAE,UAAU;IACf,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC;CACrC,CAAC,CAAC;AAEH,kDAAkD;AAClD,MAAM,CAAC,MAAM,mBAAmB,GAAG,UAAU,CAAC;IAC1C,GAAG,EAAE,UAAU;IACf,KAAK,EAAE,WAAW;CACrB,CAAC,CAAC;AAEH,4DAA4D;AAC5D,MAAM,CAAC,MAAM,mBAAmB,GAAG,UAAU,CAAC;IAC1C,KAAK,EAAE,SAAS,CAAC,mBAAmB,CAAC;IACrC,QAAQ,EAAE,WAAW;CACxB,CAAC,CAAC;AAEH,4CAA4C;AAC5C,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACvC,GAAG,EAAE,UAAU;IACf,OAAO,EAAE,WAAW;CACvB,CAAC,CAAC;AAEH,kDAAkD;AAClD,MAAM,CAAC,MAAM,mBAAmB,GAAG,WAAW,CAAC;IAC3C,KAAK,EAAE,QAAQ;IACf,SAAS,EAAE,QAAQ;IACnB,UAAU,EAAE,QAAQ;IACpB,aAAa,EAAE,QAAQ;CAC1B,CAAC,CAAC;AAEH,mCAAmC;AACnC,MAAM,mBAAmB,GAAG,UAAU,CAAC;IACnC,IAAI,EAAE,WAAW;IACjB,IAAI,EAAE,WAAW;IACjB,OAAO,EAAE,UAAU;CACtB,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,WAAW,CAAC;IAC3C,MAAM,EAAE,UAAU,CAAC;QACf,IAAI,EAAE,mBAAmB;QACzB,EAAE,EAAE,mBAAmB;QACvB,GAAG,EAAE,WAAW;KACnB,CAAC;IACF,OAAO,EAAE,UAAU,CAAC;QAChB,QAAQ,EAAE,SAAS,CAAC,gBAAgB,CAAC;KACxC,CAAC;IACF,QAAQ,EAAE,UAAU,CAAC;QACjB,QAAQ,EAAE,SAAS,CAAC,gBAAgB,CAAC;KACxC,CAAC;IACF,WAAW,EAAE,UAAU,CAAC;QACpB,UAAU,EAAE,gBAAgB;QAC5B,YAAY,EAAE,gBAAgB;KACjC,CAAC;IACF,SAAS,EAAE,UAAU,CAAC;QAClB,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC;QAC3B,CAAC,EAAE,WAAW;KACjB,CAAC;IACF,SAAS,EAAE,UAAU,CAAC;QAClB,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC;QAC3B,CAAC,EAAE,WAAW;KACjB,CAAC;IACF,UAAU,EAAE,UAAU,CAAC;QACnB,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC;QAC3B,CAAC,EAAE,WAAW;KACjB,CAAC;IACF,aAAa,EAAE,UAAU,CAAC;QACtB,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC;KAC9B,CAAC;IACF,OAAO,EAAE,UAAU,CAAC;QAChB,SAAS,EAAE,UAAU;QACrB,MAAM,EAAE,SAAS,CAAC,WAAW,CAAC;QAC9B,UAAU,EAAE,UAAU;KACzB,CAAC;IACF,UAAU,EAAE,UAAU,CAAC;QACnB,SAAS,EAAE,SAAS,CAAC,UAAU,CAAC;KACnC,CAAC;IACF,UAAU,EAAE,UAAU,CAAC;QACnB,SAAS,EAAE,SAAS,CAAC,UAAU,CAAC;QAChC,OAAO,EAAE,SAAS,CAAC,WAAW,CAAC;QAC/B,QAAQ,EAAE,WAAW;KACxB,CAAC;IACF,OAAO,EAAE,UAAU,CAAC;QAChB,IAAI,EAAE,SAAS,CAAC,mBAAmB,CAAC;KACvC,CAAC;CACL,CAAC,CAAC;AAEH,kEAAkE;AAClE,MAAM,CAAC,MAAM,kBAAkB,GAAG,WAAW,CAAC;IAC1C,QAAQ,EAAE,mBAAmB;IAC7B,QAAQ,EAAE,mBAAmB;CAChC,CAAC,CAAC;AAEH,gCAAgC;AAChC,MAAM,CAAC,MAAM,cAAc,GAAG,UAAU,CAAC;IACrC,QAAQ,EAAE,SAAS,CAAC,eAAe,CAAC;IACpC,SAAS,EAAE,SAAS,CAAC,gBAAgB,CAAC;IACtC,aAAa,EAAE,SAAS,CAAC,oBAAoB,CAAC;IAC9C,WAAW,EAAE,SAAS,CAAC,mBAAmB,CAAC;IAC3C,SAAS,EAAE,UAAU,CAAC,kBAAkB,CAAC;CAC5C,CAAC,CAAC;AAEH,mCAAmC;AACnC,MAAM,CAAC,MAAM,eAAe,GAAG,UAAU,CAAC;IACtC,gBAAgB,EAAE,UAAU,CAAC,SAAS,CAAC;IACvC,WAAW,EAAE,UAAU,CAAC,WAAW,CAAC;IACpC,mBAAmB,EAAE,UAAU,CAAC,WAAW,CAAC;IAC5C,IAAI,EAAE,UAAU,CAAC,WAAW,CAAC;IAC7B,aAAa,EAAE,UAAU,CAAC,WAAW,CAAC;CACzC,CAAC,CAAC;AAEH,8BAA8B;AAC9B,MAAM,CAAC,MAAM,eAAe,GAAG,UAAU,CAAC;IACtC,MAAM,EAAE,kBAAkB;IAC1B,eAAe,EAAE,UAAU,CAAC,SAAS,CAAC;IACtC,WAAW,EAAE,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC;IAC9C,SAAS,EAAE,SAAS;CACvB,CAAC,CAAC;AAEH,+EAA+E;AAC/E,gBAAgB;AAChB,+EAA+E;AAE/E,2CAA2C;AAC3C,MAAM,CAAC,MAAM,wBAAwB,GAAG,WAAW,CAAC;IAChD,iBAAiB,EAAE,QAAQ;IAC3B,OAAO,EAAE,QAAQ;IACjB,YAAY,EAAE,QAAQ;IACtB,2BAA2B,EAAE,QAAQ;IACrC,wBAAwB,EAAE,QAAQ;IAClC,uBAAuB,EAAE,QAAQ;CACpC,CAAC,CAAC;AAEH,8CAA8C;AAC9C,MAAM,CAAC,MAAM,wBAAwB,GAAG,WAAW,CAAC;IAChD,cAAc,EAAE,QAAQ;IACxB,mBAAmB,EAAE,QAAQ;IAC7B,mBAAmB,EAAE,QAAQ;IAC7B,WAAW,EAAE,QAAQ;CACxB,CAAC,CAAC;AAEH,yCAAyC;AACzC,MAAM,CAAC,MAAM,qBAAqB,GAAG,UAAU,CAAC;IAC5C,KAAK,EAAE,WAAW;IAClB,GAAG,EAAE,WAAW;CACnB,CAAC,CAAC;AAEH,4BAA4B;AAC5B,MAAM,CAAC,MAAM,yBAAyB,GAAG,UAAU,CAAC;IAChD,MAAM,EAAE,WAAW;IACnB,QAAQ,EAAE,WAAW;CACxB,CAAC,CAAC;AAEH,6BAA6B;AAC7B,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACvC,eAAe,EAAE,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAClD,YAAY,EAAE,WAAW;IACzB,KAAK,EAAE,WAAW;IAClB,OAAO,EAAE,UAAU,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAC3C,kBAAkB,EAAE,UAAU,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IACtD,WAAW,EAAE,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1D,YAAY,EAAE,UAAU,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;IAC1D,iBAAiB,EAAE,UAAU,CAAC,SAAS,CAAC,yBAAyB,CAAC,CAAC;CACtE,CAAC,CAAC;AAEH,oCAAoC;AACpC,MAAM,CAAC,MAAM,iBAAiB,GAAG,UAAU,CAAC;IACxC,cAAc,EAAE,UAAU,CAAC,wBAAwB,CAAC;IACpD,aAAa,EAAE,UAAU,CAAC,wBAAwB,CAAC;IACnD,gBAAgB,EAAE,UAAU,CAAC,SAAS,CAAC;CAC1C,CAAC,CAAC;AAEH,8CAA8C;AAC9C,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACvC,OAAO,EAAE,WAAW;IACpB,KAAK,EAAE,SAAS,CAAC,WAAW,CAAC;IAC7B,QAAQ,EAAE,WAAW;CACxB,CAAC,CAAC;AAEH,8BAA8B;AAC9B,MAAM,CAAC,MAAM,iBAAiB,GAAG,UAAU,CAAC;IACxC,MAAM,EAAE,kBAAkB;IAC1B,cAAc,EAAE,WAAW;IAC3B,MAAM,EAAE,SAAS,CAAC,gBAAgB,CAAC;IACnC,SAAS,EAAE,SAAS;CACvB,CAAC,CAAC;AAEH,+EAA+E;AAC/E,2BAA2B;AAC3B,+EAA+E;AAE/E,kCAAkC;AAClC,MAAM,CAAC,MAAM,aAAa,GAAG,UAAU,CAAC;IACpC,IAAI,EAAE,UAAU;IAChB,WAAW,EAAE,SAAS;IACtB,WAAW,EAAE,SAAS;IACtB,UAAU,EAAE,WAAW;CAC1B,CAAC,CAAC;AAEH,kDAAkD;AAClD,MAAM,CAAC,MAAM,cAAc,GAAG,UAAU,CAAC;IACrC,GAAG,EAAE,UAAU;IACf,KAAK,EAAE,SAAS;CACnB,CAAC,CAAC;AAEH,mEAAmE;AACnE,MAAM,CAAC,MAAM,uBAAuB,GAAG,UAAU,CAAC;IAC9C,KAAK,EAAE,SAAS,CAAC,cAAc,CAAC;IAChC,WAAW,EAAE,SAAS;IACtB,WAAW,EAAE,SAAS;CACzB,CAAC,CAAC;AAEH,iCAAiC;AACjC,MAAM,CAAC,MAAM,mBAAmB,GAAG,UAAU,CAAC;IAC1C,KAAK,EAAE,SAAS,CAAC,cAAc,CAAC;IAChC,QAAQ,EAAE,WAAW;CACxB,CAAC,CAAC;AAEH,gCAAgC;AAChC,MAAM,CAAC,MAAM,eAAe,GAAG,UAAU,CAAC;IACtC,SAAS,EAAE,SAAS,CAAC,aAAa,CAAC;IACnC,WAAW,EAAE,SAAS,CAAC,uBAAuB,CAAC;IAC/C,SAAS,EAAE,mBAAmB;CACjC,CAAC,CAAC;AAEH,yBAAyB;AACzB,MAAM,CAAC,MAAM,gBAAgB,GAAG,WAAW,CAAC;IACxC,IAAI,EAAE,QAAQ;IACd,IAAI,EAAE,QAAQ;IACd,KAAK,EAAE,QAAQ;CAClB,CAAC,CAAC;AAEH,+BAA+B;AAC/B,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACvC,MAAM,EAAE,UAAU,CAAC,gBAAgB,CAAC;IACpC,gBAAgB,EAAE,UAAU,CAAC,SAAS,CAAC;CAC1C,CAAC,CAAC;AAEH,qBAAqB;AACrB,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACvC,MAAM,EAAE,kBAAkB;IAC1B,eAAe,EAAE,UAAU,CAAC,SAAS,CAAC;IACtC,WAAW,EAAE,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC;IAC5C,SAAS,EAAE,SAAS;CACvB,CAAC,CAAC;AAEH,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E,mCAAmC;AACnC,MAAM,CAAC,MAAM,oBAAoB,GAAG,UAAU,CAAC;IAC3C,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC;IACnC,SAAS,EAAE,SAAS,CAAC,WAAW,CAAC;IACjC,UAAU,EAAE,SAAS,CAAC,WAAW,CAAC;IAClC,UAAU,EAAE,SAAS,CAAC,WAAW,CAAC;IAClC,QAAQ,EAAE,SAAS,CAAC,WAAW,CAAC;CACnC,CAAC,CAAC;AAEH,4BAA4B;AAC5B,MAAM,CAAC,MAAM,qBAAqB,GAAG,UAAU,CAAC;IAC5C,MAAM,EAAE,kBAAkB;IAC1B,UAAU,EAAE,WAAW;IACvB,KAAK,EAAE,SAAS,CAAC,WAAW,CAAC;IAC7B,SAAS,EAAE,SAAS;CACvB,CAAC,CAAC;AAEH,8BAA8B;AAC9B,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;IACvC,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC;IACnC,SAAS,EAAE,SAAS,CAAC,WAAW,CAAC;IACjC,UAAU,EAAE,SAAS,CAAC,WAAW,CAAC;IAClC,MAAM,EAAE,WAAW;IACnB,IAAI,EAAE,WAAW;CACpB,CAAC,CAAC;AAEH,uBAAuB;AACvB,MAAM,CAAC,MAAM,iBAAiB,GAAG,UAAU,CAAC;IACxC,MAAM,EAAE,kBAAkB;IAC1B,UAAU,EAAE,WAAW;IACvB,KAAK,EAAE,SAAS,CAAC,WAAW,CAAC;IAC7B,SAAS,EAAE,SAAS;CACvB,CAAC,CAAC;AAEH,yCAAyC;AACzC,MAAM,CAAC,MAAM,mBAAmB,GAAG,UAAU,CAAC;IAC1C,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;CAC3C,CAAC,CAAC;AAEH,uCAAuC;AACvC,MAAM,CAAC,MAAM,mBAAmB,GAAG,UAAU,CAAC;IAC1C,MAAM,EAAE,WAAW;IACnB,IAAI,EAAE,WAAW;IACjB,IAAI,EAAE,WAAW;CACpB,CAAC,CAAC;AAEH,yBAAyB;AACzB,MAAM,CAAC,MAAM,oBAAoB,GAAG,UAAU,CAAC;IAC3C,MAAM,EAAE,kBAAkB;IAC1B,UAAU,EAAE,WAAW;IACvB,WAAW,EAAE,SAAS,CAAC,mBAAmB,CAAC;IAC3C,SAAS,EAAE,SAAS;CACvB,CAAC,CAAC;AAEH,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E,yDAAyD;AACzD,MAAM,CAAC,MAAM,qBAAqB,GAAG,IAAI,CAAC,QAAQ,CAC9C,uBAAuB,EACvB,CAAC,cAAc,EAAE,eAAe,CAAC,EACjC,eAAe,CAClB,CAAC;AAEF,oEAAoE;AACpE,MAAM,CAAC,MAAM,yBAAyB,GAAG,IAAI,CAAC,QAAQ,CAClD,2BAA2B,EAC3B,CAAC,cAAc,EAAE,eAAe,CAAC,EACjC,SAAS,CAAC,eAAe,CAAC,CAC7B,CAAC;AAEF,uCAAuC;AACvC,MAAM,CAAC,MAAM,uBAAuB,GAAG,IAAI,CAAC,QAAQ,CAChD,yBAAyB,EACzB,CAAC,gBAAgB,EAAE,iBAAiB,CAAC,EACrC,iBAAiB,CACpB,CAAC;AAEF,gDAAgD;AAChD,MAAM,CAAC,MAAM,sBAAsB,GAAG,IAAI,CAAC,QAAQ,CAC/C,wBAAwB,EACxB,CAAC,eAAe,EAAE,gBAAgB,CAAC,EACnC,gBAAgB,CACnB,CAAC;AAEF,qCAAqC;AACrC,MAAM,CAAC,MAAM,uBAAuB,GAAG,IAAI,CAAC,QAAQ,CAChD,yBAAyB,EACzB,CAAC,oBAAoB,CAAC,EACtB,qBAAqB,CACxB,CAAC;AAEF,gCAAgC;AAChC,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,CAAC,QAAQ,CAC3C,oBAAoB,EACpB,CAAC,gBAAgB,CAAC,EAClB,iBAAiB,CACpB,CAAC;AAEF,6CAA6C;AAC7C,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,CAAC,QAAQ,CAC7C,sBAAsB,EACtB,CAAC,mBAAmB,CAAC,EACrB,oBAAoB,CACvB,CAAC;AAEF,+EAA+E;AAC/E,kBAAkB;AAClB,+EAA+E;AAE/E,4CAA4C;AAC5C,MAAM,CAAC,MAAM,aAAa,GAAG;IACzB,SAAS;IACT,UAAU,EAAE,kBAAkB;IAC9B,SAAS;IACT,eAAe;IACf,gBAAgB;IAChB,oBAAoB;IACpB,mBAAmB;IACnB,mBAAmB;IACnB,gBAAgB;IAChB,mBAAmB;IACnB,mBAAmB;IACnB,kBAAkB;IAClB,cAAc;IACd,eAAe;IACf,eAAe;IACf,UAAU;IACV,wBAAwB;IACxB,wBAAwB;IACxB,qBAAqB;IACrB,yBAAyB;IACzB,gBAAgB;IAChB,iBAAiB;IACjB,gBAAgB;IAChB,iBAAiB;IACjB,SAAS;IACT,aAAa;IACb,cAAc;IACd,uBAAuB;IACvB,mBAAmB;IACnB,eAAe;IACf,gBAAgB;IAChB,gBAAgB;IAChB,gBAAgB;IAChB,QAAQ;IACR,oBAAoB;IACpB,qBAAqB;IACrB,gBAAgB;IAChB,iBAAiB;IACjB,mBAAmB;IACnB,mBAAmB;IACnB,oBAAoB;CACd,CAAC;AAEX;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG;IACpB;;;;;;;;;;;;;;;;;;;;;;;OAuBG;IACH,UAAU,EAAE,qBAAqB;IACjC;;;;;;;;;;;;;;;;;;;;;;;OAuBG;IACH,aAAa,EAAE,yBAAyB;IACxC;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,YAAY,EAAE,uBAAuB;IACrC;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,WAAW,EAAE,sBAAsB;IACnC;;;;;;;;;;;;;;;;OAgBG;IACH,WAAW,EAAE,uBAAuB;IACpC;;;;;;;;;;;;;;;;OAgBG;IACH,OAAO,EAAE,kBAAkB;IAC3B;;;;;;;;;;;;;;;;OAgBG;IACH,UAAU,EAAE,oBAAoB;IAChC,wBAAwB;IACxB,KAAK,EAAE,aAAa;CACd,CAAC"}
|