Infeasible Model - Model contains large matrix coefficients

ユーザーの入力を待っています。

Toly Novik

2024年08月04日 17:30

• 
• 

Hello

I am running a model with a linear Objective Function.  Here are the results:

charging_station_cost = sum((100000 * x[i]) + (3000 * y[i]) for i in I)
EV_route_cost = sum(x[0] for x in L)

# Objective
model.setObjective(charging_station_cost + EV_route_cost, sense=GRB.MINIMIZE)

model.setParam('NumericFocus', 2)
model.setParam('ScaleFlag', 2)

model.optimize()

OUTPUT:

Set parameter NumericFocus to value 2
Gurobi Optimizer version 11.0.1 build v11.0.1rc0 (mac64[arm] - Darwin 21.6.0 21G83)

CPU model: Apple M1
Thread count: 8 physical cores, 8 logical processors, using up to 8 threads

Optimize a model with 688 rows, 1360 columns and 3012 nonzeros
Model fingerprint: 0xd2b9c2b3
Variable types: 896 continuous, 464 integer (456 binary)
Coefficient statistics:
  Matrix range     [1e+00, 1e+09]
  Objective range  [3e+03, 1e+05]
  Bounds range     [1e+00, 1e+00]
  RHS range        [1e+00, 3e+02]
Warning: Model contains large matrix coefficients
Presolve removed 420 rows and 1130 columns
Presolve time: 0.00s

Explored 0 nodes (0 simplex iterations) in 0.01 seconds (0.00 work units)
Thread count was 1 (of 8 available processors)

Solution count 0

Model is infeasible
Best objective -, best bound -, gap -
NUMBER OF CONSTRAINTS: 688

The problem it seems is in MATRIX RANGE. What can you recommend?

関連

• Infeasible

0

• 

  Jaromił Najman

  • Gurobi Staff

  2024年08月05日 12:25

  Hi Toly,

  Did you have a look at the Knowledge Base article How do I determine why my model is infeasible?

  Best regards, 
  Jaromił

  0

サインインしてコメントを残してください。