1.206J/16.77J/ESD.215J The Fleet Assignment Problem Outline Problem Definition and Objective Fleet Assignment Network Representation Fleet Assignment Model Fleet Assignment Solution Branch--bound-and- Results
Problem Definition and objective Network Representation String model Solution at proact Branch-and-price Extension: Combined Fleet Assignment and rcra Lft rou
defense system that has evolved to protect animals from invading pathogenic microorganisms and ancer. It is able to generate an enormous variety of cells and molecules capable of specifically recognizing and eliminat ing an apparently limitless variety of foreign invaders. These cells and molecules act together in a dynamic network whose omplexity rivals that of the nervous system. Functionally, an immune response can be divided into two related activities--recognition and response. Immune
Optimal Routing View routing as\global\ optimization problem Assumptions: The cost of using a link is a function of the flow on that link The total network cost is the sum of the link costs The required traffic rate between each source-destination pair is known in advance Traffic between source-destination pair can be split along multiple paths with infinite precision
An interesting property of an M/M/ 1 queue, which greatly simplifies combining these queues into a network, is the surprising fact that the output of an M/M/ queue with arrival rate is a Poisson process of rate This is part of Burke's theorem, which follows from reversibility A Markov chain has the property that P[future present, past] P[future present] Conditional on the present state, future states and past states are independent
flow networks Definition. A flow network is a directed graph G=(, E)with two distinguished vertices:a source s and a sink t. Each edge(u, v)E E has a nonnegative capacity c(u, v). If(u, v) E, then c(u, v)=0 Example: c 2001 by Charles E Leiserson
HEAT EXCHANGER NETWORK SYNTHESIS 1: TARGETING OBJECTIVES: 1 Determine the minimum energy inputs required for a process 2Determine the minimum number of heat exchangers required to transfer this energy 3Develop a methodology for determining where these heat exchangers should be placed in the process
