Archives of Working papers

Classifications:

T technical report containing original results of a novel nature, suitable for publication in a major journal
R project completion report containing results from a sponsored research project
W working paper, containing important and significant findings, possibly incomplete but accurate and sound

 

Report No.

Author(s)

Title

09T-017

Pietro Belotti

Disjunctive Cuts for Non-Convex MINLP

09T-016

Imre Pólik,
Tamás Terlaky

On the computational complexity of gap-free duals for semidefinite optimization

09T-015

Banu Gemici Ozkan,
S. David Wu

Capacity Rationing for Contract Manufacturers Serving Multiple Markets

09T-014

Banu Gemici Ozkan,
S. David Wu

Market Entry Analysis when Releasing Distinctive Products in Independent Markets

09T-013

Camilo Mancilla,
Robert Storer

Stochastic Sequencing and Scheduling of an Operating Room

09T-012

Keith M. Gardiner

Globalization - A Vision of a New World

09T-011

Keith M. Gardiner

Discovery, Learning and Research in a Classroom Factory

09T-010

Keith M. Gardiner

The Future City Competition

09T-009

Keith M. Gardiner,
Andrew J. Foote,
Scott C. Pender

Education of the Future Workforce

09T-008

Tibor Illes,
Marianna Nagy,
Tamás Terlaky

Polynominal Interior Point Algorithms for General Linear Complenmentary Problems

09T-007

Alireza Ghaffari-Hadigheh,
Oleksandr Romanko,
Tamás Terlaky

Bi-Parametic Convex Quadratic Optimization

09T-006

Y. Xu,
Ted K. Ralphs,
L. Ladanyi,
M.J. Saltzman

Computational Experience with a Software Framework for Parallel Integer Programming

09T-005

Kimia Ghobadi,
Nedialko S. Nedialkov,
Tamás Terlaky

On the Discretize then Optimize Approach

09T-004

S.T. DeNegre,
T.K. Ralps

A Branch-and-cut Algorithm for Integer Bilevel Linear Programs

09T-003

Ashutosh Mahajan,
Ted K. Ralps

Experimenting with Branching using General Disjunction

09T-002

Z. Akca,
R.T. Berger,
T.K. Ralps

A Branching-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions

09T-001

Ashutosh Mahajan,
Ted K. Ralps

On the Complexity of Selecting Branching Disjunction in Integer Programming

08T-011

Ban Kawas,
Aurélie C. Thiele

A Log-Robust Optimization Approach to Portfolio Management

08T-010

Ban Kawas,
Aurélie C. Thiele

Short Sales in Log-Robust Portfolio Management

08W-002

Julie Drzymalski,
Nicholas G. Odrey

Supplier Selection in a Multi-Echleon Supply Chain with Lead Time Uncertainty Using Chance Constrained Programming

08T-009

Z. Akca,
R.T. Berger,
T.K. Ralps

Modeling and Solving Location Routing and Scheduling Problems

08T-008

Antoine Deza,
Chris Dickson,
Anthony Vannelli,
Hu Zhang,
Tamás Terlaky

Global Routing in VLSI Design: Algorithms, Theory and Computational Practice

08T-007

M.A. Goberna,
T. Terlaky,
M.I. Todorov

Sensitivity analysis in linear semi-infinite programming via partitions

08T-006

Yang Li,
Tamás Terlaky

A new class of large neighborhood path-following interior point algorithms for semidefinite optimization with O interation complexity

08T-005

Mohammad R. Oskoorouchi,
Hamid Ghaffari,
Tamás Terlaky

An interior point constraint generation method for semi-infinite linear programming

08T-004

Mohamed Saad,
Anthony Vannelli,
Hu Zhang,
Tamás Terlaky

A Provably Good Global Routing Alogrithm in Multilayer IC and MCM Layout Design

08T-003

Logan Rakai,
Laleh Behjat,
Shawki Areibi,
Tamás Terlaky

Fast and Effective Congestion Prediction Methods for ILP-based Global Routing

08T-002

Andrew M. Ross,
Ying Rong,
Lawrence V. Snyder

