Course Notes February 7, 2005 IEOR 251 Facilities Design and Logistics Notes by: Xianzhi Wang
Next Fit Heuristics
Theorem: R NF 2 . Example:
Consider the following list of 2n items:
1 1 1 1 +, , 1 +, , 2n 2n 2n 2n ( n big items, n small items.) 1
b NF ( L
Le Programme Directeur de Production
MOSI
Programme Directeur de Production
Pilotage Court/Moyen terme de
lactivit industrielle
Master Production Schedule
Le Programme Directeur de Production
MOSI
2
Les dcisions dans la Supply Chain
Approvisionnement
Prod
Master Planning of Resources
Exam Practice Guide
Exam Contents:
Demand Management 30%
Sales and Operations Planning 25%
Master Scheduling 45%
High Level Definitions
Demand Management recognizes demand, including making demand happen and
prioritizing deman
Course Note March 16, 2005 IEOR 251 Facility Design and Logistics Notes by : Hwasoo Yeo
The 1- Tree Lower Bound for TSP 1-Tree Definition: For a given vertex, say vertex 1, a 1-Tree is a tree of cfw_2,3,n +2 distinct edges connected to vertex 1. 1-Tree ha
Course Notes February 16, 2005 IEOR 251 Facility Design and Logistics Notes by: Jung-Sheng Lin
CHRISTOFIDES HEURISTIC
Currently, best worst-case bound for triangle inequality T.S.P.
Lemma
Given a connected graph with at least two vertices, the number of v
Course Notes February 14, 2005 IEOR 251 Facilities Design and Logistics Notes by: Peng Li
MST-based Heuristic (continued)
In the previous lecture we proved that the worst case bound of the MST-based heuristic is at most 2. It remains to verify that the wo
Course Notes February 23, 2005 IEOR 251 Facilities Design and Logistics Notes by: Lian Yu
Probabilistic Analysis
Almost Sure Convergence
Given a sequence of random variables y1 , y2 ,L We say that yn converges to r.v. L almost surely if for
>0
Prob cfw_
Course Notes February 28, 2005 IEOR 251 Facilities Design and Logistics Notes by: Elliot Martin Introduction: We have been talking about probabilistic analysis as applied to the bin packing problem. Today we will be finishing up the Bin-Packing Problem. O
Course Notes January 31, 2005 IEOR 251 Facilities Design and Logistics Notes by: Bingying Luo
NP-Completeness
3-Satisfiability
Given a set of literals (X1, X2, , Xn) and an expression F = C1 C2 Cm such that |Ci| = 3 for all i, is there an assignment of la
IEOR251 course notes, March 7, 2005, notes by Julien Clark.
Region partitioning heuristic
1. Rectangle containing customers, 2. Partition so that there are q customers in each region, 3. Find optimal TSP in each region, 4. Connect these to nd a tour.
An O
Course Notes January 24, 2005 IEOR 251 Facilities Design and Logistics Notes by: Justin Azadivar
Computational Complexity
Garey and Johnson (1978) Appendix in Ahuja, Magnanti, Orlin, Network Flows Definition: A theoretical way to compare the efficiency of
Course Notes January 26, 2005 IEOR 251 Facilities Design and Logistics Notes by: Rick Johnston
NP-Completeness
NP-Completeness is an attempt to identify inherently difficult problems. We show the equivalence of a particular problem to a class of problems
Course Notes February 2, 2005 IEOR 251 Facilities Design and Logistics Notes by: Yusik Kim Empirical Analysis 1. Test Beds 2. Randomly Generated (Hall and Posner OR49 pp.854) properties 1. Robustness a. A variety of different characteristics b. Relevance:
Course Notes February 9, 2005 IEOR 251 Facilities Design and Logistics Notes by: Yuanqin Huang Recall that
max |
V X j |, m 1 < Wi U+1 j =1 iS j j =m
V
Going back to the main proof illustrated in previous class:
Proof:
Large items > 0.5 Small items 0.
JSS
Journal of Statistical Software
October 2005, Volume 14, Issue 14.
http:/www.jstatsoft.org/
Bayesian Analysis for Penalized Spline Regression
Using WinBUGS
Ciprian M. Crainiceanu
David Ruppert
M. P. Wand
Johns Hopkins University
Cornell University
Uni