Network Design Using
Mathematical Modeling and
Optimization
Agbonma Egbuonu (Houston ISD)
Juanita Ybarra (Crystal City ISD)
Dr Illya Hicks (Mentor)
2005 E3 Teacher Summer Research Program
June 14,2005
Texas A&M University
Outline





Definitions
Industrial Engineering Applications
Graph Theory
Real Life Application of Graph
Theory
Conclusions
Industrial Engineering
Determines the most effective ways to use the
basic factors of production to make a product
or to provide a service.
Industrial Engineers
Basic Factors of Production:





People
Machines
Materials
Information
Energy
Industrial Engineers are the bridge between
management goals and operational
performance.
Methods used:



Mathematical methods (operations
research)
Design Manufacturing
Information Systems
(U.S Department of Labor, Bureau of Labor and
statistics)
Industrial Engineering Applications




Airline industry
Parcel industry
Power/Energy industry
Manufacturing



Manpower
Jobshop scheduling
Facility layout design






Logistics
Telecommunications
Microelectronics
Nanotechnology
Cyberinfastructure
Biology


DNA sequencing
Radiation therapy
Biography of Dr. Hicks
Education
PhD and MA in Computational and
Applied Mathematics, Rice
University, 2000. BS in
Mathematics, Texas State
University.
Academic & Research Interest

Branch Decompositions and
Tree Decompositions

Operations Research

Graph Theory

Graph Instances
Dr. Hicks’ research interests are in
combinatorial optimization,
graph theory and integer
programming. Some applications
of interest are network design,
manufacturing and logistics. His
current research is focused on
using graph decompositions to
solve NP-complete problems. He
teaches courses in discrete
optimization.
Current Doctoral Students:

Adewale Faparusi



Jeffrey Warren




Scheduling of treatment for rectal cancer patients.
Fixed-Charged Network Flow Problem
Scheduling
Maximum Weight Independent Set Problem
Job offer with American Airline
Elif Kolotoglu
Graph Theory
A graph, G=(V,E) is a set of nodes and edges
where the edges illustrate a relationship
between nodes.
Graph Theory
Graph Theory
Social Networks
Network Design
Molecular Biology
Vocabulary
Vertices (nodes)
Edges
Example:
Example:
Telephone #
Telephone #
Telephone #
Telephone #
Call from one telephone #
to another
High School Operation Research
Sponsors



IME-WSU, Industrial & Manufacturing
Engineering Department of Wayne State
University
INFORMS, Institute for Operations Research
and the Management Sciences
NSA, National Security Agency
Networking
Module: Outel Semiconductor: Recruiting
Circuit
http://www.hsor.org/modules.cfm
Outel Semiconductor’s Recruiting
circuit: Find the Cheapest Route
http://www.hsor.org/downloads/Outel_Semicond
uctor_student.pdf
Case Studies
American Airlines
DINAMO Yield Management at
American Airlines has $1.4 Billion
Impact
AT&T
AT&T Call Processing Simulator
Burger King
Burger King Uses Simulation to Improve
Operations
Farming
Mathematical Models in Farm Planning
Forest
Using Fire in Forest Management
McDonalds
McDonald’s Franchises
Nabisco
Nabisco Brands
NFL
Fourth-and Goal
Case Studies
Petroleum Products
Delivering Petroleum to Customers
NFL
Fourth-and Goal
Petroleum Products
Delivering Petroleum to Customers
Seattle Mariners
Seattle Mariners Season Tickets
Spanish Government Data Processing
Acquisitions
Spanish Government: Data Processing
Acquisition
U of M Nursing
Nursing Schedules at university of
Michigan
U.S, Army Air Defense
U.S, Army Air Defense WeaponsMix
U.S Army Cargo-Handling
U.S Army Cargo-Handling Problem
United Airlines
United Airlines Station Manpower
Planning