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.

Quantitative Information Flow, Relations and Polymorphic Types

This paper uses Shannon's information theory to give a quantitative definition of information flow in systems that transform inputs to outputs. For deterministic systems, the definition is shown to specialise to a simpler form when the information source and the known inputs jointly determine the inputs. For this special case, the definition is related to the classical security condition of non-interference and an equivalence is established between non-interference and independence of random variables. Quantitative information flow for deterministic systems is then presented in relational form. With this presentation, it is shown how relational parametricity can be used to derive upper and lower bounds on information flows through families of functions defined in the second order lambda calculus.

Insuring cleaner oceans: the economics of oil pollution prevention

The current system of controlling oil spills involves a complex relationship of international, federal and state law, which has not proven to be very effective. The multiple layers of regulation often leave shipowners unsure of the laws facing them. Furthemore, nations have had difficulty enforcing these legal requirements. This thesis deals with the role marine insurance can play within the existing system of legislation to provide a strong preventative influence that is simple and cost-effective to enforce. In principle, insurance has two ways of enforcing higher safety standards and limiting the risk of an accident occurring. The first is through the use of insurance premiums that are based on the level of care taken by the insured. This means that a person engaging in riskier behavior faces a higher insurance premium, because their actions increase the probability of an accident occurring. The second method, available to the insurer, is collectively known as cancellation provisions or underwriting clauses. These are clauses written into an insurance contract that invalidates the agreement when certain conditions are not met by the insured The problem has been that obtaining information about the behavior of an insured party requires monitoring and that incurs a cost to the insurer. The application of these principles proves to be a more complicated matter. The modern marine insurance industry is a complicated system of multiple contracts, through different insurers, that covers the many facets of oil transportation. Their business practices have resulted in policy packages that cross the neat bounds of individual, specific insurance coverage. This paper shows that insurance can improve safety standards in three general areas -crew training, hull and equipment construction and maintenance, and routing schemes and exclusionary zones. With crew, hull and equipment, underwriting clauses can be used to ensure that minimum standards are met by the insured. Premiums can then be structured to reflect the additional care taken by the insured above and beyond these minimum standards. Routing schemes are traffic flow systems applied to congested waterways, such as the entrance to New York harbor. Using natural obstacles or manmade dividers, ships are separated into two lanes of opposing traffic, similar to a road. Exclusionary zones are marine areas designated off limits to tanker traffic either because of a sensitive ecosystem or because local knowledge is required of the region to ensure safe navigation. Underwriting clauses can be used to nullify an insurance contract when a tanker is not in compliance with established exclusionary zones or routing schemes.

Equilibria in security markets with a continuum of agents

We prove the existence of a competitive equilibrium for exchange economies with a measure space of agents and for which the commodity space is ` p, 1 < p < +∞. A vector x = (xn) in ` p may be interpreted as a security which promises to deliver xn units of numeraire at state (or date) n. Under assumptions imposing uniform bounds on marginal rates of substitution, positive results on core-Walras equivalence were established in Rustichini–Yannelis [21] and Podczeck [20]. In this paper we prove that under similar assumptions on marginal rates of substitution, the set of competitive equilibria (and thus the core) is non-empty.

Endogenous collateral

We study an economy where there are two types of assets. Consumers’ promises are the primitive defaultable assets secured by collateral chosen by the consumers themselves. The purchase of these personalized assets by financial intermediaries is financed by selling back derivatives to consumers. We show that nonarbitrage prices of primitive assets are strict submartingales, whereas nonarbitrage prices of derivatives are supermartingales. Next we establish existence of equilibrium, without imposing bounds on short sales. The nonconvexity of the budget set is overcome by considering a continuum of agents.

Autonomia dos centros de pós-graduação em economia: uma abordagem institucional e de história oral

