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.

Heuristic optimization of the p-median problem and population re-distribution

This thesis contributes to the heuristic optimization of the p-median problem and Swedish population redistribution.   The p-median model is the most representative model in the location analysis. When facilities are located to a population geographically distributed in Q demand points, the p-median model systematically considers all the demand points such that each demand point will have an effect on the decision of the location. However, a series of questions arise. How do we measure the distances? Does the number of facilities to be located have a strong impact on the result? What scale of the network is suitable? How good is our solution? We have scrutinized a lot of issues like those. The reason why we are interested in those questions is that there are a lot of uncertainties in the solutions. We cannot guarantee our solution is good enough for making decisions. The technique of heuristic optimization is formulated in the thesis.   Swedish population redistribution is examined by a spatio-temporal covariance model. A descriptive analysis is not always enough to describe the moving effects from the neighbouring population. A correlation or a covariance analysis is more explicit to show the tendencies. Similarly, the optimization technique of the parameter estimation is required and is executed in the frame of statistical modeling. 

How does data quality in a network affect heuristic solutions?

To have good data quality with high complexity is often seen to be important. Intuition says that the higher accuracy and complexity the data have the better the analytic solutions becomes if it is possible to handle the increasing computing time. However, for most of the practical computational problems, high complexity data means that computational times become too long or that heuristics used to solve the problem have difficulties to reach good solutions. This is even further stressed when the size of the combinatorial problem increases. Consequently, we often need a simplified data to deal with complex combinatorial problems. In this study we stress the question of how the complexity and accuracy in a network affect the quality of the heuristic solutions for different sizes of the combinatorial problem. We evaluate this question by applying the commonly used p-median model, which is used to find optimal locations in a network of p supply points that serve n demand points. To evaluate this, we vary both the accuracy (the number of nodes) of the network and the size of the combinatorial problem (p). The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 supply points we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000 (which is aggregated from the 1.5 million nodes). To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited improvement in the optimal solutions when the accuracy in the road network increase and the combinatorial problem (low p) is simple. When the combinatorial problem is complex (large p) the improvements of increasing the accuracy in the road network are much larger. The results also show that choice of the best accuracy of the network depends on the complexity of the combinatorial (varying p) problem.

Simulation model using meta heuristic algorithms for achieving optimal arrangement of storage bins in a sawmill yard

Bin planning (arrangements) is a key factor in the timber industry. Improper planning of the storage bins may lead to inefficient transportation of resources, which threaten the overall efficiency and thereby limit the profit margins of sawmills. To address this challenge, a simulation model has been developed. However, as numerous alternatives are available for arranging bins, simulating all possibilities will take an enormous amount of time and it is computationally infeasible. A discrete-event simulation model incorporating meta-heuristic algorithms has therefore been investigated in this study. Preliminary investigations indicate that the results achieved by GA based simulation model are promising and better than the other meta-heuristic algorithm. Further, a sensitivity analysis has been done on the GA based optimal arrangement which contributes to gaining insights and knowledge about the real system that ultimately leads to improved and enhanced efficiency in sawmill yards. It is expected that the results achieved in the work will support timber industries in making optimal decisions with respect to arrangement of storage bins in a sawmill yard.

Bank relationships: effect on the availability and marginal cost of credit for firms in Argentina

The paper provides evidence on what affects at the margin the cost and availability of bank credit for firms in Argentina. We study in particular how banks use different pieces of private and public information to screen firms and overcome informational asymmetries in the credit market. Some private information is transferable, like balance sheet data. Private information generated in relationships is not. To capture the closeness of bank relationships, we resort to the concentration of bank credit and the number of credit lines in a bank. We also consider public information available in the Central de Deudores. The cost of credit is measured using overdrafts, the most expensive line of credit, at the bank that charges the highest rate for overdrafts. We find that the cost of credit is smaller for a firm with a close relationship to the marginal bank. Firms with large assets, a high sales/assets ratio, and a low debt/assets ratio pay a lower interest rate at the margin. A good credit history (no debt arrears and no bounced checks) and collateral also reduce the marginal interest rate. The availability of credit is measured by unused credit lines as a proportion of total liabilities with the main bank. The availability of credit depends positively on a close relationship with the main bank. Large assets, a high return over assets, a high sales/assets ratio, a low debt/assets ratio, a good credit history, and collateral lead to higher credit availability. Our measure of unused credit lines is less ambiguous than traditional measures like leverage, which may indicate financial distress rather than availability of credit.

