Optimization heuristic solutions, how good can they be? : With empirical applications in location problems

Combinatorial optimization problems, are one of the most important types of problems in operational research. Heuristic and metaheuristics algorithms are widely applied to find a good solution. However, a common problem is that these algorithms do not guarantee that the solution will coincide with the optimum and, hence, many solutions to real world OR-problems are afflicted with an uncertainty about the quality of the solution. The main aim of this thesis is to investigate the usability of statistical bounds to evaluate the quality of heuristic solutions applied to large combinatorial problems. The contributions of this thesis are both methodological and empirical. From a methodological point of view, the usefulness of statistical bounds on p-median problems is thoroughly investigated. The statistical bounds have good performance in providing informative quality assessment under appropriate parameter settings. Also, they outperform the commonly used Lagrangian bounds. It is demonstrated that the statistical bounds are shown to be comparable with the deterministic bounds in quadratic assignment problems. As to empirical research, environment pollution has become a worldwide problem, and transportation can cause a great amount of pollution. A new method for calculating and comparing the CO2-emissions of online and brick-and-mortar retailing is proposed. It leads to the conclusion that online retailing has significantly lesser CO2-emissions. Another problem is that the Swedish regional division is under revision and the border effect to public service accessibility is concerned of both residents and politicians. After analysis, it is shown that borders hinder the optimal location of public services and consequently the highest achievable economic and social utility may not be attained.

A Computer Vision Framework For Finger-Tapping Evaluation In Parkinson's Disease

Objective: To define and evaluate a Computer-Vision (CV) method for scoring Paced Finger-Tapping (PFT) in Parkinson's disease (PD) using quantitative motion analysis of index-fingers and to compare the obtained scores to the UPDRS (Unified Parkinson's Disease Rating Scale) finger-taps (FT). Background: The naked-eye evaluation of PFT in clinical practice results in coarse resolution to determine PD status. Besides, sensor mechanisms for PFT evaluation may cause patients discomfort. In order to avoid cost and effort of applying wearable sensors, a CV system for non-invasive PFT evaluation is introduced. Methods: A database of 221 PFT videos from 6 PD patients was processed. The subjects were instructed to position their hands above their shoulders besides the face and tap the index-finger against the thumb consistently with speed. They were facing towards a pivoted camera during recording. The videos were rated by two clinicians between symptom levels 0-to-3 using UPDRS-FT. The CV method incorporates a motion analyzer and a face detector. The method detects the face of testee in each video-frame. The frame is split into two images from face-rectangle center. Two regions of interest are located in each image to detect index-finger motion of left and right hands respectively. The tracking of opening and closing phases of dominant hand index-finger produces a tapping time-series. This time-series is normalized by the face height. The normalization calibrates the amplitude in tapping signal which is affected by the varying distance between camera and subject (farther the camera, lesser the amplitude). A total of 15 features were classified using K-nearest neighbor (KNN) classifier to characterize the symptoms levels in UPDRS-FT. The target ratings provided by the raters were averaged. Results: A 10-fold cross validation in KNN classified 221 videos between 3 symptom levels with 75% accuracy. An area under the receiver operating characteristic curves of 82.6% supports feasibility of the obtained features to replicate clinical assessments. Conclusions: The system is able to track index-finger motion to estimate tapping symptoms in PD. It has certain advantages compared to other technologies (e.g. magnetic sensors, accelerometers etc.) for PFT evaluation to improve and automate the ratings

Enforcement in environmental law: an economic analysis of citizen suits

Previous to 1970, state and federal agencies held exclusive enforcement responsibilities over the violation of pollution control standards. However, recognizing that the government had neither the time nor resources to provide full enforcement, Congress created citizen suits. Citizen suits, first amended to the Clean Air Act in 1970, authorize citizens to act as private attorney generals and to sue polluters for violating the terms of their operating permits. Since that time, Congress has included citizen suits in 13 other federal statutes. The citizen suit phenomenon is sufficiently new that little is known about it. However, we do know that citizen suits have increased rapidly since the early 1980's. Between 1982 and 1986 the number of citizen suits jumped from 41 to 266. Obviously, they are becoming a widely used method of enforcing the environmental statutes. This paper will provide a detailed description, analysis and evaluation of citizen suits. It will begin with an introduction and will then move on to provide some historic and descriptive background on such issues as how citizen suit powers are delegated, what limitations are placed on the citizens, what parties are on each side of the suit, what citizens can enforce against, and the types of remedies available. The following section of the paper will provide an economic analysis of citizen suits. It will begin with a discussion of non-profit organizations, especially non-profit environmental organizations, detailing the economic factors which instigate their creation and activities. Three models will be developed to investigate the evolution and effects of citizen suits. The first model will provide an analysis of the demand for citizen suits from the point of view of a potential litigator showing how varying remedies, limitations and reimbursement procedures can effect both the level and types of activities undertaken. The second model shows how firm behavior could be expected to respond to citizen suits. Finally, a third model will look specifically at the issue of efficiency to determine whether the introduction of citizen enforcement leads to greater or lesser economic efficiency in pollution control. The database on which the analysis rests consists of 1205 cases compiled by the author. For the purposes of this project this list of citizen suit cases and their attributes were computerized and used to test a series of hypotheses derived from three original economic models. The database includes information regarding plaintiffs, defendants date notice and/or complaint was filed and statutes involved in the claim. The analysis focuses on six federal environmental statutes (Clean Water Act} Resource Conservation and Recovery Act, Comprehensive Environmental Response Compensation and Liability Act, Clean Air Act, Toxic Substances Control Act, and Safe Drinking Water Act) because the majority of citizen suits have occurred under these statutes.

