Lewis Ntaimo

dblp:81/1397 · DBLP profile ↗
← Back
6ranked-venue papers
3as first author
2since 2021 · last 2025
0000-0002-9114-5170ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1
YearPublicationVenuePosition
2025 An Optimization-Based Scheduling Methodology for Appointment Systems with Heterogeneous Customers and Nonstationary Arrival Processes
abstract
In this paper, we analyze appointment systems involving heterogeneous customers, each requesting different services, with nonstationary arrival processes. The main goal is to identify server schedules that lead to good-performing systems, which we measure through the expected system time and the number of customer rejections. This decision problem arises in a number of applications and is especially relevant when certain service types dominate other service types. A key challenge in this analysis is the lack of closed-form analytical expressions that characterize the performance of the system. In this work, we construct a stylized optimization model based on a pointwise stationary approximation that emulates the original stochastic system. An analysis of the resulting stylized model comprised of a single customer type leads to key structural properties which we use to devise a globally convergent solution scheme that runs in polynomial time. This solution scheme is then generalized to the case of multiple customer types for two different formulations of the decision problem. To demonstrate the effectiveness of the proposed framework, we conduct a case study on Texas A&M University’s College and Psychological Services. Our results show that our optimal solutions substantially improve the performance of the system over current practices by reducing access time for critical mental health services by as much as 56%. Our analysis also identifies an easily implementable scheduling policy consisting of a single modification whose performance is within 10% of the more complex policies. History: Accepted by J. Paul Brooks, Area Editor for Applications in Biology, Medicine, & Healthcare. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0039 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0039 . The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .
Sohom Chatterjee, Youssef Hebaish, Hrayer Aprahamian, Lewis Ntaimo
INFORMS J. Comput.4
2025 Stochastic decomposition for risk-averse two-stage stochastic linear programs
Prasad Parab, Lewis Ntaimo, Bernardo K. Pagnoncelli
J. Glob. Optim.2
2013 Fenchel decomposition for stochastic mixed-integer programming
Lewis Ntaimo
J. Glob. Optim.1
2010 Optimal Maintenance Strategies for Wind Turbine Systems Under Stochastic Weather Conditions
abstract
We examine optimal repair strategies for wind turbines operated under stochastic weather conditions. In-situ sensors installed at wind turbines produce useful information about the physical conditions of the system, allowing wind farm operators to make informed decisions. Based on the information from sensors, our research objective is to derive an optimal preventive maintenance policy that minimizes the expected average cost over an infinite horizon. Specifically, we formulate the problem as a partially observed Markov decision process. Several critical factors, such as weather conditions, lengthy lead times, and production losses, which are unique to wind farm operations, are considered. We derive a set of closed-form expressions for the optimal policy, and show that it belongs to the class of monotonic four-region policies. Under special conditions, the optimal policy also belongs to the class of monotonic three-region policies. The structural results of the optimal policy reflect the practical implications of the turbine deterioration process.
Eunshin Byon, Lewis Ntaimo, Yu Ding 0002
IEEE Trans. Reliab.2
2008 Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs
Lewis Ntaimo, Matthew W. Tanner
J. Glob. Optim.1
2005 The Million-Variable "March" for Stochastic Combinatorial Optimization
Lewis Ntaimo, Suvrajeet Sen
J. Glob. Optim.1