Supply Distribution with Time-Dependent Parameters

08T-001

Berrin Aytac,
S. David Wu

Characterization of Demand for Short Life-Cycle Technology Products

07T-008

Joseph C. Hartman,
Stephen L. Liedtka,
Lawrence V. Snyder

The Impact of US Tax Depreciation Law on Asset Location and Ownership Decisions

07T-007

Mark S. Daskin,
Chung-Piaw Teo
Lawrence V. Snyder

The Stochastic Location Model with Risk Pooling

07T-006

Nicholas G. Odrey

Error Recovery in Production Systems: A Petri Net Based Intelligent System Approach

07T-005

S. David Wu,
Berrin Aytac

Characterization of Demand for Short Life-Cycle Technology Products

07T-004

Wasu Glankwamdee,
Jeffrey Linderoth,
Jierui Shen

Combining Optimization and Simulation for Strategic and Operational Industrial Gas Production and Distribution

07T-003

Rockey Myall,
Aurélie Thiele

Addressing Exchange Rate Uncertainty in Operational Hedging: A Comparison of Three Risk Measures

07T-002

Pinar Keles,
Joseph Hartman

Evaluating Portfolios of Multi-Stage Investment Projects with Approximate Dynamic Programming

07T-001

Jeffrey Linderoth,
Francois Margot,
Greg Thain

The Tera-Gridiron: A Natural Turf for High-Throughput Computing

06T-008

Clara Novoa,
Jeffrey Linderoth,
Rosemary Berger,
Robert Storer

A Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem

06T-007

James Ostrowski,
Jeffrey Linderoth

Orbital Branching

06T-006

Banu Gemici,
S. David Wu

Adjusting Production Decisions for Short Life Cycle Products

06T-005

Banu Gemici,
Jeffrey Linderoth,
S. David Wu,
Jeffry Moore

R&D Project Portfolio Analysis for the Semiconductor Industry

06T-004

Wasu Glankwamdee,
Jeffrey Linderoth

Lookahead Branching for Mixed Integer Programming

06T-003

Joseph C. Hartman,
Kamonkan Laksana

Designing and Pricing Menus of Extended Warranty Contracts

06W-002

Julie Dryzmalski,
Nicholas Odrey

Development of a Process Reference Model and Performance Measures for use in a Synchronized Supply Chain

06T-001

Udom Janjarassuk,
Jeffrey Linderoth

Reformulation and Sampling to Solve a Stochastic Network

05T-009

Andrew M. Ross,
Ying Rong,
Lawrence V. Snyder

Supply Disruptions with Time-Dependent Parameters

05T-008

Aurélie Thiele

Robust Stochastic Programming with Uncertain Probabilities

05T-007

Aurélie Thiele

Robust Linear Optimization with Recourse

05T-006

Aurélie Thiele

Multiperiod Pricing via Robust Optimization

05T-005

Lawrence V. Snyder

A Tight Approximation for a Continuous-Review Inventory Model with Supply Disruptions

05T-004

Lawrence V. Snyder

A Note on the Robust International Sourcing Algorithm of Gutiérrez and Kouvelis

05T-003

Joseph C. Hartman,
Stephen L. Liedtka,
Lawrence V. Snyder

The Impact of US Tax Depreciation Law on Asset Location and Ownership Decisions

05T-002

Michael B. Freimer,
Douglas J. Thomas,
Jeffrey T. Linderoth

Reducing Bias in Stochastic Linear Programs with Sampling Methods

05T-001

Wasu Glankwamdee,
J. T. Linderoth

MW:  A Software Framework for Combinatorial Optimization on Computational Grids

04T-024

Joseph C. Hartman,
Shangyuan Luo

Solving the Parallel Replacement Problem Under Economies of Scale and Non-Decreasing Demand with Branch-and-Cut

04T-023

J. T. Linderoth,
T. K. Ralphs

Noncommercial Software for Mixed-Integer Linear Programming

04T-022

T. K. Ralphs,
M. Guzelsoy

Duality, Warm Starting, and Sensitivity Analysis in Integer Line Programming

04T-021

