I want to convert below non-linear constraint (this is the flow constraint for commodity flow problem) into linear. Please advise.

\[ d_{i}^{r} = \sum_{k}x_{ik}d_{k}^{r} + s_{i} \]

where \(x_{ik} \in \{0,1\} \) and other variables are continuous

asked 27 Aug '13, 10:13

nicky's gravatar image

accept rate: 0%

edited 27 Aug '13, 16:33

Paul%20Rubin's gravatar image

Paul Rubin ♦♦

Where's the nonlinearity? Is d a variable?

(27 Aug '13, 11:47) Austin Buchanan

Austin: \(d\) is on both sides of the equation, and RHS depends on \(x\), so it pretty much has to be.

(27 Aug '13, 16:32) Paul Rubin ♦♦

You can linearize each term in the summation, as posted here.


answered 27 Aug '13, 16:35

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
accept rate: 19%

Thanks Paul...This helps me to understand how to do it.... :)

(28 Aug '13, 00:59) nicky
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 27 Aug '13, 10:13

Seen: 3,651 times

Last updated: 28 Aug '13, 00:59

OR-Exchange! Your site for questions, answers, and announcements about operations research.