Local optima networks of hard combinatorial landscapes

Combinatorial optimization involves finding an optimal solution in a finite set of options; many everyday life problems are of this kind. However, the number of options grows exponentially with the size of the problem, such that an exhaustive search for the best solution is practically infeasible beyond a certain problem size. When efficient algorithms are not available, a practical approach to obtain an approximate solution to the problem at hand, is to start with an educated guess and gradually refine it until we have a good-enough solution. Roughly speaking, this is how local search heuristics work. These stochastic algorithms navigate the problem search space by iteratively turning the current solution into new candidate solutions, guiding the search towards better solutions. The search performance, therefore, depends on structural aspects of the search space, which in turn depend on the move operator being used to modify solutions. A common way to characterize the search space of a problem is through the study of its fitness landscape, a mathematical object comprising the space of all possible solutions, their value with respect to the optimization objective, and a relationship of neighborhood defined by the move operator. The landscape metaphor is used to explain the search dynamics as a sort of potential function. The concept is indeed similar to that of potential energy surfaces in physical chemistry. Borrowing ideas from that field, we propose to extend to combinatorial landscapes the notion of the inherent network formed by energy minima in energy landscapes. In our case, energy minima are the local optima of the combinatorial problem, and we explore several definitions for the network edges. At first, we perform an exhaustive sampling of local optima basins of attraction, and define weighted transitions between basins by accounting for all the possible ways of crossing the basins frontier via one random move. Then, we reduce the computational burden by only counting the chances of escaping a given basin via random kick moves that start at the local optimum. Finally, we approximate network edges from the search trajectory of simple search heuristics, mining the frequency and inter-arrival time with which the heuristic visits local optima. Through these methodologies, we build a weighted directed graph that provides a synthetic view of the whole landscape, and that we can characterize using the tools of complex networks science. We argue that the network characterization can advance our understanding of the structural and dynamical properties of hard combinatorial landscapes. We apply our approach to prototypical problems such as the Quadratic Assignment Problem, the NK model of rugged landscapes, and the Permutation Flow-shop Scheduling Problem. We show that some network metrics can differentiate problem classes, correlate with problem non-linearity, and predict problem hardness as measured from the performances of trajectory-based local search heuristics.

Tapping the innovation potential of corporate engagement with stakeholders