Este trabalho pretende analisar os principais centros de pós-graduação e de pesquisa em economia localizados em São Paulo e no Rio de Janeiro, a partir do levantamento de documentos, programas, regulamentos e publicações de seus principais expoentes. Também pretendemos utilizar depoimentos desses expoentes para entender como os processos decisórios foram analisados de "dentro" da instituição. A história da vida do entrevistado permite que entremos no mundo das emoções, nos limites da racionalidade do ator histórico. Ao quebrarmos o esquematismo simplista, podemos desvendar as relações entre o indivíduo e a rede histórica. A memória, com suas falhas, distorções e inversões, torna-se um elemento de análise para explicar o presente, a partir da compreensão do passado sob a ótica de quem vivenciou os fatos.

Efeitos informais do salário mínimo e pobreza

Avaliamos a efetividade da política de salário mínimo nacional nos segmentos formais e informais do mercado de trabalho brasileiro. A nossa técnica consiste em mapear soluções de canto produzidas pela política de salário mínimo que são posteriormente utilizados como mecanismo de focalização na simulação de limites superiores dos efeitos de reajustes do salário mínimo sobre medidas de pobreza no Brasil. Destacamos dois “efeitos informais” do mínimo: i) a alta porcentagem de trabalhadores sem carteira assinada ganhando exatamente um mínimo, o que potencializa os efeitos aliviadores de pobreza do salário mínimo; e ii) A observação de remunerações que utilizam o salário mínimo, como numerário, em particular no setor formal.

Are one-sided S,s rules useful proxies for optimal pricing rules?

This article is motivated by the prominence of one-sided S,s rules in the literature and by the unrealistic strict conditions necessary for their optimality. It aims to assess whether one-sided pricing rules could be an adequate individual rule for macroeconomic models, despite its suboptimality. It aims to answer two questions. First, since agents are not fully rational, is it plausible that they use such a non-optimal rule? Second, even if the agents adopt optimal rules, is the economist committing a serious mistake by assuming that agents use one-sided Ss rules? Using parameters based on real economy data, we found that since the additional cost involved in adopting the simpler rule is relatively small, it is plausible that one-sided rules are used in practice. We also found that suboptimal one-sided rules and optimal two-sided rules are in practice similar, since one of the bounds is not reached very often. We concluded that the macroeconomic effects when one-sided rules are suboptimal are similar to the results obtained under two-sided optimal rules, when they are close to each other. However, this is true only when one-sided rules are used in the context where they are not optimal.

Endogenous collateral: arbitrage and equilibrium without bounded short sales

We study the implications of the absence of arbitrage in an two period economy where default is allowed and assets are secured by collateral choosen by the borrowers. We show that non arbitrage sale prices of assets are submartingales, whereas non arbitrage purchase prices of the derivatives (secured by the pool of collaterals) are supermartingales. We use these non arbitrage conditions to establish existence of equilibrium, without imposing bounds on short sales. The nonconvexity of the budget set is overcome by considering a continuum of agents. Our results are particularly relevant for the collateralized mortgage obligations(CMO) markets.

Asset pricing when risk sharing is limited by default: a theoretical framework

We study the asset pricing implications of an endowment economy when agents can default on contracts that would leave them otherwise worse off. We specialize and extend the environment studied by Kocherlakota (1995) and Kehoe and Levine (1993) to make it comparable to standard studies of asset pricillg. We completely charactize efficient allocations for several special cases. We illtroduce a competitive equilibrium with complete markets alld with elldogellous solvency constraints. These solvellcy constraints are such as to prevent default -at the cost of reduced risk sharing. We show a version of the classical welfare theorems for this equilibrium definition. We characterize the pricing kernel, alld compare it with the one for economies without participation constraints : interest rates are lower and risk premia can be bigger depending on the covariance of the idiosyncratic and aggregate shocks. Quantitative examples show that for reasonable parameter values the relevant marginal rates of substitution fali within the Hansen-Jagannathan bounds.

Indexing stock portfolios in Brazil: tracking the IBOVESPA and the FGV 100

