Dear my friends, How can I efficiently linearize the following logical constraint?

alt text

asked 10 Jul '15, 12:03

monash's gravatar image

accept rate: 0%

is x nonnegative?

(10 Jul '15, 13:01) Ayhan

@Ayhan: yes, x is nonnegative.

(10 Jul '15, 13:20) monash

You can't, at least not exactly. If you're willing to accept an approximate solution (ruling out very small positive values for \(x\), then this is a FAQ; a bit of searching should turn up one or more answers.


answered 10 Jul '15, 16:15

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
accept rate: 19%


\( \epsilon - M \leq x - M\cdot y \leq 0 \)

(13 Jul '15, 18:08) Slavko

@Slavko: Why don't you express your comment as an answer? I really liked it!

(14 Jul '15, 11:17) monash

Since my comment is only a complement to the above answer Prof. @Paul Rubin. All my statements in questions like "How to linearize ..." are based on previous entries mentioned by Prof. @Paul Rubin.

(16 Jul '15, 12:22) Slavko
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]( "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: 10 Jul '15, 12:03

Seen: 733 times

Last updated: 16 Jul '15, 12:23

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