Qualitative Characteristics and Quantitative Measures of Solution's Reliability in Discrete Optimization: Traditional Analytical Approaches, Innovative Computational Methods and Applicability

The purpose of this thesis is twofold. The first and major part is devoted to sensitivity analysis of various discrete optimization problems while the second part addresses methods applied for calculating measures of solution stability and solving multicriteria discrete optimization problems. Despite numerous approaches to stability analysis of discrete optimization problems two major directions can be single out: quantitative and qualitative. Qualitative sensitivity analysis is conducted for multicriteria discrete optimization problems with minisum, minimax and minimin partial criteria. The main results obtained here are necessary and sufficient conditions for different stability types of optimal solutions (or a set of optimal solutions) of the considered problems. Within the framework of quantitative direction various measures of solution stability are investigated. A formula for a quantitative characteristic called stability radius is obtained for the generalized equilibrium situation invariant to changes of game parameters in the case of the H¨older metric. Quality of the problem solution can also be described in terms of robustness analysis. In this work the concepts of accuracy and robustness tolerances are presented for a strategic game with a finite number of players where initial coefficients (costs) of linear payoff functions are subject to perturbations. Investigation of stability radius also aims to devise methods for its calculation. A new metaheuristic approach is derived for calculation of stability radius of an optimal solution to the shortest path problem. The main advantage of the developed method is that it can be potentially applicable for calculating stability radii of NP-hard problems. The last chapter of the thesis focuses on deriving innovative methods based on interactive optimization approach for solving multicriteria combinatorial optimization problems. The key idea of the proposed approach is to utilize a parameterized achievement scalarizing function for solution calculation and to direct interactive procedure by changing weighting coefficients of this function. In order to illustrate the introduced ideas a decision making process is simulated for three objective median location problem. The concepts, models, and ideas collected and analyzed in this thesis create a good and relevant grounds for developing more complicated and integrated models of postoptimal analysis and solving the most computationally challenging problems related to it.

Cardiorespiratory responses during and after water exercise in pregnant and non-pregnant women

PURPOSE: to compare the blood pressure and oxygen consumption (VO2) responses between pregnant and non-pregnant women, during cycle ergometer exercise on land and in water. METHODS: ten pregnant (27 to 29 weeks of gestation) and ten non-pregnant women were enrolled. Two cardiopulmonary tests were performed on a cycle ergometer (water and land) at the heart rate corresponding to VO2, over a period of 30 minutes each. Exercise measurements consisted of recording blood pressure every five minutes, and heart rate and VO2 every 20 seconds. Two-way ANOVA was used and α=0.05 (SPSS 17.0). RESULTS: there was no difference in cardiovascular responses between pregnant and non-pregnant women during the exercise. The Pregnant Group demonstrated significant differences in systolic (131.6±8.2; 142.6±11.3 mmHg), diastolic (64.8±5.9; 74.5±5.3 mmHg), and mean blood pressure (87.0±4.1; 97.2±5.7 mmHg), during water and land exercise, respectively. The Non-pregnant women Group also had a significantly lower systolic (130.5±8.4; 135.9±8.7 mmHg), diastolic (67.4±5.7; 69.0±10.1 mmHg), and mean blood pressure (88.4±4.8; 91.3±7.8 mmHg) during water exercise compared to the land one. There were no significant differences in VO2 values between water and land exercises or between pregnant and non-pregnant women. After the first five-minute recovery period, both blood pressure and VO2 were similar to pre-exercise values. CONCLUSIONS: for pregnant women with 27 to 29 weeks of gestation, water exercise at the heart rate corresponding to VO2 is physiologically appropriate. These women also present a lower blood pressure response to exercise in water than on land.

Fetal heart rate responses during maternal resistance exercise: a pilot study

