dynamic networks with applications - anna...
TRANSCRIPT
![Page 1: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/1.jpg)
Dynamic NetworksDynamic Networkswithwith
Applications ApplicationsAnna Nagurney
John F. Smith Memorial ProfessorUniversity of Massachusetts - Amherst
Radcliffe Institute for Advanced Study November 9, 2005
The Virtual Center forSupernetworks
http://supernet.som.umass.edu
![Page 2: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/2.jpg)
Funding for research provided by:
National Science Foundation
AT&T Foundation
John F. Smith MemorialFund - University ofMassachusetts at Amherst
![Page 3: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/3.jpg)
Outline of Presentation:
• Background• Scientific Study of Networks• Interdisciplinary Impact of Networks• Characteristics of Networks Today• The Braess Paradox and a New Discovery• New Challenges and Opportunities:
Unification of EVIs and PDSs• Novel Applications
![Page 4: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/4.jpg)
Networks are pervasive in ourdaily lives and essential to thefunctioning of our societies andeconomies.
Everywhere we look:in business, science,social systems, technology,and education,
networks provide the infrastructure forcommunication, production, andtransportation.
![Page 5: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/5.jpg)
Throughout history, networks haveevolved to serve as the foundation forconnecting humans to one another andtheir activities.
Roads were laid, bridges built, andwaterways crossed so that humans, bethey on foot, on animal, or vehiclecould traverse physical distancethrough transportation.
Communications were conducted usingthe available means of the period, fromsmoke signals, drum beats, andpigeons, to the telegraph, telephone,and computer networks of today.
![Page 6: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/6.jpg)
The study of the efficient operation ontransportation networks dates to ancientRome with a classical example being thepublicly provided Roman road networkand the time of day chariot policy,whereby chariots were banned from theancient city of Rome at particular timesof day.
![Page 7: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/7.jpg)
We are in a New Era of Decision-Making Characterized by:
• complex interactions amongdecision-makers in organizations;
• alternative and at times conflictingcriteria used in decision-making;
• global reach of many decisions;• high impact of many decisions;• increasing risk and uncertainty, and• the importance of dynamics and
realizing a fast and sound responseto evolving events.
![Page 8: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/8.jpg)
The New Era is Network-Based withthe Internet providing criticalinfrastructure along withtransportation/logistical networks as wellas other telecommunication networks andenergy networks.
No longer are networks independentof one another but critically linkedwith major questions arising regardingdecision-making tools.
![Page 9: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/9.jpg)
Events such as the 2005 KatrinaHurricane disaster, the 2003 blackoutin North America, 9/11/2001, and thecomputer viruses and wormsdemonstrate irrevocably that we mustharness the best and mostpowerful methodologies for themodeling, analysis, and solutionof complex decision-makingproblems.
![Page 10: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/10.jpg)
Examplesof
Physical Networks
![Page 11: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/11.jpg)
Transportation Networks
provide us with the means to crossdistance in order to conduct ourwork, and to see our colleagues,students, friends, and familymembers.
They provide us with access to foodand consumer products.
![Page 12: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/12.jpg)
MBTA Network
![Page 13: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/13.jpg)
Major Highway and RailroadNetworks in the US
![Page 14: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/14.jpg)
Water Freight TransportRoutes for the US
![Page 15: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/15.jpg)
Communication Networks
allow us to communicate withinour own communities andacross regions and nationalboundaries,
and have transformed the waywe live, work, and conductbusiness.
..
![Page 16: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/16.jpg)
Iridium SatelliteConstellation Network
![Page 17: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/17.jpg)
Satellite and UnderseaCable Networks
![Page 18: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/18.jpg)
Energy NetworksEnergy Networks
provide the energy for our homes,schools, and businesses, and torun our vehicles.
![Page 19: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/19.jpg)
New England ElectricPower Network
![Page 20: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/20.jpg)
Duke Energy GasPipeline Network
![Page 21: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/21.jpg)
Components of SomeCommon Physical Networks
Network System Nodes Links Flows
Transportation Intersections,Homes,Workplaces,Airports,Railyards
Roads,Airline Routes,Railroad Track
Automobiles,Trains, andPlanes,
Manufacturingand logistics
Workstations,DistributionPoints
Processing,Shipment
Components,Finished Goods
Communication Computers,Satellites,TelephoneExchanges
Fiber OpticCablesRadio Links
Voice,Data,Video
Energy PumpingStations,Plants
Pipelines,TransmissionLines
Water,Gas,Oil
![Page 22: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/22.jpg)
US Railroad Freight Flows
![Page 23: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/23.jpg)
Internet Traffic FlowsOver One 2 Hour Period
from Stephen Eick, Visual Insights
![Page 24: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/24.jpg)
The scientific study ofnetworks involves:
• how to model such applications asmathematical entities,
• how to study the modelsqualitatively,
• how to design algorithms to solvethe resulting models.
![Page 25: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/25.jpg)
The basic componentsof networks are:
• Nodes
• Links or arcs
• Flows
![Page 26: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/26.jpg)
Nodes Links Flows
12 13 14 15
7 9
3
16
4
1817 19 20
8
1 2
6
5
10
11
![Page 27: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/27.jpg)
Brief History of the Science of Networks
1736 - Euler credited with the earliest paperon graph theory - Konigsberg bridgesproblem.
1758 - Quesnay in his Tableau Economiqueintroduced an abstract network in theform of a graph to depict the circular flowof financial funds in an economy.
![Page 28: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/28.jpg)
1781 - Monge, who had worked underNapoleon Bonaparte in providinginfrastructure support for his army,publishes what is probably the first paperon transportation in minimizing the costassociated with backfilling n places fromm other places with surplus brash withcost being proportional to distance.
1838 - Cournot not only states that acompetitive price is determined by theintersection of supply and demand curvesbut does it in the context of spatiallyseparate markets in which transportationcosts are included.
![Page 29: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/29.jpg)
1841 - Kohl considered a two node, tworoute transportation network problem.
1845 - Kirchhoff wrote Laws of ClosedElectric Circuits.
1920 - Pigou studied a transportationnetwork system of two routes andnoted that the decision-makingbehavior of the users on the networkwould result in different flow patterns.
1936 - Konig published the first book ongraph theory.
![Page 30: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/30.jpg)
1939, 1941, 1947 - Kantorovich,Hitchcock, and Koopmans consideredthe network flow problem associatedwith the classical minimum costtransportation problem and providedinsights into the special networkstructure of these problems, whichyielded special-purpose algorithms.
1948, 1951 - Dantzig published thesimplex method for linear programmingand adapted it for the classicaltransportation problem.
![Page 31: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/31.jpg)
1951 - Enke showed that spatial priceequilibrium problems can be solvedusing electronic circuits
1952 - Copeland in his book asked "Doesmoney flow like water or electricity?"
1952 - Samuelson gave a rigorousmathematical formulation of spatialprice equilibrium and emphasized thenetwork structure.
![Page 32: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/32.jpg)
1956 - Beckmann, McGuire, and Winstenin their book, Studies in the Economicsof Transportation, provided a rigoroustreatment of congested urbantransportation systems under differentbehavioral mechanisms due to Wardrop(1952).
1969 - Dafermos and Sparrow coined theterms user-optimization and system-optimization and develop algorithms forthe computation of solutions thatexploit the network structure oftransportation problems.
![Page 33: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/33.jpg)
In a basic networkIn a basic networkproblem domain:problem domain:
one wishes to move the flow fromone node to another in a waythat is as efficient as possible.
![Page 34: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/34.jpg)
Classic Examples ofNetwork Problems Are:
•The Shortest Path Problem
•The Maximum Flow Problem
•The Minimum Cost FlowProblem.
![Page 35: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/35.jpg)
The Shortest Path Problem
1
2
3
4
5
6
2
4
2 1
3
4
2
3
21
Consider a network with OriginNode 1 and a Destination Node 6.
What is the shortest path from 1 to 6?
![Page 36: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/36.jpg)
Applications of theShortest Path Problem
Arise in transportation andtelecommunications.
Other applications include:• simple building evacuation models• DNA sequence alignment• dynamic lot-sizing with backorders• assembly line balancing• compact book storage in libraries.
![Page 37: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/37.jpg)
The Maximum FlowProblem
Each link has a maximum capacity.
How does one Maximize the flow froms to t, subject to the link capacities?
s
1
2
t
10, 8
1
106
![Page 38: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/38.jpg)
Applications of theApplications of theMaximum Flow ProblemMaximum Flow Problem
• machine scheduling
• network reliability testing
• building evacuation.
![Page 39: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/39.jpg)
The Minimum Cost FlowProblem
1
2
3
4
$2 ,13
Each link has a linear cost and amaximum capacity.
How does one Minimize Cost for agiven flow from 1 to 4?
$3 ,12
$6,6
$6 ,15
$4 ,10
![Page 40: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/40.jpg)
Applications of the MinimumCost Flow Problem
• warehousing and distribution
• vehicle fleet planning
• cash management
• automatic chromosomeclassification
• satellite scheduling.
![Page 41: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/41.jpg)
Network problems arise in othersurprising and fascinating ways forproblems, which at first glance andon the surface, may not appear toinvolve networks at all.
The study of networks is not limitedto only physical networks but alsoto abstract networks in whichnodes do not coincide to locationsin space.
![Page 42: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/42.jpg)
The advantages of a scientificnetwork formalism:
• many present-day problems areconcerned with flows (material,human, capital, informational,etc.) over space and time and,hence, ideally suited as anapplication domain for networktheory;
• provides a graphical or visualdepiction of different problems;
![Page 43: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/43.jpg)
• helps to identify similarities and
differences in distinct problems
through their underlying
network structure;
• enables the application ofefficient network algorithms;
• allows for the study of disparateproblems through a unifyingmethodology.
![Page 44: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/44.jpg)
One of the primary purposes ofscholarly and scientificinvestigation is to structure theworld around us and to discoverpatterns that cut acrossboundaries and, hence, help tounify diverse applications.
Network theory provides us with apowerful methodology toestablish connections withdifferent disciplines and to breakdown boundaries.
![Page 45: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/45.jpg)
Interdisciplinary Impact ofNetworks
Networks
Energy
Manufacturing
Telecommunications
Transportation
Interregional Trade
General Equilibrium
Industrial Organization
Portfolio Optimization
Flow of FundsAccounting
Engineering
Computer Science
Routing Algorithms
Economics
Biology
DNA Sequencing
Targeted CancerTherapy
Sociology
Social Networks
OrganizationalTheory
![Page 46: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/46.jpg)
Characteristics of Networks Today• large-scale nature and complexity of
network topology;• congestion;• alternative behavior of users of the
network, which may lead to paradoxicalphenomena;
• the interactions among networksthemselves such as in transportationversus telecommunications networks;
• policies surrounding networks today mayhave a major impact not onlyeconomically but also socially, politically,and security-wise.
![Page 47: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/47.jpg)
• large-scale nature and complexityof network topology
– In Chicago’s Regional Network, thereare 12,982 nodes, 39,018 links, and2,297,945 O/D pairs.
–AT&T’s domestic network has100,000 O/D pairs. In their call detailgraph applications (nodes are phonenumbers, edges are calls) - 300million nodes and 4 billion edges
![Page 48: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/48.jpg)
• congestion is playing an increasingrole in transportation networks:
In the United States alone, congestionresults in $100 billion in lostproductivity annually. In Europecongestion is estimated to be $150billion.
The number of cars is expected toincrease by 50% by 2010 and todouble by 2030.
![Page 49: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/49.jpg)
Congestion
Courtesy: Pioneer Valley Planning Commission
![Page 50: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/50.jpg)
Wasting Away in Traffic Annual delay hours/driver
Los Angeles 93San Francisco - Oakland 72Washington, DC 69Atlanta 67Houston 63Dallas 60Chicago 58Detroit 57Boston 51Miami - Hialeah 51
Source: Texas Transportation Institute 2003 Data
![Page 51: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/51.jpg)
• alternative behaviors of theusers of the network
–system-optimized versus
–user-optimized (network equilibrium),
which may lead to
paradoxical phenomena.
![Page 52: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/52.jpg)
The Braess’ ParadoxAssume a network witha single O/D pair (1,4).There are 2 pathsavailable to travelers:p1=(a,c) and p2=(b,d).For a travel demand of6, the equilibrium pathflows are xp1
* = xp2* = 3
andThe equilibrium pathtravel cost isCp1
= Cp2= 83.
32
1
4
a
c
b
d
ca(fa)=10 fa cb(fb) = fb+50
cc(fc) = fc+50 cd(fd) = 10 fd
![Page 53: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/53.jpg)
Adding a LinkIncreased Travel Cost for All!
Adding a new link creates anew path p3=(a,e,d).The original flow distributionpattern is no longer anequilibrium pattern, since atthis level of flow the cost onpath p3, Cp3
=70.The new equilibrium flowpattern network is xp1
* = xp2* = xp3
*=2.The equilibrium path travelcosts: Cp1 = Cp2 = Cp3
= 92.
32
1
4
a
c
b
d
e
ce(fe) = fe + 10
![Page 54: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/54.jpg)
This phenomenon is relevant totelecommunications networks andthe Internet which is anotherexample of a
noncooperative network.
The Price of Anarchy!!!
![Page 55: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/55.jpg)
The 1968 Braess article has beentranslated from German to Englishand appears as
On a Paradox of Traffic Planning
by Braess, Nagurney, Wakolbinger
in the November 2005 issue ofTransportation Science.
![Page 56: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/56.jpg)
Transportation science hashistorically been the disciplinethat has pushed the frontiers interms of methodologicaldevelopments for networkproblems beginning with thework of Beckmann, McGuire, andWinsten (1956).
![Page 57: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/57.jpg)
Dafermos (1980) showed that thetraffic network equilibrium (alsoreferred to as user-optimization)conditions as formulated by Smith(1979) were a finite-dimensionalvariational inequality.
In 1993, Dupuis and Nagurney provedthat the set of solutions to avariational inequality problemcoincided with the set of solutions toa projected dynamical system in Rn.
In 2002, Cojocaru proved this result forHilbert Spaces.
![Page 58: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/58.jpg)
EQUILIBRIA of PDS andVARIATIONAL INEQUALITIES
An important feature of any PDS is that itis intimately related to a variationalinequality problem (VI).
![Page 59: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/59.jpg)
x0
A Geometric Interpretation of a
Variational Inequality and a
Projected Dynamical System
![Page 60: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/60.jpg)
BellagioResearch
Team ResidencyMarch 2004
![Page 61: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/61.jpg)
We are working with ProfessorsCojocaru and Daniele on infinite-dimensional projected dynamicalsystems and evolutionary variationalinequalities and their relationshipsand unification.
This allows us to model dynamicnetworks with:
• dynamic (time-dependent) suppliesand demands
• dynamic (time-dependent) capacities• structural changes in the networks
themselves.
![Page 62: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/62.jpg)
A New Discovery throughthe Investigation ofNetwork Dynamics inthe Form of IncreasingTravel Demand
What happens if thedemand is varied in theBraess Network?
![Page 63: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/63.jpg)
The answer lies in thesolution of anEvolutionary
(Time-Dependent)Variational Inequality.
![Page 64: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/64.jpg)
What happens if the demandchanges
0%25%50%75%
100%1 4 7 10 13 16 19
Demand
Percentage of demand allocated to a path
Path 3Path 2Path 1
I II III
Braess
Example
![Page 65: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/65.jpg)
0
5
10
0 10 20Demand(t) = t
Equi
libriu
m P
ath
Flow
Paths 1 and 2Path 3
I II III
The Solution of an Evolutionary (Time Dependent)
Variational Inequality
3.64 8.88
Braess Network withTime-DependentDemands
![Page 66: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/66.jpg)
In Regime II, the Addition of aNew Road Makes Everyone Worse
Off!
0
40
80
120
160
0 5 10 15 20
Demand
Cos
t of U
sed
Path
s
Network 1
Network 2
I II III
![Page 67: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/67.jpg)
The new road is NEVER usedafter a certain demand isreached even if the traveldemand approaches infinity.
Hence, in general, except for alimited range of travel demand,building the new road is acomplete waste!
![Page 68: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/68.jpg)
If the demand is a step function, the solution to theEVI has the structure:
![Page 69: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/69.jpg)
New Challengesand
Opportunities:The Unification
of EVIs and PDSs
![Page 70: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/70.jpg)
Double-Layered Dynamics
The unification of EVIs and PDSs allowsthe modeling of dynamic networks overdifferent time scales.
Papers:Projected Dynamical Systems and Evolutionary
Variational Inequalities via Hilbert Spaces withApplications (Cojocaru, Daniele, and Nagurney),Journal of Optimization Theory and Applications, vol.127, no. 3, pp. 1-15, December 2005.
Double-Layered Dynamics: A Unified Theory of ProjectedDynamical Systems and Evolutionary VariationalInequalities (Cojocaru, Daniele, and Nagurney),European Journal of Operational Research, in press.
![Page 71: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/71.jpg)
A Pictorial of theDouble-Layered Dynamics
PDSt1
PDSt2
EVI
![Page 72: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/72.jpg)
![Page 73: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/73.jpg)
In other words, x* is a globally finite-timeattractor for the unique solution of PDStstarting at x0
t and it will be reached in ltunits of time.
![Page 74: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/74.jpg)
A Globally Finite-Time Attractor x*
![Page 75: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/75.jpg)
A Dynamic Network Examplewith Time-Varying Demand and
Capacities
We consider a network consisting of asingle origin/destination pair of nodesand two paths connecting these nodes.
![Page 76: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/76.jpg)
Let cost on path 1 be: 2x1(t)-1.5 andcost on path 2 be: x2(t)-1.
The demand is t in the interval [0,2].
Suppose that we also have capacities:(0,0) ≤ (x1(t), x2(t)) ≤ (t, 3/2 t).
With the help of PDS theory, we cancompute an approximate curve ofequilibrium by choosing
![Page 77: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/77.jpg)
Using a simple MAPLE computation, weobtain that the equilibria are the points:
Interpolating these points, we obtain theapproximate curve of network equilibria:
![Page 78: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/78.jpg)
The tools that we are using in ourdynamic network research include:
• network theory• optimization theory• game theory• evolutionary variational inequality
theory• projected dynamical systems theory• double layered dynamics theory• network visualization tools.
![Page 79: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/79.jpg)
Novel Applicationsof
Dynamic Networks
![Page 80: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/80.jpg)
Supernetworks: A New Paradigm
![Page 81: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/81.jpg)
Applications of Supernetworks• Telecommuting/Commuting Decision-
Making
• Teleshopping/Shopping Decision-Making
• Supply Chain Networks with ElectronicCommerce
• Financial Networks with ElectronicTransactions
• Reverse Supply Chains with E-Cycling
• Knowledge Networks
• Energy Networks/Power Grids
![Page 82: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/82.jpg)
A Supernetwork Conceptualization ofCommuting versus Telecommuting
![Page 83: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/83.jpg)
A Supernetwork Framework forTeleshopping versus Shopping
![Page 84: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/84.jpg)
The Supernetwork Structure ofa Supply Chain Network
![Page 85: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/85.jpg)
![Page 86: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/86.jpg)
International Financial Networkswith Electronic Transactions
![Page 87: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/87.jpg)
The 4-Tiered E-Cycling Network
![Page 88: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/88.jpg)
Supernetwork Structure:Integrated Financial/Social
Network System
![Page 89: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/89.jpg)
The Electric PowerSupply Chain Network
![Page 90: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/90.jpg)
The Transportation NetworkEquilibrium Reformulation
Electric Power Supply TransportationChain Network Network
![Page 91: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/91.jpg)
Preliminary Results on SolvingTime-Dependent Electric Power
Supply Chain Networks asDynamic Transportation Problems
![Page 92: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/92.jpg)
Flow Results
t=0t=1/2t=1
![Page 93: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/93.jpg)
More Flow Results
t=0t=1/2t=1
![Page 94: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/94.jpg)
![Page 95: Dynamic Networks with Applications - Anna Nagurneysupernet.isenberg.umass.edu/visuals/radcliffe.pdfDynamic Networks with Applications Anna Nagurney John F. Smith Memorial Professor](https://reader033.vdocuments.us/reader033/viewer/2022050106/5f44cd85e62f261133388beb/html5/thumbnails/95.jpg)
Thank you!
For more information, seehttp://supernet.som.umass.edu
The Virtual Center for Supernetworks