Summary This dissertation explores how stakeholder dialogue influences corporate processes, and speculates about the potential of this phenomenon - particularly with actors, like non-governmental organizations (NGOs) and other representatives of civil society, which have received growing attention against a backdrop of increasing globalisation and which have often been cast in an adversarial light by firms - as a source of teaming and a spark for innovation in the firm. The study is set within the context of the introduction of genetically-modified organisms (GMOs) in Europe. Its significance lies in the fact that scientific developments and new technologies are being generated at an unprecedented rate in an era where civil society is becoming more informed, more reflexive, and more active in facilitating or blocking such new developments, which could have the potential to trigger widespread changes in economies, attitudes, and lifestyles, and address global problems like poverty, hunger, climate change, and environmental degradation. In the 1990s, companies using biotechnology to develop and offer novel products began to experience increasing pressure from civil society to disclose information about the risks associated with the use of biotechnology and GMOs, in particular. Although no harmful effects for humans or the environment have been factually demonstrated even to date (2008), this technology remains highly-contested and its introduction in Europe catalysed major companies to invest significant financial and human resources in stakeholder dialogue. A relatively new phenomenon at the time, with little theoretical backing, dialogue was seen to reflect a move towards greater engagement with stakeholders, commonly defined as those "individuals or groups with which. business interacts who have a 'stake', or vested interest in the firm" (Carroll, 1993:22) with whom firms are seen to be inextricably embedded (Andriof & Waddock, 2002). Regarding the organisation of this dissertation, Chapter 1 (Introduction) describes the context of the study, elaborates its significance for academics and business practitioners as an empirical work embedded in a sector at the heart of the debate on corporate social responsibility (CSR). Chapter 2 (Literature Review) traces the roots and evolution of CSR, drawing on Stakeholder Theory, Institutional Theory, Resource Dependence Theory, and Organisational Learning to establish what has already been developed in the literature regarding the stakeholder concept, motivations for engagement with stakeholders, the corporate response to external constituencies, and outcomes for the firm in terms of organisational learning and change. I used this review of the literature to guide my inquiry and to develop the key constructs through which I viewed the empirical data that was gathered. In this respect, concepts related to how the firm views itself (as a victim, follower, leader), how stakeholders are viewed (as a source of pressure and/or threat; as an asset: current and future), corporate responses (in the form of buffering, bridging, boundary redefinition), and types of organisational teaming (single-loop, double-loop, triple-loop) and change (first order, second order, third order) were particularly important in building the key constructs of the conceptual model that emerged from the analysis of the data. Chapter 3 (Methodology) describes the methodology that was used to conduct the study, affirms the appropriateness of the case study method in addressing the research question, and describes the procedures for collecting and analysing the data. Data collection took place in two phases -extending from August 1999 to October 2000, and from May to December 2001, which functioned as `snapshots' in time of the three companies under study. The data was systematically analysed and coded using ATLAS/ti, a qualitative data analysis tool, which enabled me to sort, organise, and reduce the data into a manageable form. Chapter 4 (Data Analysis) contains the three cases that were developed (anonymised as Pioneer, Helvetica, and Viking). Each case is presented in its entirety (constituting a `within case' analysis), followed by a 'cross-case' analysis, backed up by extensive verbatim evidence. Chapter 5 presents the research findings, outlines the study's limitations, describes managerial implications, and offers suggestions for where more research could elaborate the conceptual model developed through this study, as well as suggestions for additional research in areas where managerial implications were outlined. References and Appendices are included at the end. This dissertation results in the construction and description of a conceptual model, grounded in the empirical data and tied to existing literature, which portrays a set of elements and relationships deemed important for understanding the impact of stakeholder engagement for firms in terms of organisational learning and change. This model suggests that corporate perceptions about the nature of stakeholder influence the perceived value of stakeholder contributions. When stakeholders are primarily viewed as a source of pressure or threat, firms tend to adopt a reactive/defensive posture in an effort to manage stakeholders and protect the firm from sources of outside pressure -behaviour consistent with Resource Dependence Theory, which suggests that firms try to get control over extemal threats by focussing on the relevant stakeholders on whom they depend for critical resources, and try to reverse the control potentially exerted by extemal constituencies by trying to influence and manipulate these valuable stakeholders. In situations where stakeholders are viewed as a current strategic asset, firms tend to adopt a proactive/offensive posture in an effort to tap stakeholder contributions and connect the organisation to its environment - behaviour consistent with Institutional Theory, which suggests that firms try to ensure the continuing license to operate by internalising external expectations. In instances where stakeholders are viewed as a source of future value, firms tend to adopt an interactive/innovative posture in an effort to reduce or widen the embedded system and bring stakeholders into systems of innovation and feedback -behaviour consistent with the literature on Organisational Learning, which suggests that firms can learn how to optimize their performance as they develop systems and structures that are more adaptable and responsive to change The conceptual model moreover suggests that the perceived value of stakeholder contribution drives corporate aims for engagement, which can be usefully categorised as dialogue intentions spanning a continuum running from low-level to high-level to very-high level. This study suggests that activities aimed at disarming critical stakeholders (`manipulation') providing guidance and correcting misinformation (`education'), being transparent about corporate activities and policies (`information'), alleviating stakeholder concerns (`placation'), and accessing stakeholder opinion ('consultation') represent low-level dialogue intentions and are experienced by stakeholders as asymmetrical, persuasive, compliance-gaining activities that are not in line with `true' dialogue. This study also finds evidence that activities aimed at redistributing power ('partnership'), involving stakeholders in internal corporate processes (`participation'), and demonstrating corporate responsibility (`stewardship') reflect high-level dialogue intentions. This study additionally finds evidence that building and sustaining high-quality, trusted relationships which can meaningfully influence organisational policies incline a firm towards the type of interactive, proactive processes that underpin the development of sustainable corporate strategies. Dialogue intentions are related to type of corporate response: low-level intentions can lead to buffering strategies; high-level intentions can underpin bridging strategies; very high-level intentions can incline a firm towards boundary redefinition. The nature of corporate response (which encapsulates a firm's posture towards stakeholders, demonstrated by the level of dialogue intention and the firm's strategy for dealing with stakeholders) favours the type of learning and change experienced by the organisation. This study indicates that buffering strategies, where the firm attempts to protect itself against external influences and cant' out its existing strategy, typically lead to single-loop learning, whereby the firm teams how to perform better within its existing paradigm and at most, improves the performance of the established system - an outcome associated with first-order change. Bridging responses, where the firm adapts organisational activities to meet external expectations, typically leads a firm to acquire new behavioural capacities characteristic of double-loop learning, whereby insights and understanding are uncovered that are fundamentally different from existing knowledge and where stakeholders are brought into problem-solving conversations that enable them to influence corporate decision-making to address shortcomings in the system - an outcome associated with second-order change. Boundary redefinition suggests that the firm engages in triple-loop learning, where the firm changes relations with stakeholders in profound ways, considers problems from a whole-system perspective, examining the deep structures that sustain the system, producing innovation to address chronic problems and develop new opportunities - an outcome associated with third-order change. This study supports earlier theoretical and empirical studies {e.g. Weick's (1979, 1985) work on self-enactment; Maitlis & Lawrence's (2007) and Maitlis' (2005) work and Weick et al's (2005) work on sensegiving and sensemaking in organisations; Brickson's (2005, 2007) and Scott & Lane's (2000) work on organisational identity orientation}, which indicate that corporate self-perception is a key underlying factor driving the dynamics of organisational teaming and change. Such theorizing has important implications for managerial practice; namely, that a company which perceives itself as a 'victim' may be highly inclined to view stakeholders as a source of negative influence, and would therefore be potentially unable to benefit from the positive influence of engagement. Such a selfperception can blind the firm from seeing stakeholders in a more positive, contributing light, which suggests that such firms may not be inclined to embrace external sources of innovation and teaming, as they are focussed on protecting the firm against disturbing environmental influences (through buffering), and remain more likely to perform better within an existing paradigm (single-loop teaming). By contrast, a company that perceives itself as a 'leader' may be highly inclined to view stakeholders as a source of positive influence. On the downside, such a firm might have difficulty distinguishing when stakeholder contributions are less pertinent as it is deliberately more open to elements in operating environment (including stakeholders) as potential sources of learning and change, as the firm is oriented towards creating space for fundamental change (through boundary redefinition), opening issues to entirely new ways of thinking and addressing issues from whole-system perspective. A significant implication of this study is that potentially only those companies who see themselves as a leader are ultimately able to tap the innovation potential of stakeholder dialogue.

Les représentations d'attachement du jeune enfant. Développement d'un système de codage pour les histoires à compléter

Les histoires d'attachement à compléter de Bretherton et Ridgeway (1990) constituent un moyen d'évaluer les narratifs d'enfants dès l'âge de 3 ans. Dans le présent article, nous présentons un Q-sort permettant de coder ces productions enfantines. Des scores à 4 dimensions d'attachement (sécurité, désactivation, hyperactivation, désorganisation) peuvent être obtenus grâce à une comparaison des réponses du sujet à celles de prototypes. Par ailleurs, une analyse en composantes principales a permis de définir 6 échelles, correspondant chacune à un aspect spécifique du jeu. Certains aspects des narratifs semblent influencés par le sexe et l'âge de l'enfant, mais non par son QI. Des exemples d'application du Q-sort sont présentés, notamment pour l'étude de la transmission intergénérationnelle des stratégies d'attachement ou pour l'étude de l'implication des représentations et des capacités narratives en matière de psychopathologie. Bretherton and Ridgeway's (1990) attachment story completion task allows for the assessment of child narratives as early as 3 years of age. In the present article, we present a Q-sort for the coding of these child productions. Scores on 4 attachment dimensions (security, deactivation, hyperactivation, disorganization) can be computed by comparing participants' responses to those of each prototype. Following a principal components analysis, 6 scales have been defined, each one corresponding to some specific aspects of child play. Certain aspects of child narratives seem to be influenced by gender and age, but not by IQ. Examples of possible applications of the Q-sort are presented, such as its use in the study of intergenerational transmission of attachment strategies or the study of the role of representations and narrative competence in psychopathology.

Marmora at the Tarraco of the Antonines: the assemblage of Sant Pau and Santa Tecla Hospital (Tarragona, Spain)

This paper presents an assemblage of marmora found during the archaeological excavation undertaken in 1992, a small part of the site where the Hospital of Sant Pau and Santa Tecla stands today, at Rambla Vella of Tarragona (Spain). Most of them are coloured marmora from a wide range of quarries: not only local (Santa Tecla stone, Alcover stone) and regional (broccatello) but also imported, such as giallo antico, pavonnazzetto, africano, portasanta, porfido rosso, serpentino, breccia di Settebasi. Even though some fine-grained, white marble fragments were also found, they are not being discussed here. Despite the small number of fragments recovered, this set is highly interesting as they were found in a clear, well-dated stratigraphical context: a soil from 125-150 AD that filled up some sort of building from Augustan times. The location of the site, on the limits of the upper part of the town, which was devoted to public areas (mainly related to the imperial worship, the provincial government and public), and the lower part of Tarraco, where the other activities (residential, colonial govern, etc) took place, is also significant. Therefore, both its location and its date are significant, as during this period the upper part of Roman Tarraco underwent major urban modifications which gave it the magnificence worthy of the capital of the largest province of the western part of Roman Empire.

2

In 1959, Swerdlow reported a case of a 27-year-old woman with a pelvic tumour that seemed to arise from the peritoneum, in the presence of normal ovaries, fallopian tubes and uterus, and that was histologically similar to papillary serous carcinoma of the ovary [52]. Since then several authors have described this disease using different names, such as extraovarian primary peritoneal carcinoma (EOPPC), peritoneal papillary serous carcinoma, peritoneal adenocarcinoma of Müllerian type, serous surface papillary carcinoma, normal sized ovary carcinoma syndrome, peritoneal mesothelioma, and primary peritoneal carcinoma. This illustrates the confusion about definition, histogenesis and clinicopathologic features of this entity. In 1993, in an attempt to sort out these confounding variables, the Gynecologic Oncology Group (GOG) developed criteria to define EOPPC: - Both ovaries must be either physiologically normal in size or enlarged by a benign process. - The involvement in extraovarian sites must be greater than the involvement on the surface of either ovary. - Microscopically, the ovarian component must be one of the following: non existent; confined to ovarian surface epithelium with no evidence of cortical invasion; involving ovarian surface epithelium and underlying cortical stroma but with tumour size less than 5x5mm within ovarian substance with or without surface disease. The histological and cytological characteristics of the tumour must be predominantly of the serous type that is similar or identical to ovarian serous adenocarcinoma of any grade [8, 55].

Corporate governance kasvuyritysten rahoituskelpoisuuden nostamisen välineenä

Tutkimuksen tavoitteena oli selvittää, mitä corporate governance on nuorten yritysten kohdalla ja miten he sillä voivat parantaa omia tulevaisuuden kasvumahdollisuuksia. Tutkimuksessa haastateltiin Lappeenrantalaisia kasvuyrityksiä ja pääomasijoittajien edustajia, minkä avulla saatiin tietoa siitä, mikä on tämän hetken tilanne hyvän hallintotavan suhteen. Tutkielmassa tutkittiin eri osa-alueita, jotka tämänhetkisessä tilanteessa on yhdistetty yritysten hyvän hallintotavan mukaiseen toimintaan. Näistä asioista nostetaan esille ne peruslinjaukset, joita nuorten yritysten tulisi noudattaa, jottaheidän toimintansa noudattaisi hyvää hallintotapaa. Tämän lisäksi tutkitaan pääomasijoittamista. Tutkimuksessa käydään läpi Suomessa toimivat erityyppiset pääomasijoittajat, heidän käyttämänsä sijoitusprosessit ja - kriteerit sekä arvonmääritys. Tutkimuksessa myös käsitellään pääomasijoittamisen merkitystä nuorille yrityksille ja sitä, mitä kohdeyrityksen hyvä hallintotapa voi pääomasijoittajillemerkitä. Corporate governance mielletään vielä suurten yritysten asiaksi, muttase on myös selkeästi käännettävissä pienille yrityksille sopivaksi. Mitään yksiselitteistä suositusten listaa ei voida antaa, mutta tärkeämpää olisi saada nuoret yritykset miettimään ja panostamaan oman yrityksen hyvän hallintotavan mukaiseen toimintaan. Tämän avulla on mahdollista parantaa yrityksen toimintaedellytyksiä ja torjua uhkia.

Python as a programming language for the introductory programming courses

Tämä kandidaatintyö tutkii tietotekniikan perusopetuksessa keskeisen aiheen,ohjelmoinnin, alkeisopetusta ja siihen liittyviä ongelmia. Työssä perehdytään ohjelmoinnin perusopetusmenetelmiin ja opetuksen lähestymistapoihin, sekä ratkaisuihin, joilla opetusta voidaan tehostaa. Näitä ratkaisuja työssä ovat mm. ohjelmointikielen valinta, käytettävän kehitysympäristön löytäminen sekä kurssia tukevien opetusapuvälineiden etsiminen. Lisäksi kurssin läpivientiin liittyvien toimintojen, kuten harjoitusten ja mahdollisten viikkotehtävien valinta kuuluu osaksitätä työtä. Työ itsessään lähestyy aihetta tutkimalla Pythonin soveltuvuutta ohjelmoinnin alkeisopetukseen mm. vertailemalla sitä muihin olemassa oleviin yleisiin opetuskieliin, kuten C, C++ tai Java. Se tarkastelee kielen hyviä ja huonoja puolia, sekä tutkii, voidaanko Pythonia hyödyntää luontevasti pääasiallisena opetuskielenä. Lisäksi työ perehtyy siihen, mitä kaikkea kurssilla tulisi opettaa, sekä siihen, kuinka kurssin läpivienti olisi tehokkainta toteuttaa ja minkälaiset tekniset puitteet kurssin toteuttamista varten olisi järkevää valita.

Ranking-Dominance Relation for (Evolutionary) Multi-Objective Optimization

An alternative relation to Pareto-dominance relation is proposed. The new relation is based on ranking a set of solutions according to each separate objective and an aggregation function to calculate a scalar fitness value for each solution. The relation is called as ranking-dominance and it tries to tackle the curse of dimensionality commonly observedin evolutionary multi-objective optimization. Ranking-dominance can beused to sort a set of solutions even for a large number of objectives when Pareto-dominance relation cannot distinguish solutions from one another anymore. This permits search to advance even with a large number of objectives. It is also shown that ranking-dominance does not violate Pareto-dominance. Results indicate that selection based on ranking-dominance is able to advance search towards the Pareto-front in some cases, where selection based on Pareto-dominance stagnates. However, in some cases it is also possible that search does not proceed into direction of Pareto-front because the ranking-dominance relation permits deterioration of individual objectives. Results also show that when the number of objectives increases, selection based on just Pareto-dominance without diversity maintenance is able to advance search better than with diversity maintenance. Therefore, diversity maintenance is connive at the curse of dimensionality.

Adding similarity-based reasoning capabilities to a Horn fragment of possibilistic logic with fuzzy constants

PLFC is a first-order possibilistic logic dealing with fuzzy constants and fuzzily restricted quantifiers. The refutation proof method in PLFC is mainly based on a generalized resolution rule which allows an implicit graded unification among fuzzy constants. However, unification for precise object constants is classical. In order to use PLFC for similarity-based reasoning, in this paper we extend a Horn-rule sublogic of PLFC with similarity-based unification of object constants. The Horn-rule sublogic of PLFC we consider deals only with disjunctive fuzzy constants and it is equipped with a simple and efficient version of PLFC proof method. At the semantic level, it is extended by equipping each sort with a fuzzy similarity relation, and at the syntactic level, by fuzzily “enlarging” each non-fuzzy object constant in the antecedent of a Horn-rule by means of a fuzzy similarity relation.

Léxico patrimonial y metacedeusis en los nombres de lugar

En este artículo vamos a ocuparnos de uno de los mecanismos de transformación del patrimonio lingüístico: la metacedeusis. Es un procedimiento que contribuye a la renovación del repertorio léxico y, en especial, del toponímico. Intentamos en primer lugar mostrar que no coincide con lo que se ha venido llamando etimología popular. En segundo lugar enumeramos y ejemplificamos algunos de los factores que favorecen la aparición de este fenómeno. A lo largo de toda la exposición, nos esforzamos en demostrar que solo el conocimiento del léxico patrimonial permite detectar los casos de metacedeusis y, en consecuencia, trazar adecuadamente la historia del topónimo.

Univariate Parametric Survival Analysis using GS-distributions

The GS-distribution is a family of distributions that provide an accurate representation of any unimodal univariate continuous distribution. In this contribution we explore the utility of this family as a general model in survival analysis. We show that the survival function based on the GS-distribution is able to provide a model for univariate survival data and that appropriate estimates can be obtained. We develop some hypotheses tests that can be used for checking the underlying survival model and for comparing the survival of different groups.

PulpExpert-massa-analysaattorin arkinmuodostus

Laboratoriossa tutkittiin rainaussakeuden ja neliömassan vaikutusta formaatioon ja muiden paperin ominaisuuksien hajontoihin sakeusalueella 0,036 %- 0,067 % ja neliömassa-alueella 65 g/m2- 125 g/m2. Havaittiin, että rainaussakeudella oli vaikutusta vain mäntysellusta valmistettujen arkkien formaatioon. Neliömassan noustessa kaikista tutkituista massoista valmistettujen arkkien formaatiot huononivat. Pulseeraus tai alipaine vedenpoiston aikana ei parantanut Turbulence Pulse Sheet Former-laitteella valmistettujen kuumahierrearkkien formaatiota. Kahdella koelaitteella tehtiin sakeusajo, toistokoe ja vuorottelukoe. Laite A mittasi tiettyihin sakeuksiin valmistettujen massojen sakeudet tarkasti. Laitteen B sakeusmittauksessa havaittiin säännöllinen poikkeama. Toistokokeen tuloksista tarkasteltiin mitattujen arvojen hajontoja, laitteiden massanerotuskykyä ja arkkien formaatiota. Laite A teki silmämääräisesti tasaisempia arkkeja, mutta niiden formaatio oli huonompi. Laitteella A saavutettiin pienemmät näytepisteiden sisäiset hajonnat repäisylujuusmittauksessa ja laitteella B vaaleuden mittauksessa. Laite A erotteli massat paremmin vaaleusmittauksessa ja laite B ilmanläpäisevyyden mittauksessa. Vuorottelukokeessa havaittiin, ettei massojen nopea vuorottelu kasvata olennaisesti mittaustuloksien hajontoja.

Technical Progress, Sorting, and Early Retirement

[cat] El progrés tecnològic afecta a la jubilació anticipada a través de dues forces oposades. Per una banda, augmenta el salari real i, per tant, crea incentius per posposar la jubilació. Per altra banda, causa l’erosió de les habilitats dels treballadors, el qual augmenta la probabilitat de jubilació anticipada. En aquest article reexaminem l’efecte del progrés tecnològic en la jubilació anticipada tenint en compte que, al principi de la vida laboral, els individus es distribueixen en diferents sectors segons la seva habilitat. Obtenim dos resultats principals: 1) per petits (grans) canvis tecnològics, l’efecte salari (erosió) domina, i 2) els individus més capaços resisteixen millor l’efecte erosió.

Technical Progress, Sorting, and Early Retirement

[cat] El progrés tecnològic afecta a la jubilació anticipada a través de dues forces oposades. Per una banda, augmenta el salari real i, per tant, crea incentius per posposar la jubilació. Per altra banda, causa l’erosió de les habilitats dels treballadors, el qual augmenta la probabilitat de jubilació anticipada. En aquest article reexaminem l’efecte del progrés tecnològic en la jubilació anticipada tenint en compte que, al principi de la vida laboral, els individus es distribueixen en diferents sectors segons la seva habilitat. Obtenim dos resultats principals: 1) per petits (grans) canvis tecnològics, l’efecte salari (erosió) domina, i 2) els individus més capaços resisteixen millor l’efecte erosió.

Matkapuhelimen puhelinmuistiopalvelimen tietorakenteiden ja lajittelualgoritmien analysointi ja suunnittelu

Puhelinmuistio on yksi matkapuhelimen käytetyimmistä ominaisuuksista. Puhelinmuistion tulee siksi olla kaikissa tilanteissa mahdollisimman nopeasti käytettävissä. Tämä edellyttää puhelinmuistiopalvelimelta tehokkaita tietorakenteita ja lajittelualgoritmeja. Nokian matkapuhelimissa puhelinmuistiopalvelin käyttää hakurakenteena järjestettyjä taulukoita. Työn tavoitteena oli kehittää puhelinmuistiopalvelimen hakutaulukoiden lajittelu mahdollisimman nopeaksi. Useita eri lajittelualgoritmeja vertailtiin ja niiden suoritusaikoja analysoitiin eri tilanteissa. Insertionsort-lajittelualgoritmin todettiin olevan nopein algoritmi lähes järjestyksessä olevien taulukoiden lajitteluun. Analyysin perusteella Quicksort-algoritmi lajittelee nopeimmin satunnaisessa järjestyksessä olevat taulukot. Quicksort-insertionsort –hybridialgoritmin havaittiin olevan paras lajittelualgoritmi puhelinmuistion lajitteluun. Sopivalla parametroinnilla tämä algoritmi on nopea satunnaisessa järjestyksessä olevalle aineistolle. Se kykenee hyödyntämään lajiteltavassa aineistossa valmiina olevaa järjestystä. Algoritmi ei kasvata merkittävästi muistinkulutusta. Uuden algoritmin ansiosta hakutaulukoiden lajittelu nopeutuu parhaimmillaan useita kymmeniä prosentteja.