# Linearization of product of multiple binary decision varibales

 0 Hi, I want to linearize an objective function like Z=W.X.Y.Z, where W, X, Y, and Z are binary decision variables. Any suggestion would be appreciated. Thanks, asked 15 May '18, 17:52 ESN 11●2 accept rate: 0%

 0 Let's use $$Q$$ for the product. (You have two $$Z$$s in the question.) You need five constraints: $$Q\le W$$ $$Q\le X$$ $$Q\le Y$$ $$Q\le Z$$ $$Q \ge W + X + Y + Z - 3$$ answered 15 May '18, 18:04 Paul Rubin ♦♦ 14.6k●4●12 accept rate: 19%
 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: 15 May '18, 17:52

Seen: 158 times

Last updated: 15 May '18, 18:04

### Related questions

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