From the bitsavers.org collection, a scanned-in computer-related document. mit :: lcs :: tr :: MIT-LCS-TR-230

Topics: flow, network, algorithm, augmenting, function, layered, vertex, edge, maximum, vertices, flow...

Bell System Technical Journal, 60: 8. October 1981 pp 1771-1786. Efficient Realization Techniques for Network Flow Patterns. (Chung, F.R.K.; Graham, R.L.; Hwang, F.K.)

Topics: cyclic, routing, convex, traffic, paths, vector, flow, hamiltonian, desired, algorithm, hamiltonian...

In September 2017, two Category-5 hurricanes struck the U.S. Virgin Islands (USVI) within a period of two weeks causing massive devastation to homes, businesses, and infrastructure. These storms deposited over 660,000 tons of debris on roads and also created mudslides, rock slides, sinkholes, and washouts that blocked surface transportation for months. The damage to surface roads caused significant last-mile distribution problems that affected the ability to distribute disaster relief supplies...

Topics: supply chain, transportation, network flow, optimization, U.S. Virgin Islands, hurricane, hazard...

This research seeks to understand the balance between Total Force Structure changes and the Force Generation Process. The Marine Corps must adapt its infantry battalion force structure to maintain an advantage in future conflicts. These changes affect not only the number of Marines but also the mix of ranks and specialties required to man deploying units. Traditionally, planners utilized mixed-integer linear programs to forecast the manpower mix to meet structural requirements. The network flow...

Topics: optimization, Marine Corps, manpower, force generation, infantry, manning, network, assignment,...

In this paper we discussed the concept the characteristic and application of minimal spanning tree and how it is applied on network areas, and also we solved some real life problems. Vivek S | Dhivya Dharshini S | Megala R"A Study on Minimal Spanning Tree on Network Flow" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-2 | Issue-5 , August 2018, URL: http://www.ijtsrd.com/papers/ijtsrd15794.pdf...

Topics: Applied Mathematics Network flow, Nodes, Links, Minimal spanning tree.

The purpose of this thesis is to assess the surface road transportation and supply chain network on the islands of St. Thomas and St. John in the U.S. Virgin Islands (USVI). Following two Category 5 hurricanes in 2017 that devastated the islands' road transportation network with mudslides and washouts, the Federal Emergency Management Agency, the Virgin Islands Territorial Emergency Management Agency, and the USVI territorial government embarked on a mission to improve the resilience of the...

Topics: supply chain, transportation, network flow, optimization, U.S. Virgin Islands, USVI, hurricane,...

An important branch of mathematical programming in concerned with optimization in systems described by networks. This paper describes an integrated suite of advanced techniques for dealing with minimum cost network flow formulations. Written in Pascal and implemented on a microcomputer representative of current small computer technology (the Apple II), this package places unprecedented modeling versatility and solution capability on the analyst's desktop. Able to solve small to medium size...

Topics: Microcomputer, Networks, Optimization, Linear programming, Nonlinear programming, Mixed integer...

This thesis develops and implements a network linear programming model, called the Officer Staffing Goal Model-NPS (OSGM-NPS), to assist the United States Marine Corps in the peacetime allocation of active duty officers to meet manpower requirements. Due to the Marine Corps' small officer population and diverse range of missions, they are constantly faced with the problem of which officer job positions to fill and which to leave vacant. A set of manning targets, called staffing goals , is...

Topics: Network, Transportation model, Elastic network flow model

34,214
34K

Feb 3, 2016
02/16

by
MIT OpenCourseWare

movies

#
eye 34,214

#
favorite 12

#
comment 0

View the complete course: http://ocw.mit.edu/6-046JS15 Instructors: Erik Demaine, Srinivas Devadas, Nancy Ann Lynch 6.046 introduces students to the design of computer algorithms, as well as analysis of sophisticated algorithms. License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

Topics: algorithm, sorting, search trees, heaps, hashing, divide and conquer, dynamic programming, greedy...

Naval Postgraduate School

0
0.0

Nov 19, 2021
11/21

by
Ross, John T., II; Males, Nathaniel J.

texts

#
eye 0

#
favorite 0

#
comment 0

Advancing botnet threats in cyberspace threaten the security of the Department of Defense (DOD) Information Network (DODIN) and have the potential to overwhelm the Defensive Cyber Forces' ability to provide timely assessments of network flow information due to the sheer volume of traffic. This is a problem because the DOD relies heavily on the capacity of the DODIN to command and control forces and achieve strategic objectives. This research assesses the performance of various machine learning...

Topics: machine learning, Audit Record Generation and Utilization System, ARGUS, DOD Information Network,...

Journal of Research of the National Bureau of Standards

Topics: building evacuation, mathematical optimization, network flow.