Nicholas G. Odrey,
Gonzalo Mejía

An Augmented Petri Net Approach for Error Recovery in Manufacturing Systems Control

04T-020

T. K. Ralphs

SYMPHONY 5.0 User’s Manual

04T-019

T. K. Ralphs,
M. V. Galati

Decomposition in Integer Linear Programming

04T-018

Lawrence V. Snyder,
Mark S. Daskin

A Random-Key Genetic Algorithm for the Generalized Traveling Salesman Problem

04T-017

Lawrence V. Snyder,
Mark S. Daskin,
Chung-Piaw Teo

The Stochastic Location Model with Risk Pooling

04T-016

Lawrence V. Snyder,
Mark S. Daskin

Reliability Models for Facility Location:  The Expected Failure Cost Case

04T-015

Lawrence V. Snyder

Facility Location Under Uncertainty:  A Review

04T-014

Lawrence V. Snyder,
Mark S. Daskin

Stochastic p-Robust Location Problems

04T-013

Gonzalo Mejía,
Nicholas G. Odrey

Real-Time Control and Error Recovery of Flexible Manufacturing Workstations:  An Approach Based on Petri Nets

04T-012

Nicholas G. Odrey,
Gonzalo Mejía

Error Recovery for Real-Time Manufacturing Control Via Augmented Petri Nets

04T-011

T. K. Ralphs,
Menal Guzelsoy

The SYMPHONY Callable Library for Mixed Integer Programming

04T-010

Y. Xu,
T. K. Ralphs,
L. Ladányi,
M. J. Saltzman

ALPS: A Framework for Implementing Parallel Search Algorithms

04T-009

Thomas C. Perry,
Joseph C. Hartman

Allocating Manufacturing Capacity by Solving A Dynamic Stochastic Multi-Knapsack Problem

04T-008

Thomas C. Perry,
Joseph C. Hartman

Flexible Implementation of Dynamic Programs Using Numerical Representations of State Space Vectors

04T-007

Gonzalo Mejía,
Nicholas G. Odrey

Job Shop Scheduling in Manufacturing:  An Approach Using Petri Nets and Heuristic Search

04T-006

Jeffrey Linderoth

A Simplicial Branch-and-Bound Algorithm for Solving Quadratically Constrained Quadratic Programs

04T-005

Peter A. Huegler,
Joseph C. Hartman

Fulfilling Customer Orders for Steel Plates from Existing Inventory

04T-004

Ted K. Ralphs,
Matthew J. Saltzman,
Margaret M. Wiecek

An Improved Algorithm for Biobjective Integer Programs and Its Application to Network Routing Problems

04T-003

Louis J. Plebani,
Sihua Chen

Balancing U-Shaped Assembly Lines with Parallel Stations

04T-002

Joseph C. Hartman,
Alison Murphy

Finite Horizon Equipment Replacement Analysis

04T-001

Selcuk Avci,
Robert H. Storer

Compact Local Search Neighborhoods for Generalized Scheduling

03W-004

Andrew M. Ross

Useful Bounds on the Expected Maximum of Correlated Normal Variables

03T-010

Serkan Özkan,
S. David Wu

Competitive Bidding Strategies in Repeated Procurement Auctions

03T-009

Murat Erkoc,
S. David Wu

Delivery-Date Coordination in an Internal Market via Risk Sharing

03T-008

Louis Plebani,
Sihua Chen

HUP:  Heuristic for U-Shaped Parallel Lines

03T-007

Sihua Chen,
Louis Plebani

Balancing U-Shaped Assembly Lines

03T-006

T. K. Ralphs,
L. Ladányi

SYMPHONY 4.0 User’s Manual

03T-005

T. K. Ralphs,
M. V. Galati

Decomposition and Dynamic Cut Generation in Integer Programming

03T-003

Jennifer L. Rogers,
Joseph C. Hartman

Equipment Replacement Under Continuous and Discontinuous Technological Change

03T-002

Alison Kulp,
Joseph C. Hartman

Optimal Tax Depreciation and Loss Carry-Forward and Backward Options

03T-001

