solve_linear_programming
Solve linear and mixed-integer linear programming problems with linear constraints using HiGHS. Define objective, variables, and constraints to minimize or maximize.
Instructions
Solve linear and mixed-integer programming problems using HiGHS.
This tool is ideal for linear programming, mixed-integer linear programming,
and large-scale optimization problems with linear constraints.
Args:
sense: Optimization sense, either "minimize" or "maximize"
objective_coeffs: List of objective function coefficients
variables: List of variable definitions with optional bounds and types
constraint_matrix: 2D list representing the constraint matrix (dense format)
constraint_senses: List of constraint directions ("<=", ">=", "=")
rhs_values: List of right-hand side values for constraints
options: Optional solver options dictionary
description: Optional problem description
Returns:
Solution results including variable values and objective value
Example:
sense = "minimize"
objective_coeffs = [1.0, 2.0, 3.0]
variables = [
{"name": "x1", "lb": 0, "ub": 10, "type": "cont"},
{"name": "x2", "lb": 0, "ub": None, "type": "int"},
{"name": "x3", "lb": 0, "ub": 1, "type": "bin"}
]
constraint_matrix = [[1, 1, 0], [0, 1, 1]]
constraint_senses = ["<=", ">="]
rhs_values = [5, 3]Input Schema
TableJSON Schema
| Name | Required | Description | Default |
|---|---|---|---|
| sense | Yes | ||
| objective_coeffs | Yes | ||
| variables | Yes | ||
| constraint_matrix | Yes | ||
| constraint_senses | Yes | ||
| rhs_values | Yes | ||
| options | No | ||
| description | No |