# Linearize division

 1 How can i linearize this constraint: $$y = \frac{\text{N}}{x}$$ where N is a constant, x is integer asked 28 Jan '15, 16:41 zBirdy 171●2●13 accept rate: 20% fbahr ♦ 4.6k●7●17

One Answer:
 3 Is $$x$$ bounded? If so $$(L \le x \le U)$$, you replace with it with a sum of binary variables: $$x = \sum_{i=L}^U i x_i$$ Exactly one of the $$x_i$$ is nonzero: $$\sum_{i=L}^U x_i = 1$$ Therefore, you can rewrite your constraint as: $$y = \sum_{i=L}^U \frac{N}{i} x_i$$ answered 28 Jan '15, 17:13 rschwarz 366●2●10 accept rate: 21%
Your answer
 toggle preview community wiki

### Follow this question

By Email:

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

By RSS:

Answers

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

Tags:

Asked: 28 Jan '15, 16:41

Seen: 2,079 times

Last updated: 29 Jan '15, 07:34

### Related questions

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