Shmuel Oren,
Andrew M. Ross

Can We Prevent the Gaming of Ramp Constraints

02W-002

Gonzalo Mejia,
Nicholas G. Odrey

A Multi-Level Multi-Layer Petri Net Approach to Modeling and Optimization of Production Systems

02W-001

Gonzalo Mejia,
Nicholas G. Odrey

Modeling and Optimization of Production Systems With Timed Color Petri Nets and Heuristic Search

02T-005

Mingzhou Jin,
S. David Wu

Procurement Auction with Supplier Coalitions:  Validity Requirements and Mechanism Design

02T-004

Murat Erkoc,
S. David Wu

Managing High-Tech Capacity Expansion Via Reservation Contracts

02T-003

Peter A. Huegler,
Joseph C. Hartman

Problem Reduction for One-Dimensional Cutting and Packing Problems

01W-009

T. K. Ralphs,
J. C. Hartman

Capacitated Node Routing Problems (Preliminary Progress Report)

01T-011

T. K. Ralphs,
L. Ladanyi,
M. Esö

SYMPHONY 2.8 User’s Manual

01T-010

L. Ladanyi,
T. K. Ralphs,
M. Saltzman

A Library Hierarchy for Implementing Scalable Parallel Search Algorithms

01T-008

Mingzhou Jin,
S. David Wu

Modeling Capacity Reservation in High-Tech Manufacturing

01T-007

Erhan Kutanoglu,
S. David Wu

Collaborative Resource Planning with Distributed Agents

01T-006

Suleyman Karabuk,
S. David Wu

Incentive Schemes For Semiconductor Capacity Allocation

01T-005

Peiling Wu,
Joseph C. Hartman,
George R. Wilson

An Integrated Model and Solution Approach for Fleet Sizing with Heterogeneous Assets

01T-004

S. David Wu,
Mary J. Meixell

Demand Propagation in ERP Integrated Assembly Supply Chains

01T-003

Hakan Golbasi,
S. David Wu

Lead-Time Coordination Between Marketing and Operations in an Internal Market

01T-002

Kadir Ertogral,
S. David Wu

A Bargaining Game for Supply Chain Contracting

01T-001

Suleyman Karabuk,
S. David Wu

Decentralizing Semiconductor Capacity Planning Via Internal Market Coordination

00T-013

Joseph C. Hartman,
Hui Wang

QFD Driven Resource Allocation Models Using Generalized Network Flow Structures

00T-012

Kadir Ertogral,
S. David Wu

A Bargaining Game for Supply Chain Contracting in Electronic Markets

00T-011

Erhan Kutanoglu,
S. David Wu

An Incentive Compatible Mechanism for Distributed Resource Planning

00T-010

Robert H. Storer,
Joseph C. Hartman

The Container Loading Problem with Tipping Considerations

00T-009

Suleyman Karabuk,
S. David Wu

Decentralizing Semiconductor Capacity Planning Via Internal Market Coordination

00T-008

Peiling Wu,
Joseph C. Hartman,
George R. Wilson

A Demand-Shifting Feasibility Algorithm for Benders Decomposition

00T-007

Mingzhou Jin,
S. David Wu

Contracting in Electronic Market-Driven Supply Chains:  Models and Analysis

00T-006

Mingzhou Jin,
S. David Wu

Forming Supplier Coalitions in eCommerce Auctions:  Validity Requirements and a Profit Distribution Mechanism

00T-005

Peter A. Huegler,
Joseph C. Hartman,
Louis A. Martin-Vega

An Analysis of Cutting Stock Problems Generated by CUTGEN1

00T-004

Murat Erkoc,
S. David Wu

Competitive Due-Date Setting Management Across Marketing and Manufacturing

00T-003

Selcuk Avci,
M. Selim Akturk,
Robert H. Storer

A Problem Space Algorithm for Single Machine Weighted Tardiness Problems

00T-002

Joseph C. Hartman,
Raymond V. Hartman

After-Tax Economic Replacement Analysis

00T-001

Robert M. E. Christie,
S. David Wu

Semiconductor Capacity Planning:  Stochastic Modeling and Computational Studies

99T-012

Suleyman Karabuk,
S. David Wu

Strategic Capacity Planning in the Semiconductor Industry:  A Stochastic Programming Approach

99T-011

Joseph C. Hartman,
Tongqiang Wu

Generalized Economic Life

99T-010

S. David Wu,
Hakan Golbasi

Manufacturing Planning Over Alternative Facilities:  Modeling, Analysis and Algorithms

99T-009

Robert H. Storer

Extensions of and Uses for the Differencing Algorithm for Number Partitioning

99T-008

Joseph C. Hartman

Parallel Replacement Analysis Under Variable Asset Utilization and Stochastic Demand:  The Two Asset Case

99T-007

Jianbiao Pan,
Gregory L. Tonkay,
Robert H. Storer,
Ronald M. Sallade,
David J. Leandri

Gauge Repeatability & Reproducibility Study for a 3-D Solder Paste Inspection System

99T-006

Jianbiao Pan,
Gregory L. Tonkay

A Study of the Aperture Filling Process in Solder Paste Stencil Printing

99T-005

Jianbiao Pan,
Gregory L. Tonkay,
Robert H. Storer,
Ronald M. Sallade,
David J. Leandri

Critical Variables of Solder Paste Stencil Printing for Micro-BGA and Fine Pitch QFP

99T-004

Kedar S. Naphade,
S. David Wu.
Robert H. Storer

Graph-Theoretic Generation of Assembly Plans

Part II:  Problem Decomposition and Optimization Algorithms

99T-003

Kedar S. Naphade,
Robert H. Storer,
S. David Wu

Graph-Theoretic Generation of Assembly Plans

Part I:  Correct Generation of Precedence Graphs

99T-002

S. David Wu,
Robin O. Roundy,
Robert H. Storer,
Louis A. Martin-Vega

Manufacturing Logistics Research:  Taxonomy and Directions

99T-001

Kadir Ertogral,
S. David Wu

Auction-Theoretic Coordination of Production Planning in the Supply Chain

98W-009

Peiling Wu,
Joseph C. Hartman,
George R. Wilson

Asset Replacement and Fleet Sizing in the Truck Rental Industry

98W-008

Murat Erkoc,
Nicholas G. Odrey

A Petri Net Model for Flexible and Dynamic Process Planning

98T-013

Mary J. Meixell,
S. David Wu

Scenario Analysis of Demands in a Technology Market Using Leading Indicators

98T-012

Jianbiao Pan,
Gregory L. Tonkay,
Alejandro Quintero

Screen Printing Process Design of Experiments for Fine Line Printing of Thick Film Ceramic Substrates

98T-011

Gregory L. Tonkay,
Jianbiao Pan,
Kannachai Kanlayasiri

Substrate Cleanliness Study in the Screen Printing of Thick Film Ceramic Substrates

98T-010

Kadir Ertogral,
S. David Wu,
Laura I. Burke

Integrating Production and Transportation Logistics in a Supply Chain Environment:  A Lagrangean Decomposition Approach

98T-007

S. David Wu,
Mary J. Meixell

Relating Demand Behavior and Production Policies in the Manufacturing Supply Chain

98W-006

Jonathan D. Green,
Nicholas G. Odrey

Petri Net Models for Analysis and Control of Re-Entrant Flow Semiconductor Wafer Fabrication

98T-005

S. David Wu,
Hakan Golbasi

A Path Constrained Approach to Dynamic Network Routing:  A Virtual Clustering and Flow Deviation Algorithm

98T-004

S. David Wu,
Hakan Golbasi

A Multicommodity Flow Model for Manufacturing Planning Over Alternative Facilities

98T-003

Joseph C. Hartman

An Economic Replacement Model with Probabilistic Asset Utilization

98T-002

Kadir Ertogral,
George R. Wilson

An Approach to Develop Base-Stock Inventory Control Policy in Serial Production Systems with Some Stochastic Features

98T-001

Erhan Kutanoglu,
S. David Wu

Improving Scheduling Robustness via Stochastic Analysis and Dynamic Adaptation