m1m02530125 commited on
Commit
26daa9f
·
1 Parent(s): dcfc9ea

perf: 充足前チェックで不足検出時はフェーズ1をスキップ (#48 改善案②)

Browse files

人員数制約・リーダー配置制約のいずれかで利用可能人数が最低数を
下回る日が1件でもあれば、フェーズ1のハード制約モデルは必ずINFEASIBLE
となる。充足前チェック(shortage_days)でこれを検出済みの場合は
最大25秒のCP-SAT求解をスキップし、直接フェーズ2(ベストエフォート)へ
進むようにした。

検証: 人員不足シナリオで求解スキップ→フェーズ2へ正常に遷移し、
status=feasibleの結果を取得できることを確認済み。

Files changed (1) hide show
  1. optimizer/solver.py +22 -12
optimizer/solver.py CHANGED
@@ -897,21 +897,31 @@ def solve(
897
  solver.parameters.num_search_workers = _solver_workers()
898
  solver.parameters.relative_gap_limit = RELATIVE_GAP_LIMIT
899
  solver.parameters.log_search_progress = False
900
- logger.info(f" [CP-SAT 求解開始] max_time={solver.parameters.max_time_in_seconds}s "
901
- f"workers={solver.parameters.num_search_workers} "
902
- f"gap_limit={solver.parameters.relative_gap_limit} "
903
- f"stall_timeout={PHASE1_STALL_TIMEOUT}s")
904
- cb = progress_callback or _StallTrackingCallback()
905
- status = _solve_with_stall_watchdog(solver, model, cb, PHASE1_STALL_TIMEOUT)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
906
 
907
  elapsed = time.time() - t0
908
  status_name = solver.status_name(status)
909
-
910
- try:
911
- nb = solver.num_branches() if callable(solver.num_branches) else solver.num_branches
912
- nc = solver.num_conflicts() if callable(solver.num_conflicts) else solver.num_conflicts
913
- except Exception:
914
- nb = nc = "?"
915
  logger.info(f" [CP-SAT 求解完了] status={status_name} wall={elapsed:.2f}s "
916
  f"branches={nb} conflicts={nc}")
917
 
 
897
  solver.parameters.num_search_workers = _solver_workers()
898
  solver.parameters.relative_gap_limit = RELATIVE_GAP_LIMIT
899
  solver.parameters.log_search_progress = False
900
+
901
+ if shortage_days:
902
+ # 充足前チェックで不足が見つかっている場合、人員数制約(4)・リーダー配置制約(5)の
903
+ # ハード制約のいずれかを必ず満たせずフェーズ1はINFEASIBLE確定となる。
904
+ # 求解(最大25秒)を実行せず直接フェーズ2へ進む(Issue #48 改善案②)。
905
+ logger.info(f" [CP-SAT 求解スキップ] 充足前チェックで{len(shortage_days)}件の不足を検出 "
906
+ "→ フェーズ1はINFEASIBLE確定のためスキップ")
907
+ status = cp_model.INFEASIBLE
908
+ nb = nc = 0
909
+ else:
910
+ logger.info(f" [CP-SAT 求解開始] max_time={solver.parameters.max_time_in_seconds}s "
911
+ f"workers={solver.parameters.num_search_workers} "
912
+ f"gap_limit={solver.parameters.relative_gap_limit} "
913
+ f"stall_timeout={PHASE1_STALL_TIMEOUT}s")
914
+ cb = progress_callback or _StallTrackingCallback()
915
+ status = _solve_with_stall_watchdog(solver, model, cb, PHASE1_STALL_TIMEOUT)
916
+
917
+ try:
918
+ nb = solver.num_branches() if callable(solver.num_branches) else solver.num_branches
919
+ nc = solver.num_conflicts() if callable(solver.num_conflicts) else solver.num_conflicts
920
+ except Exception:
921
+ nb = nc = "?"
922
 
923
  elapsed = time.time() - t0
924
  status_name = solver.status_name(status)
 
 
 
 
 
 
925
  logger.info(f" [CP-SAT 求解完了] status={status_name} wall={elapsed:.2f}s "
926
  f"branches={nb} conflicts={nc}")
927