Competition of sicklepod, cassia obtusifolia l., densities on soybean, glycine max (l.) merr., at variable row distance

Competition studies with soybeans, Glycine max (L.) Merr. "Bragg." and sicklepod, Cassia obtusifolia L., were conducted at the Agricultural Research and Education Center of the University of Florida in Quincy, Florida. Two field experiments were established, one on May 22, 1975. and the other four weeks later, on June 19, 1975, to determine the competitive effects of various sicklepod densities and the influences of soybean row distances on weed dry matter, soybear plant characteristics, yield components and seed yield, and on soil nutrient content. Control, low, medium, and high sicklepod densities in the first experiment were O, 25,000, 53,000, and 77,000 p1ants/ha, respectively; while the second experiment presented control, low, medium, and high sicklepod densities of O, 36,000, 68,000, and 122,000 plants/ha, respectively. Three soybean row distance treatments were tested using a constant pattern of 90-, 60-, and 45-cm widths throughout the growing season. Three other treatments, evaluated in a variable patern, were initially seeded in 30-cm row widths. Five weeks after planting, an appropriate number of soybean rows were harvested from the 30"cm pattern to establish row distances of 90, 60, and 30-60 cm for the remainder of the season. ln the greenhouse a test was conducted to evaluate the effects af those variables on seed germination and seedling vigor for the next soybean generation. As a result of full-season sicklepod competition, soybean plants were less branched, set fewer leaves, and presented thinner stems as compared to the control. However, height of soybean plants was not affected by the presence of sicklepod. ln one of the two experiments, number of nodes decreased for soybeans under weed campetition. The yield components--number of pods; number of seeds, and seed yield per soybean plant--were all similarly reduced due to weed competition. Seeds per pod were decreased to a lesser extent. Soybean seed yields per unit area were significantly diminished by increasing levels af sicklepod ínfestation. While the control produced 3120 kg/ha, the sicklepod densities of 25,000, 53,000, and 77,000 plants/ha reduced seed yíelds 47, 65, and 73%, respectively. As soybean row distances decreased, number of branches, number of leaves, and stem diameter of soybeans decreased. However, the height of soybean plants increased with narrwing of row width. The components of seed yield--number of pods, number of seeds, and seed yield per soybean plant--diminished as row spacing was reduced. Maximum difference between row distances for these attributes was attained for soybean plants under weed-free conditions. Generally, as row width decreased, soybean seed yield per unit area increased. Specifically, soybear.s in 90-cm rows, either in constant or variable row pattern, yielded less than soybeans in 60- and 30-60-cm rows in the variable pattern. Soil contents of phosphorus, potassium, calcium, and magnesium were not affected by the various levels of sicklepod and soybean populalions. Neither the sicklepod densities nor the soybean row distances influenced seed germination and seedling vigor in the next soybean generation. Sicklepod was a strong competitor with soybeans at all density ranges investigated. Because sicklepod grows taller than soybeans during the reproductive stages of the crop, limited success can be reached by varying row spacing alone. However, this practice is considered an integral measure to complement other methods of sicklepod control. Compared to constant rows, the soybean cropping system using variable row spacings presents the choice of planting soybeans at close row spacings to provide early competition with weeds and the possibility of obtaining a forage crop after the first month of growth, without any decreases on the final seed yields.

Aspectos do mercado eleitoral brasileiro: análise econométrica do impacto dos gastos de campanha nas eleições para a Câmara e o Senado de 2002

Esta dissertação de mestrado em economia foi motivada por uma questão complexa bastante estudada na literatura de economia política nos dias de hoje: as formas como campanhas políticas afetam votação em uma eleição. estudo procura modelar mercado eleitoral brasileiro para deputados federais senadores. Através de um modelo linear, conclui-se que os gastos em campanha eleitoral são fatores decisivos para eleição de um candidato deputado federal. Após reconhecer que variável que mede os gastos em campanha possui erro de medida (devido ao famoso "caixa dois", por exemplo), além de ser endógena uma vez que candidatos com maiores possibilidades de conseguir votos conseguem mais fontes de financiamento -, modelo foi estimado por variáveis instrumentais. Para senadores, utilizando modelos lineares modelos com variável resposta binaria, verifica-se também importância, ainda que em menor escala, da campanha eleitoral, sendo que um fator mais importante para corrida ao senado parece ser uma percepção priori da qualidade do candidato.

Ecoeficiência na indústria de petróleo: o estudo do craqueamento catalítico na Petrobrás

The concern with the environment is not a recent phenomenon, however, during some time the quarrel over ambient elements did not succeed to reach similar importance as subjects like productivity and quality. The diagnosis of ambient problems with serious consequences in the whole world contributed to renew the concern with the environment and the ambient element acquired high importance in daily activities and in the activities of manufacture and commerce. During many years the ambient politics and regulations were seen as limits to the production or expansion of the productive activities. In the present work we developed a study which demonstrates, in fact this picture is not real. Therefore it is possible to act in efficient considering ambient and economics. A concept that searchs to add efficiency in operations, productiveness and economics to the respect with the environment is the ecoefficiency. In the present work a study of case in the area of ecoefficiency was developed and presents some innovations developed and adopted in the oil industry that had contributed for the company to reach greater efficiency using natural resources, with lesser losses and greater production of demanded derivatives of oil and thus contributing for higher productive, economic and ambient efficiency.