Days: Saturday, January 14th Sunday, January 15th Monday, January 16th Tuesday, January 17th
View this program: with abstractssession overviewtalk overview
We will be hosting the 4th International PyomoFest in Austin, TX on January 14, 2017 – the day immediately preceding the INFORMS Computing Society (ICS) meeting.
The purpose of the PyomoFest workshop series is three-fold:
1) To provide an opportunity for Pyomo developers and end-users to share their collective experiences.
2) To update the Pyomo user community on the latest and upcoming developers in Pyomo.
3) To gather feedback from the end-user community regarding future Pyomo development.
This workshop follows the inaugural workshop in Santa Fe (in 2015) and PyomoFest Santiago (Chile) and Aachen (Germany).
The workshop will be organized as follows. The morning will be dedicated to a brief overview / tutorial for new Pyomo users, followed by a series of presentations by core Pyomo developers describing new Pyomo features (e.g., pyomo.dae) and previews of upcoming features (e.g., unit specification). The afternoon will consist of a series of “contributed” end-user talks, falling into one of the following categories:
· Application specific case studies based on Pyomo.
· End-user-developed extensions of Pyomo.
· Third-party applications libraries based on Pyomo.
· Experiences with Pyomo in the classroom.
· Rants / philosophical musing about Pyomo and algebraic modeling languages in general.
View this program: with abstractssession overviewtalk overview
Computational methods for solving multistage stochastic programs
08:30 | A scalable bounding method for stochastic programming ( abstract ) |
09:00 | Scenario Set Partition Dual Bounds for Multistage Stochastic Programming: A Hierarchy of Bounds and a Partition Sampling Approach ( abstract ) |
09:30 | Adaptive Scenario Partitions for Stochastic Programs ( abstract ) |
Learning Methods in Healthcare
08:30 | Length of Stay Outlier Management via Mathematical Modelling and Cluster Analysis ( abstract ) |
09:00 | Physical Activity Pattern Clustering of Physically Inactive Women From The mPED Trial ( abstract ) |
09:30 | Classification in the Presence of Anchoring Bias: A Model and an Application to Breast Cancer Diagnosis ( abstract ) |
Clustering and Social Network Analysis
08:30 | Clustering via independent union of cliques ( abstract ) |
08:52 | Polynomial Time Instance of the Maximum Weighted Co-2-Plex Problem ( abstract ) |
09:14 | Least Cost Influence Maximization on Trees and Cycles ( abstract ) |
09:37 | Hierarchical Cluster Analysis Via Network Flow Duality ( abstract ) |
08:30 | Deterministic Approximation Algorithm For Population-Scale Personal Dietary Management ( abstract ) |
09:00 | Coordinated Patient Appointment Scheduling for a Multi-station Healthcare Network ( abstract ) |
09:30 | Online Decision-Making with High-Dimensional Covariates ( abstract ) |
08:30 | Dynamic Scheduling of Home Health Care Patients ( abstract ) |
09:00 | Identification of Essential Proteins Using Induced Stars in Protein-Protein Interaction Networks ( abstract ) |
09:30 | Optimization via Topological Order in Presence of Acyclic constraints ( abstract ) |
08:30 | Operating Batteries in the Power Grid via Optimization ( abstract ) |
08:52 | Integer programming for the optimal design of virtual backbones ( abstract ) |
09:14 | Fine-grained distributed-memory branch-and-bound tree search ( abstract ) |
09:37 | The Slim Branch and Price method with an application to the Hamiltonian p-median Problem ( abstract ) |
Plenary Talk by Prof. Martin Wainwright.
Large-scale data sets are now ubiquitous throughout engineering and science, and present a number of interesting challenges at the interface between statistics and optimization. This talk provides two vignettes in this area. The first concerns the use of randomized dimensionality reduction techniques, also known as sketching, for obtaining fast but approximate solutions to large-scale convex programs. We describe a version of sketching that adapts to the intrinsic dimension of the solution space, and show how it leads to randomized version of the Newton algorithm with strong guarantees. The second vignette focuses on low-rank matrix estimation using nonconvex programs, for which it is nonetheless possible to obtain rigorous guarantees on the solution quality.
Tutorial by Prof. Shane Henderson
Cornell’s School of Operations Research and Information Engineering has been working with the bike-sharing company Citibike since Citibike began operations in New York City in 2013. We provide data analysis and advice about strategy and operations, not just to Citibike, but also to its parent company Motivate that operates several bike-sharing programs around the USA. I’ll describe some of our modeling work with Citibike, focusing on a suite of models (not just simulation models) that informs the decision about where to position both racks and bikes around the approximately 500 stations in NYC. Our white-box simulation-optimization algorithms can be viewed as heuristics, but they push the state of the art in simulation optimization, and the central principle applies to many other settings.
14:00 | Pattern Recognition Inference Engine for IED Detection ( abstract ) |
14:23 | Multi-Objective Optimization for a Counter-Trafficking System-of-Systems Architecture ( abstract ) |
14:46 | Hypergraphs for Representing Cyber-Physical System Complexities and Dependencies ( abstract ) |
15:08 | Integrated Epidemiological and Healthcare System Modeling ( abstract ) |
Recent developments of stochastic models for healthcare. Presentations will discuss issues of consumer choice, intervention design, and health policy analysis.
14:00 | Online Personalized Resource Allocation with Customer Choice ( abstract ) |
14:22 | Robust Wait Time Estimation in Resource Allocation Systems with an Application to Kidney Allocation ( abstract ) |
14:44 | Algorithmic Weight Loss Program Design with Behavioral Analytics ( abstract ) |
15:07 | Data Uncertainty in Markov Chains: Application to Cost-effectiveness Analyses of Medical Innovations ( abstract ) |
This session provides an overview of recent work on cutting planes, ranging from theoretical results to computational experimentation.
14:00 | Toward computer-assisted discovery and automated proofs of cutting plane theorems ( abstract ) |
14:22 | S-Free Set and Cuts for Polynomial Optimization ( abstract ) |
14:45 | How to choose what you lift ( abstract ) |
15:08 | Experiments with some cuts from non-split disjunctions ( abstract ) |
This session includes talks regarding stochastic and non-linear optimization approaches for resource allocation problems in epidemics.
14:00 | Agent-Based Mediation Modeling of a Controlled Trial to Reduce the Transmission of Multidrug-Resistant Organisms ( abstract ) |
14:30 | A Nonlinear Programming Framework for Estimating Spatial Coupling in Disease Transmission ( abstract ) |
15:00 | Multi-stage Stochastic Programming for the Control and Surveillance of an Agricultural Pest ( abstract ) |
Parallel Progressive-Hedging-Related Algorithms
14:00 | Extended parallelization of stochastic programming algorithms ( abstract ) |
14:22 | Scenario-Based Decomposition for Parallel Solution of the Contingency-Constrained ACOPF ( abstract ) |
14:45 | Parallel Branch-and-bound Based On Ph For Stochastic Mips ( abstract ) |
15:08 | An Asynchronous Parallel Stochastic Programming Algorithm Resembling Progressive Hedging ( abstract ) |
14:00 | A Data Driven Approach for Assessing and Improving Patient Experience of Care ( abstract ) |
14:30 | Quantifying Uncertainty of Healthcare Access Measures Derived by Optimization ( abstract ) |
15:00 | Operating-Room Staffing and Online Scheduling ( abstract ) |
16:00 | A new framework for Tomotherapy treatment planning and delivery ( abstract ) |
16:22 | CCP Optimization with Time-Dependent Uncertainty in Radiation Therapy Planning ( abstract ) |
16:45 | Threshold-driven Optimization for Reference-based Auto-planning ( abstract ) |
17:08 | Objective Selection in Cancer Treatment Using Inverse Optimization ( abstract ) |
16:00 | A Parallel Algorithm with Enhancements via Partial Objective Value Cuts for Cluster-based Wireless Sensor Network Design ( abstract ) |
16:30 | Optimal Clustering on a Graph ( abstract ) |
17:00 | Maximum Demand Rectangular Location Problem ( abstract ) |
-
16:00 | Optimal Discretization for Decision Analysis ( abstract ) |
16:30 | Capturing the Sponsorship Outcome Using Social Media: Effect of Contextual Factors on Sponsorship Outcome ( abstract ) |
17:00 | Procurement Auctions with Uncertain Buyer Preferences ( abstract ) |
16:00 | Risk Assessment using Utility Theory for Robust Goal Programming ( abstract ) |
16:22 | A Constant Factor Bounding Algorithm for the Dubins Traveling Salesman Problem ( abstract ) |
16:44 | An Approximate Dynamic Programming Approach to the Shoot-Look-Shoot Weapon-Target Assignment Problem ( abstract ) |
17:07 | Approximate Dynamic Programming for the Dispatch of Military Medical Evacuation Assets ( abstract ) |
This session covers the application of optimization theory and computation to cancer treatment design.
16:00 | Identifying Unacceptable Radiotherapy Treatments with Robust Optimization ( abstract ) |
16:30 | An integer programming approach to optimal cancer treatment design ( abstract ) |
17:00 | A Matrix Selection Problem ( abstract ) |
16:00 | Stochastic Network Interdiction With Incomplete Preference ( abstract ) |
16:22 | Integrating statistical forecasting and agent-based models for enhanced understanding of post-hurricane electric-power system reliability ( abstract ) |
16:44 | Modeling Intervention Strategies for Complex Patients with Sepsis ( abstract ) |
17:07 | Optimal Screening for Hepatocellular Carcinoma under Limited Resources ( abstract ) |
View this program: with abstractssession overviewtalk overview
Models/Analytics for Decision Making in Healthcare
08:30 | Coordinated Appointment Scheduling for a Integrated Practice Unit ( abstract ) |
09:00 | Jumping the Line, Charitably: Analysis and Remedy of the Donor-Priority Rule ( abstract ) |
09:30 | Predictive Models For Making Patient Screening Decisions ( abstract ) |
Integer Programming - Healthcare Applications
08:30 | Using Optimization to Define Unbiased Treatment Effect Estimators in Observational Studies ( abstract ) |
09:00 | A swapping heuristic for daily nurse scheduling in operating suites ( abstract ) |
09:30 | 4+1 Templates for Annual Block Scheduling ( abstract ) |
Energy Session
08:30 | Computing Multiple Local Optima for OPF Problems using an Elliptical Tracing Algorithm ( abstract ) |
08:52 | Applying a New Scenario Decomposition Algorithm to Solve Stochastic Unit Commitment Problems ( abstract ) |
09:14 | Improving Power Systems Resilience with Stochastic Optimization ( abstract ) |
09:37 | Long-term Microgrid Design in the Context of Changing Policy Objectives in Power System Planning ( abstract ) |
This session will explore the use of game theoretic modeling in addressing problems in security and privacy, focusing on computational optimization methods for designing security and privacy policies.
08:30 | Game-Theoretic Models for Allocating Honeypots in Cybersecurity ( abstract ) |
08:52 | Games of Timing for Security ( abstract ) |
09:14 | Adversarial Data Mining: A Game Theoretic Approach ( abstract ) |
09:37 | Optimizing Operational Decisions in Adversarial Classification ( abstract ) |
Models for studying screening policies for breast cancer, screening behavior in colorectal cancer, and treatment prioritization for Hepatitis C
08:30 | Characterization of Colorectal Cancer Screening Choice and Behavior Trajectories ( abstract ) |
09:00 | Prioritizing Hepatitis C Treatment in U.S. Prisons ( abstract ) |
09:30 | The role of supplemental screening and breast density information in breast cancer detection ( abstract ) |
08:30 | Adaptive Risk-based Array Pooling in Public Health Screening ( abstract ) |
09:00 | Transparent Markov Modeling for Medical Decision Making ( abstract ) |
09:30 | A step-wise increase information approach for scheduling appointments (WITHDRAWN) ( abstract ) |
08:30 | Multi Information Source Optimization and Warm Starts ( abstract ) |
08:52 | An exact optimization framework based on an improved problem reformulation for designing optimal districts in the recycling of electronic goods ( abstract ) |
09:15 | The (not so) Trivial Lifting in Two Dimensions ( abstract ) |
09:38 | Warmstarting of Primal-Dual Interior Point Methods (IPMs) for Mixed Integer Second Order Cone Optimization (MISOCO) ( abstract ) |
Plenary Talk by Prof. Dimitri Bertsekas
Abstract: We will review connections between two currently very active research fields, focusing primarily on large linear fixed point problems. We show that, under certain assumptions, there is a close relation between two types of methods: 1) Proximal algorithms, which are prominent in numerical convex analysis and optimization, and 2) Multistep methods of the temporal difference type such as TD(lambda), LSTD(lambda), and LSPE(lambda), which are central in simulation-based approximate dynamic programming, notable for its recent successes with programs that play games, such as Go, Backgammon, and others, at impressive and sometimes above human level. As an application of this connection, we provide a new and simple way to accelerate the standard proximal algorithm by extrapolation towards the multistep iteration, which generically has a faster convergence rate. Moreover, we use the connection with multistep methods to integrate into the proximal algorithmic context several new ideas that have emerged in the approximate dynamic programming context. In particular, we consider algorithms that project each proximal iterate onto the subspace spanned by a small number of basis functions, using low-dimensional calculations and simulation, and we discuss various algorithmic options from approximate dynamic programming.
Tutorial by Prof. Cole Smith
Research interest and publications regarding network interdiction problems have expanded at a dizzying pace in recent years. This tutorial is designed to briefly introduce the field of interdiction problems and to illustrate some areas of future research based recent developments appearing in the literature and at this conference. We first cover classical algorithms, particularly those that rely on ad-hoc formulations, duality-based reformulations, and cutting-plane algorithms. Next, we focus on emerging algorithms, variations on interdiction problems, and new applications for interdiction. The algorithms we will discuss include new sampling techniques for interdiction and fortification, along with approaches that exploit special structures in interdiction problems. Some recent variations on interdiction problems include diversion problems where routes are forced onto a particular arc, and dynamic interdiction problems in which the attacker and defender repeat their moves sequentially. Finally, the tutorial will investigate new areas in which interdiction applications are being used, including logistics, cybersecurity, and critical infrastructure protection.
14:00 | Decision Analysis Applications in Orthopaedics ( abstract ) |
14:30 | An Inverse Optimization Approach to Estimating Lipid Management Guidelines’ Risk Value of a Life Year on Treatment ( abstract ) |
15:00 | Challenges In Markov Modeling Of Cancer Treatment ( abstract ) |
Energy Session
14:00 | Incorporating Operational Flexibility in Generation Expansion Planning Through a Convex Relaxation of Unit Commitment ( abstract ) |
14:23 | Parallelized Interior Point Method for Security Constrained Optimal Power Flow (SCOPF) ( abstract ) |
14:45 | Relaxations for Optimal Power Flows: Recent Progress and Computational Results ( abstract ) |
15:07 | Minor Relaxation and SOCP Based Spatial Branch-and-Cut Method for the Optimal Power Flow Problem ( abstract ) |
Health Applications of Pooling, Batching and Resource Decisions
14:00 | Physiology-Based Anticipative ICU Management ( abstract ) |
14:23 | Optimal Pooling Strategies for Nucleic Acid Testing of Donated Blood Considering Viral Load Growth Curves and Donor Characteristics ( abstract ) |
14:45 | Optimizing the Timing and Number of Batches for Compounded Sterile Product Production in an In-Hospital Pharmacy ( abstract ) |
15:07 | Optimal Decision Making in the Processing of Human Breast Milk ( abstract ) |
14:00 | Models and Algorithms for Maximum Proportional Flow Problems with Semicontinuous Restrictions ( abstract ) |
14:30 | Solving The Undirected Network-Diversion Problem in Polynomial Time ( abstract ) |
15:00 | Decomposition of loosely coupled integer programs: a multiobjective perspective (WITHDRAWN) ( abstract ) |
14:00 | Cyber Defense Based on Network Structure ( abstract ) |
14:30 | Fast Design of Wireless Mesh Networks to Defend Against Worst-Case Jamming ( abstract ) |
15:00 | Optimal Route Planning for Airborne Sensors (WITHDRAWN) ( abstract ) |
14:00 | Data-Driven Risk-Averse Two-Stage Stochastic Program with Zeta-Structure Probability Metrics ( abstract ) |
14:22 | Two-Stage Distributionally Robust Linear Programming over Wasserstein Balls ( abstract ) |
14:44 | On deterministic reformulations of distributionally robust joint chance constrained optimization problems ( abstract ) |
15:07 | Distributionally Robust Newsvendor Problem with Variation Distance ( abstract ) |
14:00 | Unsupervised Bayesian Hierarchical Methods For Medical Fraud Assessment ( abstract ) |
14:22 | OSPEDALE, An Agent-based Simulation System for Child Welfare Analytics ( abstract ) |
14:44 | Robust Maximum Likelihood Estimation with Application to Radiation Therapy ( abstract ) |
15:07 | High accuracy body part learning from 3D depth images ( abstract ) |
Energy Session
16:00 | Construction of inner feasible approximations for AC power flow ( abstract ) |
16:30 | Two-Stage Stochastic Programs for Integration of Server Provisioning and Power Procurement for Energy-Efficient Data Centers ( abstract ) |
17:00 | Data Centers as Dispatchable Loads to Harness Stranded Power ( abstract ) |
In this session we explore theoretical and practical advances involving Integer Programming. These advances include a novel algorithm for Distributed Integer Programming, Approximation guarantees for Gomory's corner polyhedron, and an IP-based cutting-plane approach for approximating sparse polynomial optimization problems.
16:00 | Auction Algorithms for Distributed Integer Programming Problems with a Coupling Knapsack Constraint ( abstract ) |
16:30 | Approximation guarantees for intersection cut closures ( abstract ) |
17:00 | A cutting-plane approach to approximating polynomial optimization problems with small tree-width ( abstract ) |
16:00 | Computational Aspects of Resilience-Driven Restoration of Interdependent Networks ( abstract ) |
16:22 | Influences of Topological Properties on The Robustness of Power Law Networks Under Spatially Correlated Failures ( abstract ) |
16:45 | Enumeration Algorithms for Infrastructure Resilience Analysis ( abstract ) |
17:08 | Optimal Resilient Grid Design: Distribution and Transmission systems ( abstract ) |
16:00 | OSPEDALE - Agent-based Social Simulation in the Service of Child Welfare Issues ( abstract ) |
16:22 | Leveraging Model Composition in Pyomo ( abstract ) |
16:44 | OAR Lib: An Open Source Arc Routing Library ( abstract ) |
17:07 | Extensions to the Dynamic Optimization Modeling Tool pyomo.dae for Simulation and Model Initialization ( abstract ) |
16:00 | Nested Augmented Simulation For Stochastic Optimization ( abstract ) |
16:30 | Exact and Heuristic Approaches to the Vehicle Ferry Revenue Management Problem ( abstract ) |
17:00 | Variance Reduction for Sequential Sampling in Stochastic Programming ( abstract ) |
17:29 | A computational approach for multi-period stochastic programs with stationary processes (WITHDRAWN) ( abstract ) |
16:00 | Snug circumscribing simplexes for convex hulls ( abstract ) |
16:30 | Changing Graph Structure for Performing Fast, Approximate Inference in Graphical Models ( abstract ) |
17:00 | An extended formulation of the convex recoloring problem on a phylogenetic tree ( abstract ) |
16:00 | A Moment Matching Approach for Generating Synthetic Data ( abstract ) |
16:30 | Robust Dynamic Programming Under Contextual Uncertainty About Model Parameters ( abstract ) |
17:00 | A Comparison Between the Robust Risk-Aware and Risk-Seeking Managers in R&D Portfolio Management (WITHDRAWN) ( abstract ) |
View this program: with abstractssession overviewtalk overview
The session is dedicated to optimization and inference problems arising in gas transmission networks. Presentations cover global optimization methods for non-linear non-convex optimization problems, analysis of network properties for simplified robust optimization and algorithms for inferring network structure and parameters from physical measurements.
08:30 | Algorithms for Identifying Optimal Inspection Paths in Pipe Networks ( abstract ) |
09:00 | Learning and Control in Physical Flow Networks ( abstract ) |
09:30 | Monotonicity in Dissipative Networks and Applications to Robust Optimization ( abstract ) |
08:30 | On the Benefits of Enumeration for Transition Models ( abstract ) |
09:00 | Stochastic Mixed Integer Programming for Design of a Microgrid under Heuristic Operation ( abstract ) |
09:30 | A constructive heuristic and bounds for optimal open-stope underground mine design ( abstract ) |
08:30 | A two-stage method for IMPT treatment beam angle optimization incorporating internal organ motion ( abstract ) |
08:52 | A novel column-generation matheuristic to Volumetric Modulated Arc Therapy (VMAT) treatment planning ( abstract ) |
09:14 | Real-time radiation treatment planning with optimality guarantees through ``cluster and bound'' methods ( abstract ) |
09:37 | Development and Applications of "Dose Cloud," a Tool for Large Scale Radiation Therapy Optimization Research ( abstract ) |
08:30 | Hospital Payment Schemes Under Competition ( abstract ) |
09:00 | Optimal Inpatient Discharge Planning Under Uncertainty ( abstract ) |
09:30 | The Impact Of Implementing Full Capacity Protocol On The Operational Performance In An Emergency Department ( abstract ) |
This session covers optimization models arising in urban transportation, including speed optimization and vehicle routing.
08:30 | Optimal Policies for Risk-Averse Electric Vehicle Charging with Spot Purchases ( abstract ) |
09:00 | The speed optimization problem over a fixed route ( abstract ) |
09:30 | Vehicle Routing Problems with Time Windows and Convex Node Costs ( abstract ) |
08:30 | Bridging sociotechnical networks for critical infrastructure resilience: South Korean Case Study ( abstract ) |
08:52 | The impact of prior information on the quantification of resilience-based importance measures using Bayesian kernel methods ( abstract ) |
09:14 | Assessing power system resilience to adverse weather events ( abstract ) |
09:37 | Improving Power Systems Resilience to Geomagnetic Disturbances (GMDs) ( abstract ) |
08:30 | Robust AC optimal power flow ( abstract ) |
08:52 | Voltage regulation using limited communication ( abstract ) |
09:14 | Communication-Cognizant Hybrid Voltage Control ( abstract ) |
09:37 | Dynamic Electric Transmission Expansion considering time development uncertainty ( abstract ) |
Tutorial by Prof. Andrew Schaefer
13:00 | Interdiction of a Mixed-Integer Linear System ( abstract ) |
13:30 | PLADD: Deterring Attacks on Cyber Systems and Moving Target Defense ( abstract ) |
14:00 | Optimizing the Recovery of Disrupted Multi-Echelon Assembly Supply Chain Networks ( abstract ) |
13:00 | Polynomial Norms and Semidefinite Optimization ( abstract ) |
13:30 | SchurIpopt: A Parallel Optimization Package For Structured Nonlinear-programming Problems ( abstract ) |
14:00 | Efficient Validation of Basic Solutions via the Roundoff-Error-Free Factorization Framework (WITHDRAWN) ( abstract ) |
13:00 | Bi-level Stochastic Approximation ( abstract ) |
13:22 | A modified SDDP method for a risk-averse high-dimensional multistage stochastic energy storage optimization problem ( abstract ) |
13:45 | Dual approximate dynamic programming for multi-stage stochastic unit commitment ( abstract ) |
14:08 | Computing Bilevel Optimization Subject to Uncertainty ( abstract ) |
13:00 | Stochastic Optimization with Decisions Truncated by Random Variables and Its Applications ( abstract ) |
13:22 | Solving Large-scale Stochastic Programs Using Generalized Value Function ( abstract ) |
13:45 | Dual Kernel Embedding for Stochastic Optimization and Reinforcement Learning ( abstract ) |
14:08 | A Polyhedral Approach For Two-Sided Chance-Constrained Programs ( abstract ) |
13:00 | Quality in Competitive Fresh Produce Supply Chains with Application to Farmers' Markets ( abstract ) |
13:30 | Non-Aggressive Adaptive Routing in Traffic ( abstract ) |
14:00 | Simultaneous Constraint Relaxation in Genetic Algorithms for Capacitated Facility Location Problems with Delivery Time Constraint (WITHDRAWN) ( abstract ) |
13:00 | Global Solution Strategy for AC Network-Constrained Unit Commitment (NCUC) Problems ( abstract ) |
13:30 | The $k$-Variable Adjudication Method ($k$-VAM) for Reducing Regression-Model Dimensionality and Its Application to State-Level Economic-Growth-Factor Identification ( abstract ) |
14:00 | Using Density to Identify Fixations in Gaze Data: Optimization-Based Formulations and Algorithms ( abstract ) |