Indexing is a passive investment strategy in which the investor weights bis portfolio to match the performance of a broad-based indexo Since severaI studies showed that indexed portfolios have consistently outperformed active management strategies over the last decades, an increasing number of investors has become interested in indexing portfolios IateIy. Brazilian financiaI institutions do not offer indexed portfolios to their clients at this point in time. In this work we propose the use of indexed portfolios to track the performance oftwo ofthe most important Brazilian stock indexes: the mOVESPA and the FGVIOO. We test the tracking performance of our modeI by a historical simulation. We applied several statistical tests to the data to verify how many stocks should be used to controI the portfolio tracking error within user specified bounds.

Inequality treatment effects

This paper presents semiparametric estimators for treatment effects parameters when selection to treatment is based on observable characteristics. The parameters of interest in this paper are those that capture summarized distributional effects of the treatment. In particular, the focus is on the impact of the treatment calculated by differences in inequality measures of the potential outcomes of receiving and not receiving the treatment. These differences are called here inequality treatment effects. The estimation procedure involves a first non-parametric step in which the probability of receiving treatment given covariates, the propensity-score, is estimated. Using the reweighting method to estimate parameters of the marginal distribution of potential outcomes, in the second step weighted sample versions of inequality measures are.computed. Calculations of semiparametric effciency bounds for inequality treatment effects parameters are presented. Root-N consistency, asymptotic normality, and the achievement of the semiparametric efficiency bound are shown for the semiparametric estimators proposed. A Monte Carlo exercise is performed to investigate the behavior in finite samples of the estimator derived in the paper.

Sources of payments practices rigidity

This paper studies the joint determination of the wage payments period between firms and employees. The aggregate timeseries analysis reaches two conclusions: a) the average payments period keep an equilibrium relationship with the previous inflation peak, this indicates some degree of irreversibility of payments practices. b) the low previous inflation peak .;:;_asticity of ave r age payments periods reveal.s a high degree of rigidity of payments practices.The framework developed in the paper incorporates the fol.l.owing sources of payments practices rigidity: a)interactions between optimal. payments period decisions and optimal. number of trips to the bank. b)the occurrence of Pare to inneficiencies in the bargaining process between firms and empl.oyees due to wage regulation. c) integer restrictions on payments frequencies produced by upper bounds on the payments period. The empirical. part of the paper assesses the rel.evance of these different sources of payments practices rigidity using Brazil.ian micro data.

Efficient semiparametric estimation of quantile treatment effects

This paper presents calculations of semiparametric efficiency bounds for quantile treatment effects parameters when se1ection to treatment is based on observable characteristics. The paper also presents three estimation procedures forthese parameters, alI ofwhich have two steps: a nonparametric estimation and a computation ofthe difference between the solutions of two distinct minimization problems. Root-N consistency, asymptotic normality, and the achievement ofthe semiparametric efficiency bound is shown for one ofthe three estimators. In the final part ofthe paper, an empirical application to a job training program reveals the importance of heterogeneous treatment effects, showing that for this program the effects are concentrated in the upper quantiles ofthe earnings distribution.

Um lugar que passa e sobrevive:o passado e o presente na Vila de Ponta Negra

The Ponta Negra borough is a part and the originally core of Ponta Negra quarter, placed on the South area of Natal/RN city. Its population was constituted by fishermen whose, beyond the fishing work, cultivated small plantations, made carbon and lace. For a long period of time, the borough was isolated from the rest of the city because of the great ground distance and due the fact that the local inhabitants found their own maintenance on the place. The scenery was being little by little modified from de 80 s because of the neighborhood urban development, that became one of the most searching tourism places in the city that turns the borough into a expensive place to live, with plenty of entertainment and high income, due the new habitation standards, new economic activities, new inhabitants belonging to higher social classes, new habits and way of living. The present work aims to verify weather or not, in the middle of all changes, the original social actors that still live in the Ponta Negra borough, are able to keep the traditional community bounds that once guided their existences. On that sense, we will analyze the conflicts that pass through the community, with attention on the sociability, space usage and appropriation