Can I use the docplex piecewise function on mdl.sum of variables?

Question

I am trying to use docplex to create a cost function for the longest path problem. As part of the formulation I would like to use the unit step function on a sum of variables contained in my model. Below is my code:

top_sort = list(range(0,5)) # topological sort of nodes
mdl = Model(name='lpp')
x = {i: mdl.binary_var(name='x_{0}'.format(i)) for i in top_sort}

H = mdl.piecewise(0, [(0, 0), (0, 1)], 0)
H(mdl.sum(x[k] for k in top_sort))

But, everytime I run this code I get this error:

The type of Variable x6 is continuous. It must be a binary variable.
The type of Variable _pwl6 is continuous. It must be a binary variable.
Traceback (most recent call last):
  File "vqe.py", line 57, in <module>
    qubitOp, offset = longest_path.get_operator(G)
  File "C:\Users\vasnt\Documents\EDI2020\HONOURS\lpp\longest_path.py", line 109, in get_operator
    return docplex.get_operator(mdl)
  File "C:\Users\vasnt\Anaconda3\envs\qiskit\lib\site-packages\qiskit\optimization\applications\ising\docplex.py", line 90, in get_operator
    _validate_input_model(mdl)
  File "C:\Users\vasnt\Anaconda3\envs\qiskit\lib\site-packages\qiskit\optimization\applications\ising\docplex.py", line 232, in _validate_input_model
    if not constraint.sense == ComparisonType.EQ:
AttributeError: 'PwlConstraint' object has no attribute 'sense'

I even tried applying H on just a single binary variable and it kept telling me that the variable is continuous and so will not work. Any idea what could be wrong? Thanks!

score 1 · Answer 1 · answered Dec 14 '20 at 10:01

The exception you get does not come from within docplex, but from qiskit code:

...qiskit\optimization\applications\ising\docplex.py"

I'll let qiskit developers comment on that. Running your code on plain docplex works fine: (I just simplified the defintion of the bianry var dict: docplex converst the size to a raneg and macro-generates names from a prefix):

code is:

mdl = Model(name='lpp')
#x = {i: mdl.binary_var(name='x_{0}'.format(i)) for i in top_sort}
x = mdl.binary_var_dict(keys=5, name='x')

H = mdl.piecewise(0, [(0, 0), (0, 1)], 0)
z = mdl.continuous_var(name='z')
H(mdl.sum(x[k] for k in top_sort))
mdl.add(z == H(mdl.sum(x[k] for k in top_sort)))
mdl.maximize(mdl.sum(x))
s = mdl.solve(log_output=True)
mdl.print_solution()

and the output is:

Version identifier: 20.1.0.0 | 2020-11-10 | 9bedb6d68
CPXPARAM_Read_DataCheck                          1
Found incumbent of value 0.000000 after 0.00 sec. (0.00 ticks)
Tried aggregator 1 time.
MIP Presolve eliminated 5 rows and 10 columns.
All rows and columns eliminated.
Presolve time = 0.00 sec. (0.01 ticks)

Root node processing (before b&c):
  Real time             =    0.00 sec. (0.01 ticks)
Parallel b&c, 12 threads:
  Real time             =    0.00 sec. (0.00 ticks)
  Sync time (average)   =    0.00 sec.
  Wait time (average)   =    0.00 sec.
                          ------------
Total (root+branch&cut) =    0.00 sec. (0.01 ticks)
objective: 5
  x_0=1
  x_1=1
  x_2=1
  x_3=1
  x_4=1
  z=1.000

Can I use the docplex piecewise function on mdl.sum of variables?

1 Answers1