Facility - Facility Location using Facility Location using...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: Facility Location using Facility Location using Linear Programming Duality Linear Programming Duality Yinyu Ye Yinyu Ye Department if Management Science and Department if Management Science and Engineering Engineering Stanford University Stanford University Input Input A set of clients or cities A set of clients or cities D D A set of facilities A set of facilities F F with with facility cost facility cost f f i Connection cost Connection cost C C ij ij , , (obey triangle inequality) (obey triangle inequality) Output A subset of facilities F An assignment of clients to facilities in F Objective Minimize the total cost (facility + connection) Facility Location Problem Facility Location Problem Facility Location Problem Facility Location Problem n n n n n n n location of a potential facility client (opening cost) (connection cost) Facility Location Problem Facility Location Problem n n n n n n n location of a potential facility client (opening cost) (connection cost) + cost connection cost opening min...
View Full Document

Page1 / 19

Facility - Facility Location using Facility Location using...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online