MIP 解題範例

以下範例說明如何使用 MathOpt 建立數學最佳化問題,並使用 OR API 進行遠端解決。如要取得 API 金鑰,請先按照設定指南操作。MathOpt 自 9.9 版起已隨附在 OR 工具中。詳情請參閱安裝指南


# solve_math_opt_model_via_http.py

"""Example of solving a MathOpt model through the OR API.

The model is built using the Python API, and the corresponding proto is
serialized to JSON to make the HTTP request.
"""

from collections.abc import Sequence

from absl import app
from absl import flags

from ortools.math_opt.python import mathopt
from ortools.math_opt.python.ipc import remote_http_solve

_API_KEY = flags.DEFINE_string("api_key", None, "API key for the OR API")

def request_example() -> None:
  """Endpoint for the Operations Research API.
    https://optimization.googleapis.com/v1/mathopt:solveMathOptModel
  """

  # Set up the API key and endpoint.
  api_key = _API_KEY.value
  if not api_key:
    print(
        "API key is required. See"
        " https://developers.google.com/optimization/service/setup for"
        " instructions."
    )
    return

  # Build a MathOpt model
  model = mathopt.Model(name="my_model")
  x = model.add_binary_variable(name="x")
  y = model.add_variable(lb=0.0, ub=2.5, name="y")
  model.add_linear_constraint(x + y <= 1.5, name="c")
  model.maximize(2 * x + y)
  try:
    result, logs = remote_http_solve.remote_http_solve(
        model, mathopt.SolverType.GSCIP, api_key=api_key
    )
    print(result)
    print(logs)
  except remote_http_solve.OptimizationServiceError as err:
    print(err)

def main(argv: Sequence[str]) -> None:
  del argv  # Unused.
  request_example()

if __name__ == "__main__":
  app.run(main)