@tscircuit/hypergraph 0.0.70 → 0.0.71

package/dist/index.d.ts

@@ -464,6 +464,8 @@ type HyperGraphSectionOptimizer2Input = {
     MAX_ATTEMPTS_PER_REGION?: number;
     MAX_ATTEMPTS_PER_SECTION?: number;
     ACCEPTABLE_CENTRAL_REGION_COST?: number;
+    ACCEPTABLE_CENTRAL_REGION_COST_START?: number;
+    ACCEPTABLE_CENTRAL_REGION_COST_END?: number;
 };
 type NormalizedHyperGraphSectionOptimizer2Input = {
     inputGraph: SerializedHyperGraph;
@@ -473,6 +475,8 @@ type NormalizedHyperGraphSectionOptimizer2Input = {
     maxTargetRegionAttempts: number;
     maxSectionAttempts: number;
     minCentralRegionCost: number;
+    centralRegionCostStart?: number;
+    centralRegionCostEnd?: number;
     effort: number;
 };
 type SectionSolveAttempt = {
@@ -502,6 +506,8 @@ declare class HyperGraphSectionOptimizer2 extends BaseSolver {
         maxTargetRegionAttempts: number;
         maxSectionAttempts: number;
         minCentralRegionCost: number;
+        ACCEPTABLE_CENTRAL_REGION_COST_START: number | undefined;
+        ACCEPTABLE_CENTRAL_REGION_COST_END: number | undefined;
         effort: number;
     };
     getOutput(): SolvedRoute[];
@@ -516,6 +522,8 @@ declare class HyperGraphSectionOptimizer2 extends BaseSolver {
     _step(): void;
     private startNextSectionAttempt;
     private selectTargetRegion;
+    protected getMinCentralRegionCost(): number;
+    private interpolateCentralRegionCost;
     private createSectionSolveAttempt;
     private acceptMergedGraph;
     private rejectActiveAttempt;

package/dist/index.js

@@ -3732,6 +3732,8 @@ var HyperGraphSectionOptimizer2 = class extends BaseSolver3 {
       maxTargetRegionAttempts: this.config.maxTargetRegionAttempts,
       maxSectionAttempts: this.config.maxSectionAttempts,
       minCentralRegionCost: this.config.minCentralRegionCost,
+      ACCEPTABLE_CENTRAL_REGION_COST_START: this.config.centralRegionCostStart,
+      ACCEPTABLE_CENTRAL_REGION_COST_END: this.config.centralRegionCostEnd,
       effort: this.config.effort
     };
   }
@@ -3842,19 +3844,35 @@ var HyperGraphSectionOptimizer2 = class extends BaseSolver3 {
   selectTargetRegion() {
     let bestRegion = null;
     let bestCost = Infinity;
+    const minCentralRegionCost = this.getMinCentralRegionCost();
     for (const region of this.graph.regions) {
       if ((region.assignments?.length ?? 0) === 0) continue;
       if ((this.targetRegionAttemptCounts.get(region.regionId) ?? 0) >= this.config.maxTargetRegionAttempts) {
         continue;
       }
       const cost = this.getCostOfCentralRegion(region);
-      if (cost <= this.config.minCentralRegionCost) continue;
+      if (cost <= minCentralRegionCost) continue;
       if (cost >= bestCost) continue;
       bestCost = cost;
       bestRegion = region;
     }
     return bestRegion;
   }
+  getMinCentralRegionCost() {
+    const { centralRegionCostStart, centralRegionCostEnd } = this.config;
+    if (centralRegionCostStart === void 0 || centralRegionCostEnd === void 0) {
+      return this.config.minCentralRegionCost;
+    }
+    return this.interpolateCentralRegionCost(
+      centralRegionCostStart,
+      centralRegionCostEnd
+    );
+  }
+  interpolateCentralRegionCost(start, end) {
+    const attemptsToMax = Math.max(1, this.config.maxSectionAttempts - 1);
+    const progress = Math.min(1, this.attemptedSectionCount / attemptsToMax);
+    return start + (end - start) * progress;
+  }
   createSectionSolveAttempt(targetRegion) {
     const fullGraphSnapshot = this.serializeSolvedGraph();
     const extractedSection = extractSectionOfHyperGraph({
@@ -3988,6 +4006,13 @@ var normalizeInput = (input) => {
       "HyperGraphSectionOptimizer2 requires maxTargetRegionAttempts"
     );
   }
+  const acceptableCentralRegionCostStart = input.ACCEPTABLE_CENTRAL_REGION_COST_START;
+  const acceptableCentralRegionCostEnd = input.ACCEPTABLE_CENTRAL_REGION_COST_END;
+  if (acceptableCentralRegionCostStart === void 0 !== (acceptableCentralRegionCostEnd === void 0)) {
+    throw new Error(
+      "HyperGraphSectionOptimizer2 requires both ACCEPTABLE_CENTRAL_REGION_COST_START and ACCEPTABLE_CENTRAL_REGION_COST_END"
+    );
+  }
   return {
     inputGraph: {
       ...input.inputGraph,
@@ -4000,6 +4025,8 @@ var normalizeInput = (input) => {
     maxTargetRegionAttempts,
     maxSectionAttempts: input.maxSectionAttempts ?? input.MAX_ATTEMPTS_PER_SECTION ?? 500,
     minCentralRegionCost: input.minCentralRegionCost ?? input.ACCEPTABLE_CENTRAL_REGION_COST ?? 0,
+    centralRegionCostStart: acceptableCentralRegionCostStart,
+    centralRegionCostEnd: acceptableCentralRegionCostEnd,
     effort: input.effort ?? 1
   };
 };

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/hypergraph",
   "main": "dist/index.js",
-  "version": "0.0.70",
+  "version": "0.0.71",
   "type": "module",
   "scripts": {
     "start": "cosmos",