镜像站点 · 本页由第三方 GitHub 只读镜像提供,非 GitHub 官方站点,不接受任何登录或凭据输入。前往 github.com
Skip to content

A6: gdp.cuttingplane modernization #8

Open

Description

@bernalde

gdp.cuttingplane (Sawaya & Grossmann 2005 projection cuts) is effectively linear-only (FME cut path skips any body with polynomial_degree() != 1, cuttingplane.py:965), non-structural (fixed vars treated as data — unfixing invalidates the model), capped at 100 cuts, requires an active objective and a dual-providing QP-capable solver.

Scope:

  • Nonlinear separation (project onto relaxed hull with nonlinear constraints — needs NLP separation problem handling).
  • Ship a basic-step tighten_relaxation callback (depends on A1).
  • Cut management (aging/violation filtering beyond current thresholds).
  • Revisit the private-API reach into FME (cuttingplane.py:977 TODO).

Part of roadmap epic #2 (item A6).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions