P.C. Rossin College of
Engineering and Applied Science

Upcoming Events


Title: The Maximum Semicontinuous Flow Problem

Speaker: J. Cole Smith, Clemson University
Time & Location:
Tuesday, February 12, 2019
Mohler Lab, #453


This talk examines maximum proportional flow problems having node and arc capacities, along with semicontinuous flow restrictions. Semicontinuous flows are those that are either equal to zero, or are at least as large as some given lower bound. In maximum flow problems, all solutions can be decomposed into a set of origin-destination path flows. For semicontinuous flow problems, one can enforce the condition that the total amount of flow on each arc must satisfy semicontinuity constraints. Alternatively, one could seek to guarantee the existence of a flow decomposition such that the path flows satisfy semicontinuous restrictions. We focus on the latter problem in this presentation, and examine mathematical programming approaches for solving the problem based on column generation strategies. Furthermore, we examine a so-called dynamic flow variation of the problem. In the dynamic flow problem, origin-destination flows are scheduled over time, and any flows transmitted along an arc must persist on the arc for at least some minimum amount of time. This work is jointly authored by Mr. Robert Curry, an IE Ph.D. student at Clemson University.

Bio sketch

Dr. J. Cole Smith is Associate Provost of Academic Initiatives and Professor of Industrial Engineering at Clemson University. His research regards mathematical optimization models and algorithms, especially those arising in combinatorial optimization, and he has had the pleasure of collaborating with colleagues across many different disciplines. Dr. Smith’s awards include the Young Investigator Award from the ONR, the Hamid K. Elden Outstanding Young Industrial Engineer in Education award, the Operations Research Division Teaching Award, the 2014 Glover-Klingman prize for best paper in Networks, and the best paper award from IIE Transactions in 2007. He became a Fellow of IISE in 2018. Dr. Smith currently serves as the President of the INFORMS Computing Society, INFORMS Vice President for Publications, and IISE Senior Vice President for Continuing Education.


Tuesday, April 2, 2019  - 4:00p.m.
INFORMS Chapter Distinguished Speaker Series - Stefan Wild, Argonne National Lab
Tuesday, March 19, 2019 - 4:00p.m.
ISE Seminar Series - William K. Klimack, Chevron
Tuesday, March 5, 2019 - 4:00p.m.
ISE Seminar Series - James Luedtke, University of Wisconsin-Madison


Past Events

Spring 2019
Tuesday, January 29, 2019 - 4:00pm
ISE Seminar Series - Giacomo Nannicini, IBM T.J. Watson Research Center
"Fully Polynomial-Time Approximation Schemes for Stochastic Dynamic Programs: Theory and Applications"
Fall 2018
Tuesday, December 4, 2018 - 4:00pm
ISE Seminar Series - Andreas Wächter, Northwestern University
"Nonlinear Programming Formulations of Chance-Constraints"
Tuesday, November 27, 2018 - 4:00pm
INFORMS Chapter Distinguished Speaker Series - Gerard Cornuejols, Carnegie Mellon University
"Packing and Covering"
Tuesday, November 13, 2018 - 4:00pm
ISE Seminar Series - Mert Gürbüzbalaban, Rutgers University
"Momentum Acceleration Under Random Gradient Noise: From Convex to Non-Convex Optimization"
Tuesday, October 30, 2018 - 4:00pm
ISE Seminar Series - Michael Katehakis, Rutgers University
"Reinforcement Learning: Connections Between MDPs and MAB Problems"
Tuesday, October 2, 2018 - 4:00pm
ISE Seminar Series - Michael L. Overton, Courant Institute of Mathematical Sciences, NYU
"Nonsmooth, Nonconvex Optimization: Algorithms and Examples"
Spring 2018
Tuesday, May 8, 2018 - 4:00pm
ISE Seminar Series - Krzysztof Choromanski, Google
"Structure is all that you need - Learning Compressed RL Policies Via Orthogonal Gradient Sensing"
Tuesday, May 1, 2018 - 4:00pm
ISE Seminar Series - Henry Lam, Columbia University
"Assessing Solution Quality in Stochastic Optimization with Limited Data"
Tuesday, April 24, 2018 - 4:00pm
INFORMS Chapter Distinguished Speaker Series - James Renegar, Cornell University
"A Simple Nearly-Optimal Restart Scheme for Speeding-Up First Order Methods"
Thursday, April 19, 2018 - 4:00pm
ISE Seminar Series - Matthias Walter, RWTH Aachen University
"Investigating Polyhedra by Oracles"
Tuesday, April 10, 2018 - 4:00pm
ISE Seminar Series - Stefano Coniglio, University of Southampton
"Network Routing Through the Internet as a Stackelberg Game"
Tuesday, March 6, 2018 - 4:00pm
ISE Seminar Series - Bo Zeng, University of Pittsburgh
"Robust and Chance Constrained Optimization in Power and Logistics Systems"
Fall 2017
Tuesday, December 5, 2017 - 4:00pm
ISE Seminar Series - Garud Iyengar, Columbia University
"Automatic Event Detection in Basketball"
Thursday, November 30, 2017 - 4:00pm
Spencer C. Schantz Technical Lecture - William J. Cook, University of Waterloo
"Guiding the Cutting-Plane Method"
Wednesday, November 29, 2017 - 4:00pm
Spencer C. Schantz Distinguished Lecture Series Presents William J. Cook
"In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation"
Tuesday, November 14, 2017 - 4:00pm
ISE Seminar Series - Jonathan Eckstein, Rutgers University
"Asynchronous Projective Splitting for Convex Optimization and Monotone Inclusion Problems"
Tuesday, November 7, 2017 - 4:00pm
ISE Seminar Series - Osman Y. Ozaltin, North Carolina State University
"A Branch-and-cut Algorithm for Discrete Bilevel Linear Programs"
Tuesday, October 31, 2017 - 4:00pm
ISE Seminar Series - Oleg Prokopyev, University of Pittsburgh
"Sequential Max-Min Bilevel Linear Programming with Incomplete Information and Learning"
Tuesday, October 10, 2017 - 4:00pm
ISE Seminar Series - Ion Necoara, University Politehnica of Bucharest
"Conditions for Linear Convergence of (Stochastic) First Order Methods"
Thursday, October 5, 2017 - 4:00pm
INFORMS Chapter Distinguished Speaker Series: Nick Trefethen, University of Oxford
Tuesday, September 26, 2017 - 4:00pm
ISE Seminar Series - Andrew Dorsett, Wolfram Research
"Mathematica 11 in Education and Research"
Tuesday, September 19, 2017 - 4:00pm
ISE Seminar Series - Alejandro Ribeiro, University of Pennsylvania
"High Order Methods in Empirical Risk Minimization"
Tuesday, August 22, 2017 - 4:00pm
ISE Seminar Series - Giorgio Fasano, Thales Alenia Space
"Solving Non-Standard Packing Problems by Global Optimization and Heuristics"