Publications with Fulltext
Permanent URI for this collectionhttps://hdl.handle.net/20.500.14288/6
Browse
3 results
Search Results
Publication Open Access On the complexity and approximation of the maximum expected value all-or-nothing subset(2018) Goldberg, Noam; Department of Industrial Engineering; Rudolf, Gabor; Faculty Member; Department of Industrial Engineering; College of EngineeringAn unconstrained nonlinear binary optimization problem of selecting a maximum expected value subset of items is considered. Each item is associated with a profit and probability. Each of the items succeeds or fails independently with the given probabilities, and the profit is obtained in the event that all selected items succeed. The objective is to select a subset that maximizes the total value times the product of probabilities of the chosen items. The problem is proven NP-hard by a nontrivial reduction from subset sum. Then we develop a fully polynomial time approximation scheme (FPTAS) for this problem.Publication Open Access An improved lower bound on the competitive ratio of deterministic online algorithms for the multi-agent k-Canadian Traveler Problem(Finding Press, 2022) Shiri, Davood; Department of Industrial Engineering; Salman, Fatma Sibel; Faculty Member; Department of Industrial Engineering; College of Engineering; 178838We present an improved lower bound on the competitive ratio of deterministic online algorithms for the multi-agent k-Canadian Traveler Problem.Publication Open Access Comparison of the results of blood glucose self-monitoring and continuous glucose monitoring in pregnant women with previous diabetes mellitus(Moscow Region Research and Clinical Institute (MONIKI), 2015) Dreval, A. V.; Shestakova, T. P.; Dreval, O. A.; Kulikov, D. A.; Medvedev, O. S.; Department of Industrial Engineering; Türkay, Metin; Faculty Member; Department of Industrial Engineering; College of Engineering; 24956Background: Pregnancy is one of the indications for continuous glucose monitoring (CGM). The data on its efficiency in pregnant women are contradictory. Aim: To compare the results of blood glucose self-monitoring (SMBG) and CGM in pregnant women with previous diabetes mellitus. Materials and methods: We performed a cross-sectional comparative study of glycemia in 18 pregnant women with previous type 1 (87.8% of patients) and type 2 diabetes (22.2% of patients) with various degrees of glycemic control. Their age was 27.7 ± 4.9 year. At study entry, the patients were at 17.2 ± 6.1 weeks of gestation. CGM and SMBG were performed in and by all patients for the duration of 5.4 ± 1.5 days. Depending on their hba1c levels, all patients were divided into two groups: group 1 – 12 women with the hba1c above the target (8.5 ± 1%), and group 2 – 6 women with the hba1c levels within the target (5.6 ± 0.3%). Results: According to SMBG results, women from group 2 had above-the-target glycemia levels before breakfast, at 1 hour after breakfast and at bedtime: 6.2 ± 1.6, 8.7 ± 2.1, and 5.7 ± 1.9 mmol/L, respectively. According to CGM, patients from group 1 had higher postprandial glycemia than those from group 2 (8.0 ± 2.1 and 6.9 ± 1.8 mmol/L, respectively, p = 0.03). The analysis of glycemia during the day time revealed significant difference between the groups only at 1 hour after dinner (7.1 ± 1.4 mmol/L in group 1 and 5.8 ± 0.9 mmol/L in group 2, р = 0.041) and the difference was close to significant before lunch (6.0 ± 2.2 mmol/L in group 1 and 4.8 ± 1.0 mmol/L in group 2, р = 0.053). Comparison of SMBG and CGM results demonstrated significant difference only at one timepoint (at 1 hour after lunch) and only in group 1: median glycemia was 7.4 [6.9; 8.1] mmol/L by SMBG and 6 [5.4; 6.6] mmol/L by CGM measurement (р = 0.001). Lower median values by CGM measurement could be explained by averaging of three successive measurements carried out in the period of rapid changes of glycemia. Conclusion: The achievement of control of diabetes by hba1c doesn't necessarily reflect current achievement of the target glycemic levels. As long as there was no significant difference in glycemia measured by SMBG and CGM, we conclude that CGM doesn't have any advantage over routine frequent SMBG in pregnant women.