4 Alternative Formulations

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

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

View Full Document Right Arrow Icon
IEE 598 - 4. (I.1) Alternative Formulations Muhong Zhang DEPARTMENT OF INDUSTRIAL ENGINEERING Feb. 04, 2010
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
Use variables z ij : fraction of demand of i satisfied from facility j . Constraints:
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

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 Right Arrow Icon
Ask a homework question - tutors are online