PURPOSE: To determine fetal heart rate (FHR) responses to maternal resistance exercise for the upper and lower body at two different volumes, and after 25 minutes post-exercise.METHODS: Ten pregnant women (22-24 weeks gestation, 25.2±4.4 years of age, 69.8±9.5 kg, 161.6±5.2 cm tall) performed, at 22-24, 28-32 and 34-36 weeks, the following experimental sessions: Session 1 was a familiarization with the equipment and the determination of one estimated maximum repetition. For sessions 2, 3, 4 and 5,FHR was determined during the execution of resistance exercise on bilateral leg extension and pec-deck fly machines, with 1 and 3 sets of 15 repetitions; 50% of the weight load and an estimated repetition maximum. FHR was assessed with a portable digital cardiotocograph. Results were analyzed using Student's ttest, ANOVA with repeated measures and Bonferroni (α=0.05; SPSS 17.0).RESULTS: FHR showed no significant differences between the exercises at 22-24 weeks (bilateral leg extension=143.8±9.4 bpm, pec-deck fly=140.2±10.2 bpm, p=0.34), 28-30 weeks (bilateral leg extension=138.4±12.2 bpm, pec-deck fly=137.6±14.0 bpm, p=0.75) and 34-36 weeks (bilateral leg extension=135.7±5.8 bpm, pec-deck fly=139.7±13.3 bpm, p=0.38), between the volumes(bilateral leg extension at 22-24 weeks: p=0.36, at 28-30 weeks: p=0.19 and at 34-36 weeks: p=0.87; pec-deck fly at 22-24 weeks: p=0.43, at 28-30 weeks: p=0.61 and at 34-36 weeks: p=0.49) and after 25 minutes post-exercise.CONCLUSION: Results of this pilot study would suggest that maternal resistance exercise is safe for the fetus.

Effectiveness of an illustrated home exercise guide on promoting urinary continence during pregnancy: a pragmatic randomized clinical trial

OBJETIVO: Avaliar a efetividade de um manual de orientação de exercícios domiciliares (MOED) para o assoalho pélvico (AP) na promoção da continência urinária em gestantes primigestas.MÉTODOS: Ensaio clínico com 87 participantes, avaliadas 6 vezes durante a gestação e divididas aleatoriamente em 3 grupos: Grupo supervisionado (Gsup), que praticou exercícios com supervisão; Grupo observado (Gobs), que praticou exercícios sem supervisão, e Grupo referência (Gref), que não praticou exercícios. Incontinência urinária (IU) (desfecho primário) e força muscular perineal (FMP) (desfecho secundário) foram avaliadas por intermédio de diário de perdas urinárias e perineometria, respectivamente. Foram utilizados o teste de Kruskal-Wallis, seguido do teste post hoc de Dunn, para variáveis contínuas, e o teste do χ2 e testes Z, com correções de Bonferroni, para proporções, com nível de significância de 5%.RESULTADOS: O Gsup e o Gobs apresentaram 6,9% de gestantes incontinentes, enquanto o Gref apresentou 96,6% de incontinentes. Quanto à FMP, o Gsup e o Gobs apresentaram valores médios de contração de 10 e 8,9 cmH2O, respectivamente, enquanto o Gref apresentou valor de 4,7 cmH2O. Ambos os resultados significantes.CONCLUSÃO: A utilização de um MOED é eficaz na promoção da continência urinária e no aumento da FMP em gestantes primigestas, independentemente de supervisão permanente.

Serodiagnosis of Babesia equi in horses submitted to exercise stress

A complement fixation test (CFT), performed in microtitre plates, based upon the use of crude antigenic preparation of Babesia equi was adapted for the detection of antibodies in serum of infected horses. The indirect fluorescent antibody test (IFAT) and enzyme-linked immunosorbent assay (ELISA) were also used for the immunodiagnosis of B. equi. Serum samples from 15 apparently healthy horses, previously conditioned to a high-speed equine treadmill, were taken before and after exercise. All the samples analyzed were positive for B. equi infection. There were no significant differences (P<0.01) between these 3 tests, or the condition of rest or stress. The combined use of CFT and IFAT or ELISA should be recommended in order to enable veterinary services to more efficiently prevent introduction of infected horses into disease-free areas.