981 resultados para asymmetric travelling salesman problem
Resumo:
The issue of imperfect information plays a much more important role in financing “informationally opaque” small businesses than in financing large companies.1 This chapter examines the asymmetric information issue in entrepreneurial finance from two perspectives: the effects of relationship lending and the impacts of credit market concentration on entrepreneurial financial behavior. These two perspectives are strongly linked to each other via the asymmetric information issue in entrepreneurial finance. Existing literature has recognized the important role played by relationship lending in alleviating the problem of asymmetric information. However, mixed empirical results have been reported. For example, it has been found that the development of relationship lending can improve the availability of finance for small businesses borrowers (Petersen and Rajan, 1994) and reduce the costs of finance (Berger and Udell, 1995). Meanwhile, with monopoly power, banks may extract rents, in terms of charging higher-than-market interest rates, from small businesscustomers who have very concentrated banking relationships (Ongena and Smith, 2001). In addition, both favorable and unfavorable effects of credit market concentration on financing small businesses have been acknowledged. Small business borrowers may have to pay a higher-than-market price on loans (Degryse and Ongena, 2005) and are more likely to be financially constrained (Cetorelli, 2004) than in competitive markets. On the other hand, empirical studies have shown that market concentration create a strong motive for lenders to invest in private information from small business customers, and therefore a concentrated market is more efficient in terms of private information acquisition (Han et al., 2009b). The objective of this chapter is to investigate, by reviewing existing literature, the role played by relationship lending and the effects of market concentration on financing entrepreneurial businesses that are supposed to be informationally opaque. In the first section we review literature on the important role played by asymmetric information in entrepreneurial finance from two perspectives: asymmetric information and relationship lending, and the theoretical modeling of asymmetric information. Then we examine the relationship between capital market conditions and entrepreneurial finance and attempt to answer two questions: Why is the capital market condition important for entrepreneurial finance? and What are the effects of capital market conditions on entrepreneurial financial behavior in terms of discouraged borrowers, cash holding, and the availability and costs of finance?
Resumo:
Consider the following problem: Forgiven graphs G and F(1),..., F(k), find a coloring of the edges of G with k colors such that G does not contain F; in color i. Rodl and Rucinski studied this problem for the random graph G,,, in the symmetric case when k is fixed and F(1) = ... = F(k) = F. They proved that such a coloring exists asymptotically almost surely (a.a.s.) provided that p <= bn(-beta) for some constants b = b(F,k) and beta = beta(F). This result is essentially best possible because for p >= Bn(-beta), where B = B(F, k) is a large constant, such an edge-coloring does not exist. Kohayakawa and Kreuter conjectured a threshold function n(-beta(F1,..., Fk)) for arbitrary F(1), ..., F(k). In this article we address the case when F(1),..., F(k) are cliques of different sizes and propose an algorithm that a.a.s. finds a valid k-edge-coloring of G(n,p) with p <= bn(-beta) for some constant b = b(F(1),..., F(k)), where beta = beta(F(1),..., F(k)) as conjectured. With a few exceptions, this algorithm also works in the general symmetric case. We also show that there exists a constant B = B(F,,..., Fk) such that for p >= Bn(-beta) the random graph G(n,p) a.a.s. does not have a valid k-edge-coloring provided the so-called KLR-conjecture holds. (C) 2008 Wiley Periodicals, Inc. Random Struct. Alg., 34, 419-453, 2009
Resumo:
We study the existence and stability of periodic travelling-wave solutions for generalized Benjamin-Bona-Mahony and Camassa-Holm equations. To prove orbital stability, we use the abstract results of Grillakis-Shatah-Strauss and the Floquet theory for periodic eigenvalue problems.
Resumo:
The motion of a test particle in the vicinity of exterior resonances is examined in the context of the planar, circular, restricted three-body problem. The existence of asymmetric periodic orbits associated with the 1 : n resonances (where n = 2, 3, 4, 5) is confirmed; there is also evidence of asymmetric resonances associated with larger values of n. A detailed examination of the evolution of the family of orbits associated with the 1:2 resonance shows the sequence that leads to asymmetric libration. on the basis of numerical studies of the phase space it is concluded that the existence of asymmetric libration means that the region exterior to the perturbing mass is more chaotic than the interior region. The apparent absence of 'particles' in 1 : n resonances in the solar system may reflect this inherent bias.
Resumo:
The motion of a test particle in the vicinity of exterior resonances is examined in the context of the planar, circular, restricted three-body problem. The existence of asymmetric periodic orbits associated with the 1 : n resonances (where n = 2, 3, 4, 5) is confirmed; there is also evidence of asymmetric resonances associated with larger values of n. A detailed examination of the evolution of the family of orbits associated with the 1:2 resonance shows the sequence that leads to asymmetric libration. On the basis of numerical studies of the phase space it is concluded that the existence of asymmetric libration means that the region exterior to the perturbing mass is more chaotic than the interior region. The apparent absence of 'particles' in 1 : n resonances in the solar system may reflect this inherent bias.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
The studies conducted during my Phd thesis were focused on two different directions: 1. In one case we tried to face some long standing problems of the asymmetric aminocatalysis as the activation of encumbered carbonyl compounds and the control of the diastereoisomeric ratio in the diastero- and enantioselective construction of all carbon substituted quaternary stereocenters adjacent a tertiary one. In this section (Challenges) was described the asymmetric aziridination of ,-unsaturated ketones, the activation of ,-unsaturated -branched aldehydes and the Michael addition of oxindoles to enals and enones. For the activation via iminium ion formation of sterically demanding substrates, as ,-unsaturated ketones and ,-unsaturated -branched aldehydes, we exploited a chiral primary amine in order to overcome the problem of the iminium ion formation between the catalyst and encumbered carbonylic componds. For the control of diastereoisomeric ratio in the diastero- and enantioselective construction of all carbon substituted quaternary stereocenters adjacent a tertiary one we envisaged that a suitable strategy was the Michael addition to 3 substituted oxindoles to enals activated via LUMO-lowering catalysis. In this synthetic protocol we designed a new bifunctional catalyst with an amine moiety for activate the aldehyde and a tioureidic fragment for direct the approach of the oxindole. This part of the thesis (Challenges) could be considered pure basic research, where the solution of the synthetic problem was the goal itself of the research. 2. In the other hand (Molecules) we applied our knowledge about the carbonylic compounds activation and about cascade reaction to the synthesis of three new classes of spirooxindole in enantiopure form. The construction of libraries of these bioactive compounds represented a scientific bridge between medicinal chemistry or biology and the asymmetric catalysis.
Resumo:
We say that a polygon inscribed in the circle is asymmetric if it contains no two antipodal points being the endpoints of a diameter. Given n diameters of a circle and a positive integer k < n, this paper addresses the problem of computing a maximum area asymmetric k-gon having as vertices k < n endpoints of the given diameters. The study of this type of polygons is motivated by ethnomusiciological applications.
Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.
Resumo:
Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.
Resumo:
Ecological science contributes to solving a broad range of environmental problems. However, lack of ecological literacy in practice often limits application of this knowledge. In this paper, we highlight a critical but often overlooked demand on ecological literacy: to enable professionals of various careers to apply scientific knowledge when faced with environmental problems. Current university courses on ecology often fail to persuade students that ecological science provides important tools for environmental problem solving. We propose problem-based learning to improve the understanding of ecological science and its usefulness for real-world environmental issues that professionals in careers as diverse as engineering, public health, architecture, social sciences, or management will address. Courses should set clear learning objectives for cognitive skills they expect students to acquire. Thus, professionals in different fields will be enabled to improve environmental decision-making processes and to participate effectively in multidisciplinary work groups charged with tackling environmental issues.
Resumo:
Universidade Estadual de Campinas. Faculdade de Educação Física
Resumo:
This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.
Resumo:
SEVERAL MODELS OF TIME ESTIMATION HAVE BEEN developed in psychology; a few have been applied to music. In the present study, we assess the influence of the distances travelled through pitch space on retrospective time estimation. Participants listened to an isochronous chord sequence of 20-s duration. They were unexpectedly asked to reproduce the time interval of the sequence. The harmonic structure of the stimulus was manipulated so that the sequence either remained in the same key (CC) or travelled through a closely related key (CFC) or distant key (CGbC). Estimated times were shortened when the sequence modulated to a very distant key. This finding is discussed in light of Lerdahl's Tonal Pitch Space Theory (2001), Firmino and Bueno's Expected Development Fraction Model (in press), and models of time estimation.
Resumo:
Introduction: Work disability is a major consequence of rheumatoid arthritis (RA), associated not only with traditional disease activity variables, but also more significantly with demographic, functional, occupational, and societal variables. Recent reports suggest that the use of biologic agents offers potential for reduced work disability rates, but the conclusions are based on surrogate disease activity measures derived from studies primarily from Western countries. Methods: The Quantitative Standard Monitoring of Patients with RA (QUEST-RA) multinational database of 8,039 patients in 86 sites in 32 countries, 16 with high gross domestic product (GDP) (>24K US dollars (USD) per capita) and 16 low-GDP countries (<11K USD), was analyzed for work and disability status at onset and over the course of RA and clinical status of patients who continued working or had stopped working in high-GDP versus low-GDP countries according to all RA Core Data Set measures. Associations of work disability status with RA Core Data Set variables and indices were analyzed using descriptive statistics and regression analyses. Results: At the time of first symptoms, 86% of men (range 57%-100% among countries) and 64% (19%-87%) of women <65 years were working. More than one third (37%) of these patients reported subsequent work disability because of RA. Among 1,756 patients whose symptoms had begun during the 2000s, the probabilities of continuing to work were 80% (95% confidence interval (CI) 78%-82%) at 2 years and 68% (95% CI 65%-71%) at 5 years, with similar patterns in high-GDP and low-GDP countries. Patients who continued working versus stopped working had significantly better clinical status for all clinical status measures and patient self-report scores, with similar patterns in high-GDP and low-GDP countries. However, patients who had stopped working in high-GDP countries had better clinical status than patients who continued working in low-GDP countries. The most significant identifier of work disability in all subgroups was Health Assessment Questionnaire (HAQ) functional disability score. Conclusions: Work disability rates remain high among people with RA during this millennium. In low-GDP countries, people remain working with high levels of disability and disease activity. Cultural and economic differences between societies affect work disability as an outcome measure for RA.
Resumo:
Aims. An analytical solution for the discrepancy between observed core-like profiles and predicted cusp profiles in dark matter halos is studied. Methods. We calculate the distribution function for Navarro-Frenk-White halos and extract energy from the distribution, taking into account the effects of baryonic physics processes. Results. We show with a simple argument that we can reproduce the evolution of a cusp to a flat density profile by a decrease of the initial potential energy.