High-growth SMEs and the availability of private equity and venture capital in Brazil

This chapter discusses private equity and venture capital (PE/VC) in Brazil. Firstly, it is shown that PE/VC has a strong impact in the Brazilian capital markets, with PE/VC-backed companies representing close to half the amount raised by initial public offerings (IPOs) in the stock exchanges. By examining two of these deals, which involved small and mediumsized enterprises (SMEs), it is argued that PE/VC managers have acted as catalysts of the impressive growth rates experienced before these companies entered the stock markets. Indeed, PE/VC firms represent an important segment of the capital market, with specialization to invest in high-growth innovative SMEs. PE/VC managers exercise superior selection, monitoring and governance that mitigate the uncertainty and risks of investing in such companies. Despite its successes in Brazil, PE/VC is still very much restrained by the challenging local economic and institutional environment. Thus, changes in the legal and fiscal system, simplification in bureaucratic procedures, and other such improvements will most likely result in a sensible growth in the Brazilian PE/VC industry, with positive impact in the SME access to finance in Brazil. Since most countries in Latin America share similar economic and institutional traits with Brazil, the path followed by the local PE/VC industry can serve as an example for other countries to learn with its successes and failures.

Is what you say what you do? Analyzing and comparing the effect of buyer-supplier relationship in the Brazilian and Chinese supplier selection criteria

Choosing properly and efficiently a supplier has been challenging practitioners and academics since 1960’s. Since then, countless studies had been performed and relevant changes in the business scenario were considered such as global sourcing, quality-orientation, just-in-time practices. It is almost consensus that quality should be the selection driver, however, some polemical findings questioned this general agreement. Therefore, one of the objectives of the study was to identify the supplier selection criteria and bring this discussion back again. Moreover, Dickson (1966) suggested existing business relationship as selection criterion, then it was reviewed the importance of business relationship for the company and noted a set of potential negative effects that could rise from it. By considering these side effects of relationship, this research aimed to investigate how the relationship could influence the supplier selection and how its harmful effects could affect the selection process. The impact of this phenomenon was investigated cross-nationally. The research strategy adopted was a controlled experiment via vignette combined with discrete choice analysis. The data collections were performed in China and Brazil. By examining the results, it could be drawn five major findings. First, when purchasers were asked to declare their supplier selection priorities, quality was stated as the most important independently of country and relationship. This result was consistent with diverse studies since 60’s. However, when purchasers were exposed to a multi-criteria trade-off situation, their actual selection priorities deviate from what they had declared. In the actual decision-making without influence of buyer-supplier relationship, Brazilian purchasers focused on price and Chinese buyers prioritized delivery then price. This observation reinforced some controversial prior studies of Verma & Pullman (1998) and Hirakubo & Kublin (1998). Second, through the introduction of the buyer-supplier relationship (operationalized via relational capital) in the supplier selection process, this research extended the existing studies and found that Brazilian buyers still focused on price. The relationship became just another criterion for supplier selection such as quality and delivery. However, from the Chinese sample, the results suggested that quality was totally discarded and the decision was majorly made through price and relationship. The third finding suggested that relational capital could legitimate the quality and sustainability of the supplier and replaces these selection criteria and made the decisional task less complex. Additionally, with the relational capital, the decision-makings were associated to few biases such as availability cognition, commitment, confirmatory and perceived biases. By analyzing the purchasers’ behavior, relational capital inducted buyers of both countries to relax in their purchasing requirements (quality, delivery and sustainability) leading to potential negative effects. In the Brazilian sample, the phenomenon of willing to pay a higher price for a lower quality offer demonstrated to be a potential counterproductive and suboptimal decision. Finally, the last finding was associated to the cultural effect on the buyers’ decisions. From the outcome, it is possible to observe that if a purchaser’s cultural background is more relation-oriented, the more he will tend to use relational capital as a decision heuristic, thus, the purchaser will be more susceptible to the potential relationship’s side effects

