4 Alternative Formulations

# 4 Alternative Formulations - IEE 598 4(I.1 Alternative...

This preview shows pages 1–4. Sign up to view the full content.

IEE 598 - 4. (I.1) Alternative Formulations Muhong Zhang DEPARTMENT OF INDUSTRIAL ENGINEERING Feb. 04, 2010

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Alternative Formulations Example: (Uncapacitated) facility location problem There are a set N = { 1 , ..., n } of potential facility locations and a set of clients I = { 1 , ..., m } . To build a facility at location j costs f j . Each client i I has certain demand b i . The unit cost of shipping product from facility j to client i is c ij . Goal: Choose a subset of the locations at which to place facilities and determine how to ship product from facilities to clients to minimize to total cost. Variables: x j : indicator of opening facility j , j N ; y ij : units of demand sent from facility j to client i , i I , j N . Objective: min i I j N c ij y ij + j N f j x j s.t. j N y ij = b i , i I i I y ij Mx j , j N ( M = i I d i ) y ij R + , x i B , i I , j N Zhang IEE 376 Introduction to OR 2 / 12
Use variables z ij : fraction of demand of i satisﬁed from facility j . Constraints:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 12

4 Alternative Formulations - IEE 598 4(I.1 Alternative...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online