This calendar is your conduit to the events in Plan-It Purple that pertain specifically to the McCormick School of Engineering. If you would like to list an event on the calendar, please consult the list of department contacts.
| « |
MAY 2008 |
» |
| Su |
M |
Tu |
W |
Th |
F |
Sa |
| |
|
|
|
1 |
2 |
3 |
| 4 |
5 |
6 |
7 |
8 |
9 |
10 |
| 11 |
12 |
13 |
14 |
15 |
16 |
17 |
| 18 |
19 |
20 |
21 |
22 |
23 |
24 |
| 25 |
26 |
27 |
28 |
29 |
30 |
31 |
One or more event(s) occur(s) on this day
Display events by category:
Show SEMINARS ONLY
Show ALL EVENTS
Event List
This list shows seminars for May 6 only. [Show all events]
Seminar by: Kartik Sivaramakrishnan, North Carolina State University
Tuesday May 6, 2008 at 2:00 PM — Tech Bldg Room M228
Topic: A parallel interior point decomposition algorithm for block-angular semidefinite programs
Speaker: Kartik Sivaramakrishnan, Asst. Professor
Abstract: Semidefinite programming is widely regarded as "linear programming for the 21st century" and has a variety of applications in science and engineering. Interior Point Methods (IPMs) are currently the most popular techniques for solving SDPs. However, SDPs with matrix dimension n > 5000, and number of equality constraints m > 10,000 cannot be solved by current primal-dual IPM implementations on serial workstations.
We propose a "two-stage decomposition algorithm" to improve the scalability of primal-dual IPMs in solving large scale SDPs. In the 1st stage, we exploit the sparsity and/or symmetry in the underlying SDP to preprocess it into an equivalent SDP in the "block-angular" form. In the 2nd stage, we solve the preprocessed SDP in an iterative fashion between a quadratic
master problem and decomposed and distributed subproblems (smaller SDPs) in a parallel and distributed computing environment. We report our computational experiences with the algorithm on the distributed "Henry2" cluster at NC State University. We also compare our algorithm with the OpenMP version of CSDP, that is a parallel primal-dual IPM implementation for SDP.
For more information, contact:
Gwen Hoffman
g-hoffman2@northwestern.edu
(847) 491-3576
Industrial Engineering/ Management Sciences
[Show detail]
Seminar by: Barry Smith, Georgia Institute of Technology
Tuesday May 6, 2008 at 4:00 PM — Tech Bldg Room M228
Topic: ROAR: Robust Operational Aircraft Routing
Speaker: Barry Smith
Abstract: Due to the complexity of the planning process, airlines generally do not fully account for crew scheduling, maintenance planning and operations while building their flight schedules. As a result, timetables are inefficient and sometimes infeasible with respect to these processes. We developed an intra-fleet swapper that generates aircraft routing solutions to better accommodate the needs of crew, maintenance and operations. These solutions can be further improved by swapping across fleets. We developed a fast origin-destination revenue management model to estimate the revenue impacts of capacity changes due to these inter-fleet swaps. The best set of swaps is found by solving a quadratic mixed integer program. The resulting solutions are more robust relative to crew, maintenance and operations as well as more profitable.
For more information, contact:
Gwen Hoffman
g-hoffman2@northwestern.edu
(847) 491-3576
Industrial Engineering/ Management Sciences
[Show detail]
