# convert non linear constraint into linear

 0 Hi, 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 325●6●10 accept rate: 0% Paul Rubin ♦♦ 14.6k●4●12 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 ♦♦

 1 You can linearize each term in the summation, as posted here. answered 27 Aug '13, 16:35 Paul Rubin ♦♦ 14.6k●4●12 accept rate: 19% Thanks Paul...This helps me to understand how to do it.... :) (28 Aug '13, 00:59) nicky
 toggle preview community wiki

### Follow this question

By Email:

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

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• 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

Tags:

Asked: 27 Aug '13, 10:13

Seen: 3,570 times

Last updated: 28 Aug '13, 00:59

### Related questions

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