Bell System Technical Journal, 61: 9. November 1982 pp 2129-2141. Feeder Planning Methods for Digital Loop Carrier. (Bulcha, B.; Kodrich, L.E.; Luber, D.B.; Mitchell, W.J.; Schwartz, M.A.; Woomer, F.N.)

Topics: dlc, crossover, feeder, relief, pgp, efrap, program, cable, loop, route, feeder route, target...

Bell System Technical Journal, 61: 6. July-August 1982 pp 949-968. A Primal Algorithm For Finding Mimimum-Cost Flows in Capacitated NetworksWith Applications. (Monma, C.L.; Segal, M.)

Topics: arc, arcs, node, network, primal, convex, nodes, flow, basis, algorithm, data structures, lower...

Civilian communities and military installations operate numerous critical infrastructure systems to deliver services like power, water, mobility, and communications to people and missions. The vulnerability of these systems can be measured by considering the robustness of each infrastructure network on its own or by considering the interdependencies between different networks. Diverse infrastructure network models are available to analyze system vulnerability, yet a standard architecture for...

Topics: optimization, Python, Pyomo, framework, network flow, interdependence, dependence

6,364
6.4K

Jan 9, 2009
01/09

by
MIT OpenCourseWare

movies

#
eye 6,364

#
favorite 2

#
comment 0

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing. This course was also taught as part of the Singapore-MIT Alliance (SMA)...

Topic: algorithms, efficient algorithms, sorting, search trees, heaps, hashing, divide-and-conquer,...

This thesis demonstrates the feasibility of constructing a network flow model to represent the U.S. Navy officer system. This model consist of nodes connected by directed arcs which represent, respectively, career states and paths between these states. Flows moving over these arcs represent the movements of officers from state to state through time. A measure is developed which relates planning effectiveness to the dollar costs incurred by the Navy in recruiting, training, and maintaining...

Topics: Network flow model development, Navy Officer Personnel System, Measure planning effectiveness

255,590
256K

Jan 6, 2009
01/09

by
MIT OpenCourseWare

movies

#
eye 255,590

#
favorite 20

#
comment 0

Topic: algorithms, efficient algorithms, sorting, search trees, heaps, hashing, divide-and-conquer,...

46,233
46K

Dec 12, 2008
12/08

by
MIT OpenCourseWare

movies

#
eye 46,233

#
favorite 11

#
comment 0

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.

Topic: algorithms, efficient algorithms, sorting, search trees, heaps, hashing, divide-and-conquer,...

The purpose of this thesis is to assess the operational resilience of electric power and water distribution systems on the island of St. Croix (STX) of the U.S. Virgin Islands. This thesis achieves this goal by: (1) simulating hurricane scenarios for the STX electric power and water distribution systems, (2) measuring the impacts of hurricanes and benefits of hurricane hardening using operator models for both systems, and (3) using results to recommend hurricane mitigation via system hardening...

Topics: simulation, network flow, electricity distribution, water distribution, Virgin Islands,...

Naval Postgraduate School

16
16

Jan 31, 2021
01/21

by
Quiroga, Jorge E.; Strength, Jason T.

texts

#
eye 16

#
favorite 0

#
comment 0

The Defense Fuel Supply Center (DFSC) is responsible for the acquisition, storage, and distribution of bulk petroleum products to support worldwide military service requirements. DFSC delivers these ftlel products around the globe through a fleet of bulk- cargo tankers which are controlled by Military Sealift Command (MSC). The current method of scheduling cargo deliveries is done manually and takes approxirnately three to five days to complete, requiring close interaction with MSC. The cargo...

Topics: NA, Integer programming, Optimization, Network flow, Scheduling, Bulk tanker

The capacitated generalized transshipment problem is the most general and universally applicable member of the class of network optimization models. this model subsumes, as specializations, the capacitated transportation problems as well as the pure network specializations of these models, which include the personnel assignment problem, the maximum flow, and shortest path formulations. The generalized network problem, in turn, can be viewed as a specialization of a linear programming problem...

Topics: Network, Generalized network, Microcomputer, Optimization, Network with gains, Linear programming,...

Companion Website http://www.cs.princeton.edu/~wayne/kleinberg-tardos/ Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science. Chapter 1 Introduction: Some Representative Problems...

Topics: Introduction: Some Representative Problems, Basics of Algorithm Analysis, Graphs, Greedy...

This thesis presents an interactive computer model designed to examine the Surface Warfare Officer (SWO) Career Path. The model called SWOPATH is designed to provide the manpower managers with a fast, user friendly analytical tool. The model is derived from a network representation of a SWO career path, the rows representing the billet activities, the columns the tours of duty. Career paths are represented by arcs connecting the nodes of the network. The model allows the manager to display...

Topics: Management, Network Flow Model, Manpower Modelling, Interactive Computer Model, Career Paths,...