Cadmium availability and accumulation by lettuce and rice

Among the toxic elements, Cd has received considerable attention in view of its association with a number of human health problems. The objectives of this study were to evaluate the Cd availability and accumulation in soil, transfer rate and toxicity in lettuce and rice plants grown in a Cd-contaminated Typic Hapludox. Two simultaneous greenhouse experiments with lettuce and rice test plants were conducted in a randomized complete block design with four replications. The treatments consisted of four Cd rates (CdCl2), 0.0; 1.3; 3.0 and 6.0 mg kg(-1), based on the guidelines recommended by the Environmental Agency of the State of São Paulo, Brazil (Cetesb). Higher Cd rates increased extractable Cd (using Mehlich-3, Mehlich-1 and DTPA chemical extractants) and decreased lettuce and rice dry matter yields. However, no visual toxicity symptoms were observed in plants. Mehlich-1, Mehlich-3 and DTPA extractants were effective in predicting soil Cd availability as well as the Cd concentration and accumulation in plant parts. Cadmium concentration in rice remained below the threshold for human consumption established by Brazilian legislation. on the other hand, lettuce Cd concentration in edible parts exceeded the acceptable limit.

Availability of soil water under tillage systems, mulch management and citrus rootstocks

The increased availability of soil water is important for the management of non-irrigated orange orchards. The objective of this study was to evaluate the availability of soil water in a Haplorthox (Rhodic Ferralsol) under different tillage systems used for orchard plantation, mulch management and rootstocks in a "Pera" orange orchard in northwest Parana, Brazil. An experiment in a split-split-plot design was established in 2002, in an area cultivated with Brachiaria brizantha grass in which three tillage systems (no tillage, conventional tillage and strip-tillage) were used for orchard plantation. This grass was mowed twice a year between the rows, representing two mulch managements in the split plots (no mulching and mulching in the plant rows). The split-split-plots were represented by two rootstocks ("Rangpur" lime and "Cleopatra" mandarin). The soil water content in the plant rows was evaluated in the 0-20 cm layer in 2007 and at 0-20 and 20-40 cm in 2008-2009. The effect of soil tillage systems prior to implantation of orange orchards on soil water availability was less pronounced than mulching and the rootstocks. The soil water availability was lower when "Pera" orange trees were grafted on "Cleopatra" mandarin than on "Rangpur" lime rootstocks. Mulching had a positive influence on soil water availability in the sandy surface layer (020 cm) and sandy clay loam subsurface (20-40 cm) of the soil in the spring. The production of B. brizantha between the rows and residue disposal in the plant rows as mulch increased water availability to the "Pera" orange trees.

PCJ River Basins' Water Availability Caused by Water Diversion Scenarios to Supply Metropolitan Areas of So Paulo

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Organic compounds from plant extracts and their effect on soil phosphorus availability

O objetivo deste trabalho foi avaliar o efeito de compostos orgânicos de extratos de plantas de seis espécies e da fertilização fosfatada na disponibilidade de fósforo no solo. Tubos de 30 cm de altura e 5 cm de diâmetro foram preenchidos com Latossolo Vermelho-Amarelo. Cada tubo constituiu uma parcela, em delineamento completamente casualizado, em arranjo fatorial 7x2, com quatro repetições. Extratos líquidos de aveia-preta (Avena strigosa), nabo forrageiro (Raphanus sativus), milho (Zea mays), milheto (Pennisetum glaucum), soja (Glycine max), sorgo forrageiro (Sorghum bicolor) e água (testemunha) foram aplicados em cada parcela, com ou sem fertilização com fosfato solúvel. Após sete dias de incubação, amostras de solo foram coletadas em várias profundidades, e foram analisadas as formas lábil, moderadamente lábil e não lábil de fósforo no solo. Houve acúmulo de fósforo inorgânico nas frações lábil e moderadamente lábil do solo, como conseqüência da adição dos extratos de plantas, principalmente na camada superficial (0-5 cm). O nabo forrageiro, com maior concentração de ácido málico e maior conteúdo de P no tecido do que outras espécies, foi o mais eficiente em incrementar a disponibilidade de P no solo.