1
|
Lin J, Aprahamian H, Golovko G. A proactive/reactive mass screening approach with uncertain symptomatic cases. PLoS Comput Biol 2024; 20:e1012308. [PMID: 39141678 PMCID: PMC11346970 DOI: 10.1371/journal.pcbi.1012308] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2023] [Revised: 08/26/2024] [Accepted: 07/09/2024] [Indexed: 08/16/2024] Open
Abstract
We study the problem of mass screening of heterogeneous populations under limited testing budget. Mass screening is an essential tool that arises in various settings, e.g., the COVID-19 pandemic. The objective of mass screening is to classify the entire population as positive or negative for a disease as efficiently and accurately as possible. Under limited budget, testing facilities need to allocate a portion of the budget to target sub-populations (i.e., proactive screening) while reserving the remaining budget to screen for symptomatic cases (i.e., reactive screening). This paper addresses this decision problem by taking advantage of accessible population-level risk information to identify the optimal set of sub-populations for proactive/reactive screening. The framework also incorporates two widely used testing schemes: Individual and Dorfman group testing. By leveraging the special structure of the resulting bilinear optimization problem, we identify key structural properties, which in turn enable us to develop efficient solution schemes. Furthermore, we extend the model to accommodate customized testing schemes across different sub-populations and introduce a highly efficient heuristic solution algorithm for the generalized model. We conduct a comprehensive case study on COVID-19 in the US, utilizing geographically-based data. Numerical results demonstrate a significant improvement of up to 52% in total misclassifications compared to conventional screening strategies. In addition, our case study offers valuable managerial insights regarding the allocation of proactive/reactive measures and budget across diverse geographic regions.
Collapse
Affiliation(s)
- Jiayi Lin
- Department of Industrial and Systems Engineering, Texas A&M University College Station, Texas, United States of America
| | - Hrayer Aprahamian
- Department of Industrial and Systems Engineering, Texas A&M University College Station, Texas, United States of America
| | - George Golovko
- Department of Pharmacology and Toxicology, The University of Texas Medical Branch Galveston, Texas, United States of America
| |
Collapse
|
2
|
da Silva LSA, Seman LO, Camponogara E, Mariani VC, Dos Santos Coelho L. Bilinear optimization of protein structure prediction: An exact approach via AB off-lattice model. Comput Biol Med 2024; 176:108558. [PMID: 38754216 DOI: 10.1016/j.compbiomed.2024.108558] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/27/2024] [Revised: 04/25/2024] [Accepted: 05/05/2024] [Indexed: 05/18/2024]
Abstract
Protein structure prediction (PSP) remains a central challenge in computational biology due to its inherent complexity and high dimensionality. While numerous heuristic approaches have appeared in the literature, their success varies. The AB off-lattice model, which characterizes proteins as sequences of A (hydrophobic) and B (hydrophilic) beads, presents a simplified perspective on PSP. This work presents a mathematical optimization-based methodology capitalizing on the off-lattice AB model. Dissecting the inherent non-linearities of the energy landscape of protein folding allowed for formulating the PSP as a bilinear optimization problem. This formulation was achieved by introducing auxiliary variables and constraints that encapsulate the nuanced relationship between the protein's conformational space and its energy landscape. The proposed bilinear model exhibited notable accuracy in pinpointing the global minimum energy conformations on a benchmark dataset presented by the Protein Data Bank (PDB). Compared to traditional heuristic-based methods, this bilinear approach yielded exact solutions, reducing the likelihood of local minima entrapment. This research highlights the potential of reframing the traditionally non-linear protein structure prediction problem into a bilinear optimization problem through the off-lattice AB model. Such a transformation offers a route toward methodologies that can determine the global solution, challenging current PSP paradigms. Exploration into hybrid models, merging bilinear optimization and heuristic components, might present an avenue for balancing accuracy with computational efficiency.
Collapse
Affiliation(s)
- Luiza Scapinello Aquino da Silva
- Electrical Engineering Graduate Program (PPGEE), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil.
| | - Laio Oriel Seman
- Department of Automation and Systems Engineering, Federal University of Santa Catarina (UFSC), Engenheiro Agronômico Andrei Cristian Ferreira, Florianópolis, 88040-900, Santa Catarina, Brazil
| | - Eduardo Camponogara
- Department of Automation and Systems Engineering, Federal University of Santa Catarina (UFSC), Engenheiro Agronômico Andrei Cristian Ferreira, Florianópolis, 88040-900, Santa Catarina, Brazil
| | - Viviana Cocco Mariani
- Electrical Engineering Graduate Program (PPGEE), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil; Mechanical Engineering Graduate Program (PGMec), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil
| | - Leandro Dos Santos Coelho
- Electrical Engineering Graduate Program (PPGEE), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil
| |
Collapse
|
3
|
Yang Y, He R, Yu G, Du W, Yang M, Du W. Efficient rolling horizon approach to a crude oil scheduling problem for marine-access refineries. Comput Chem Eng 2023. [DOI: 10.1016/j.compchemeng.2022.108121] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/07/2023]
|
4
|
Castro PM. A piecewise relaxation for quadratically constrained problems based on a mixed-radix numeral system. Comput Chem Eng 2021. [DOI: 10.1016/j.compchemeng.2021.107459] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
5
|
Bhosekar A, Badejo O, Ierapetritou M. Modular supply chain optimization considering demand uncertainty to manage risk. AIChE J 2021. [DOI: 10.1002/aic.17367] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
Affiliation(s)
| | - Oluwadare Badejo
- Department of Chemical and Biomolecular Engineering University of Delaware Newark Delaware USA
| | - Marianthi Ierapetritou
- Department of Chemical and Biomolecular Engineering University of Delaware Newark Delaware USA
| |
Collapse
|
6
|
Bhosekar A, Ierapetritou M. A framework for supply chain optimization for modular manufacturing with production feasibility analysis. Comput Chem Eng 2021. [DOI: 10.1016/j.compchemeng.2020.107175] [Citation(s) in RCA: 14] [Impact Index Per Article: 4.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
7
|
Assis LS, Camponogara E, Grossmann IE. A MILP-based clustering strategy for integrating the operational management of crude oil supply. Comput Chem Eng 2021. [DOI: 10.1016/j.compchemeng.2020.107161] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/12/2023]
|
8
|
A Multi-Timescale Bilinear Model for Optimization and Control of HVAC Systems with Consistency. ENERGIES 2021. [DOI: 10.3390/en14020400] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Reducing the energy consumption of the heating, ventilation, and air conditioning (HVAC) systems while ensuring users’ comfort is of both academic and practical significance. However, the-state-of-the-art of the optimization model of the HVAC system is that either the thermal dynamic model is simplified as a linear model, or the optimization model of the HVAC system is single-timescale, which leads to heavy computation burden. To balance the practicality and the overhead of computation, in this paper, a multi-timescale bilinear model of HVAC systems is proposed. To guarantee the consistency of models in different timescales, the fast timescale model is built first with a bilinear form, and then the slow timescale model is induced from the fast one, specifically, with a bilinear-like form. After a simplified replacement made for the bilinear-like part, this problem can be solved by a convexification method. Extensive numerical experiments have been conducted to validate the effectiveness of this model.
Collapse
|
9
|
An approximate method for the optimization of long-Horizon tank blending and scheduling operations. Comput Chem Eng 2020. [DOI: 10.1016/j.compchemeng.2020.106839] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022]
|
10
|
Global optimization of large-scale MIQCQPs via cluster decomposition: Application to short-term planning of an integrated refinery-petrochemical complex. Comput Chem Eng 2020. [DOI: 10.1016/j.compchemeng.2020.106883] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
|
11
|
Seman LO, Rodrigues Machado VH, Koehler LA, Camponogara E. A framework to estimate dwell time of BRT systems using fuzzy regression. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2020. [DOI: 10.3233/jifs-191904] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
Affiliation(s)
- Laio Oriel Seman
- Graduate Program in Applied Computer Science, Itajaí Valley University (UNIVALI), Brazil
- Department of Automation and Systems Engineering, Federal University of Santa Catarina (UFSC), Brazil
| | | | - Luiz Alberto Koehler
- Department of Electrical Engineering, Blumenau Regional University (FURB), Brazil
| | - Eduardo Camponogara
- Department of Automation and Systems Engineering, Federal University of Santa Catarina (UFSC), Brazil
| |
Collapse
|
12
|
Yousefloo A, Babazadeh R. Mathematical Model for Optimizing Green Waste Recycling Networks Considering Outsourcing. Ind Eng Chem Res 2020. [DOI: 10.1021/acs.iecr.9b06876] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Affiliation(s)
- Arsalan Yousefloo
- Faculty of Engineering, Urmia University, Urmia 571478334, West Azerbaijan Province, Iran
| | - Reza Babazadeh
- Faculty of Engineering, Urmia University, Urmia 571478334, West Azerbaijan Province, Iran
| |
Collapse
|
13
|
An Optimization Framework for Codes Classification and Performance Evaluation of RISC Microprocessors. Symmetry (Basel) 2019. [DOI: 10.3390/sym11070938] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Pipelines, in Reduced Instruction Set Computer (RISC) microprocessors, are expected to provide increased throughputs in most cases. However, there are a few instructions, and therefore entire assembly language codes, that execute faster and hazard-free without pipelines. It is usual for the compilers to generate codes from high level description that are more suitable for the underlying hardware to maintain symmetry with respect to performance; this, however, is not always guaranteed. Therefore, instead of trying to optimize the description to suit the processor design, we try to determine the more suitable processor variant for the given code during compile time, and dynamically reconfigure the system accordingly. In doing so, however, we first need to classify each code according to its suitability to a different processor variant. The latter, in turn, gives us confidence in performance symmetry against various types of codes—this is the primary contribution of the proposed work. We first develop mathematical performance models of three conventional microprocessor designs, and propose a symmetry-improving nonlinear optimization method to achieve code-to-design mapping. Our analysis is based on four different architectures and 324,000 different assembly language codes, each with between 10 and 1000 instructions with different percentages of commonly seen instruction types. Our results suggest that in the sub-micron era, where execution time of each instruction is merely in a few nanoseconds, codes accumulating as low as 5% (or above) hazard causing instructions execute more swiftly on processors without pipelines.
Collapse
|
14
|
Assis LS, Camponogara E, Menezes BC, Grossmann IE. An MINLP formulation for integrating the operational management of crude oil supply. Comput Chem Eng 2019. [DOI: 10.1016/j.compchemeng.2018.12.014] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
|
15
|
A novel MINLP model of front-end crude scheduling for refinery with consideration of inherent upset minimization. Comput Chem Eng 2018. [DOI: 10.1016/j.compchemeng.2018.05.022] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|
16
|
Castro PM, Grossmann IE, Zhang Q. Expanding scope and computational challenges in process scheduling. Comput Chem Eng 2018. [DOI: 10.1016/j.compchemeng.2018.01.020] [Citation(s) in RCA: 61] [Impact Index Per Article: 10.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/04/2023]
|
17
|
Resilient solar photovoltaic supply chain network design under business-as-usual and hazard uncertainties. Comput Chem Eng 2018. [DOI: 10.1016/j.compchemeng.2018.01.013] [Citation(s) in RCA: 29] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/08/2023]
|
18
|
de Assis LS, Camponogara E, Zimberg B, Ferreira E, Grossmann IE. A piecewise McCormick relaxation-based strategy for scheduling operations in a crude oil terminal. Comput Chem Eng 2017. [DOI: 10.1016/j.compchemeng.2017.06.012] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
|
19
|
Koleva MN, Styan CA, Papageorgiou LG. Optimisation approaches for the synthesis of water treatment plants. Comput Chem Eng 2017. [DOI: 10.1016/j.compchemeng.2016.12.018] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
|
20
|
Wang X, Mahalec V, Qian F. Globally optimal dynamic real time optimization without model mismatch between optimization and control layer. Comput Chem Eng 2017. [DOI: 10.1016/j.compchemeng.2017.04.006] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
21
|
Chen Q, Grossmann I. Recent Developments and Challenges in Optimization-Based Process Synthesis. Annu Rev Chem Biomol Eng 2017; 8:249-283. [DOI: 10.1146/annurev-chembioeng-080615-033546] [Citation(s) in RCA: 103] [Impact Index Per Article: 14.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
This article first reviews recent developments in process synthesis and discusses some of the major challenges in the theory and practice in this area. Next, the article reviews key concepts in optimization-based conceptual design, namely superstructure representations, multilevel models, optimization methods, and modeling environments. A brief review of the synthesis of major subsystems and flowsheets is presented. Finally, the article closes with a critical assessment and future research challenges for the process synthesis area.
Collapse
Affiliation(s)
- Qi Chen
- Center for Advanced Process Decision Making, Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
| | - I.E. Grossmann
- Center for Advanced Process Decision Making, Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
| |
Collapse
|
22
|
Castillo Castillo P, Castro PM, Mahalec V. Global Optimization Algorithm for Large-Scale Refinery Planning Models with Bilinear Terms. Ind Eng Chem Res 2017. [DOI: 10.1021/acs.iecr.6b01350] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
| | - Pedro M. Castro
- Centro
de Matemática Aplicações Fundamentais e Investigação
Operacional, Faculdade de Ciências, Universidade de Lisboa, 1749-016 Lisboa, Portugal
| | - Vladimir Mahalec
- Department of Chemical
Engineering, McMaster University, Hamilton, ON L8S 4A7, Canada
| |
Collapse
|
23
|
Castro PM. Source-based discrete and continuous-time formulations for the crude oil pooling problem. Comput Chem Eng 2016. [DOI: 10.1016/j.compchemeng.2016.06.016] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
|
24
|
Guerra OJ, Calderón AJ, Papageorgiou LG, Siirola JJ, Reklaitis GV. An optimization framework for the integration of water management and shale gas supply chain design. Comput Chem Eng 2016. [DOI: 10.1016/j.compchemeng.2016.03.025] [Citation(s) in RCA: 70] [Impact Index Per Article: 8.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
|
25
|
Ting L, Castro PM, Zhimin L. Models and relaxations for the wastewater treatment design problem. Chem Eng Res Des 2016. [DOI: 10.1016/j.cherd.2015.12.013] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
26
|
|
27
|
Affiliation(s)
- Pedro M. Castro
- Centro de Matemática Aplicações Fundamentais e Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa; 1749-016 Lisboa Portugal
| |
Collapse
|