Models of adding relations to an organization structure of a complete K-ary tree

This paper proposes three models of adding relations to an organization structure which is a complete K-ary tree of height H: (i) a model of adding an edge between two nodes with the same depth N, (ii) a model of adding edges between every pair of nodes with the same depth N and (iii) a model of adding edges between every pair of siblings with the same depth N. For each of the three models, an optimal depth N* is obtained by maximizing the total shortening path length which is the sum of shortening lengths of shortest paths between every pair of all nodes. (c) 2005 Elsevier B.V. All rights reserved.

Optimal periodic preventive maintenance policy for leased equipment

For leased equipment the lessor incurs penalty costs for failures occurring over the lease period and for not rectifying such failures within a specified time limit. Through preventive maintenance actions the penalty costs can be reduced but this is achieved at the expense of increased maintenance costs. The paper looks at a periodic preventive maintenance policy which achieves a tradeoff between the penalty and maintenance costs. (c) 2005 Elsevier Ltd. All rights reserved.

Optimal preventive maintenance of leased equipment with corrective minimal repairs

For leased equipment, the lessor carries out the maintenance of the equipment. Usually, the contract of lease specifies the penalty for equipment failures and for repairs not being carried out within specified time limits. This implies that optimal preventive maintenance policies must take these penalty costs into account and properly traded against the cost of preventive maintenance actions. The costs associated with failures are high as unplanned corrective maintenance actions are costly and the resulting penalties due to lease contract terms being violated. The paper develops a model to determine the optimal parameters of a preventive maintenance policy that takes into account all these costs to minimize the total expected cost to the lessor for new item lease. The parameters of the policy are (i) the number of preventive maintenance actions to be carried out over the lease period, (ii) the time instants for such actions, and (iii) the level of action. (c) 2005 Elsevier B.V. All rights reserved.

Using circular statistics to analyse time patterns in crime incidence

A set of techniques referred to as circular statistics has been developed for the analysis of directional and orientational data. The unit of measure for such data is angular (usually in either degrees or radians), and the statistical distributions underlying the techniques are characterised by their cyclic nature-for example, angles of 359.9 degrees are considered close to angles of 0 degrees. In this paper, we assert that such approaches can be easily adapted to analyse time-of-day and time-of-week data, and in particular daily cycles in the numbers of incidents reported to the police. We begin the paper by describing circular statistics. We then discuss how these may be modified, and demonstrate the approach with some examples for reported incidents in the Cardiff area of Wales. (c) 2005 Elsevier Ltd. All rights reserved.

Technology policy and technological innovation in the People's Republic of China

The objective of this research is to unveil the dynamics of technological innovation in planned economies in transition. It is proposed in the thesis that all innovation systems in the world, in fact, consist of certain configurations of market and hierarchy. These systems have always been shifting from one existing market-hierarchy mix to a new one, which is expected to be more conducive to technological innovation and economic development. Current reforms in many planned economies in transition reflect this theoretical proposition. A research framework is constructed to include three main dimensions for the study of a specific innovation system, i.e. Arrangements, Achievements and Actors. China, which has undergone reforms since 1978, is chosen as the empirical basis of the research. The research examined technology policy and technological innovation in China between 1978 to 1988. The thesis starts from Arrangements - R&D System in China and Its Reform. The thesis illustrates reforms in the R&D system in relation to government technology policy. There exist coherent government efforts to promote innovations through various plans, and the planning process incorporates both market and command elements. The institutional structure of Chinese R&D system remains still vertically departmentalised, but horizontal links are created through the market. Secondly, Achievements - Performance of Chinese R&D System is assessed through patterns of technological innovation. Data from National Awards for S&T Progress (1978-1988) are included in a substantial database, which is used to generate patterns of technological innovation and patterns of innovating organisations. These patterns were presented and interpreted in relation to geographical differences, sectoral differences, typological differences, forms of co-operation and the impacts of S&T policy and reform. The third dimension is study on Actors - Innovation in Applied R&D institutes. Through semi-structured interviews and questionnaire survey, internal structure and research management are analysed in the light of ongoing reforms. The reform of R&D funding system greatly affected the way applied R&D institutes operate. Both organisational and individual incentives for innovating are increasingly associated with economic or material benefits. The research suggests there is a need to put reforms in the R&D system into a wider societal and political context. Some general attributes of applied R&D institutes are also discussed in the thesis.

Mathematical Programming Models for Influence Maximization on Social Networks

In this dissertation, we apply mathematical programming techniques (i.e., integer programming and polyhedral combinatorics) to develop exact approaches for influence maximization on social networks. We study four combinatorial optimization problems that deal with maximizing influence at minimum cost over a social network. To our knowl- edge, all previous work to date involving influence maximization problems has focused on heuristics and approximation. We start with the following viral marketing problem that has attracted a significant amount of interest from the computer science literature. Given a social network, find a target set of customers to seed with a product. Then, a cascade will be caused by these initial adopters and other people start to adopt this product due to the influence they re- ceive from earlier adopters. The idea is to find the minimum cost that results in the entire network adopting the product. We first study a problem called the Weighted Target Set Selection (WTSS) Prob- lem. In the WTSS problem, the diffusion can take place over as many time periods as needed and a free product is given out to the individuals in the target set. Restricting the number of time periods that the diffusion takes place over to be one, we obtain a problem called the Positive Influence Dominating Set (PIDS) problem. Next, incorporating partial incentives, we consider a problem called the Least Cost Influence Problem (LCIP). The fourth problem studied is the One Time Period Least Cost Influence Problem (1TPLCIP) which is identical to the LCIP except that we restrict the number of time periods that the diffusion takes place over to be one. We apply a common research paradigm to each of these four problems. First, we work on special graphs: trees and cycles. Based on the insights we obtain from special graphs, we develop efficient methods for general graphs. On trees, first, we propose a polynomial time algorithm. More importantly, we present a tight and compact extended formulation. We also project the extended formulation onto the space of the natural vari- ables that gives the polytope on trees. Next, building upon the result for trees---we derive the polytope on cycles for the WTSS problem; as well as a polynomial time algorithm on cycles. This leads to our contribution on general graphs. For the WTSS problem and the LCIP, using the observation that the influence propagation network must be a directed acyclic graph (DAG), the strong formulation for trees can be embedded into a formulation on general graphs. We use this to design and implement a branch-and-cut approach for the WTSS problem and the LCIP. In our computational study, we are able to obtain high quality solutions for random graph instances with up to 10,000 nodes and 20,000 edges (40,000 arcs) within a reasonable amount of time.

Artificial immune systems

The human immune system has numerous properties that make it ripe for exploitation in the computational domain, such as robustness and fault tolerance, and many different algorithms, collectively termed Artificial Immune Systems (AIS), have been inspired by it. Two generations of AIS are currently in use, with the first generation relying on simplified immune models and the second generation utilising interdisciplinary collaboration to develop a deeper understanding of the immune system and hence produce more complex models. Both generations of algorithms have been successfully applied to a variety of problems, including anomaly detection, pattern recognition, optimisation and robotics. In this chapter an overview of AIS is presented, its evolution is discussed, and it is shown that the diversification of the field is linked to the diversity of the immune system itself, leading to a number of algorithms as opposed to one archetypal system. Two case studies are also presented to help provide insight into the mechanisms of AIS; these are the idiotypic network approach and the Dendritic Cell Algorithm.

Un aporte a la comprensión de las estrategias emergentes en las organizaciones a través del concepto de improvisación y la metáfora musical

Este trabajo se inscribe en uno de los grandes campos de los estudios organizacionales: la estrategia. La perspectiva clásica en este campo promovió la idea de que proyectarse hacia el futuro implica diseñar un plan (una serie de acciones deliberadas). Avances posteriores mostraron que la estrategia podía ser comprendida de otras formas. Sin embargo, la evolución del campo privilegió en alguna medida la mirada clásica estableciendo, por ejemplo, múltiples modelos para ‘formular’ una estrategia, pero dejando en segundo lugar la manera en la que esta puede ‘emerger’. El propósito de esta investigación es, entonces, aportar al actual nivel de comprensión respecto a las estrategias emergentes en las organizaciones. Para hacerlo, se consideró un concepto opuesto —aunque complementario— al de ‘planeación’ y, de hecho, muy cercano en su naturaleza a ese tipo de estrategias: la improvisación. Dado que este se ha nutrido de valiosos aportes del mundo de la música, se acudió al saber propio de este dominio, recurriendo al uso de ‘la metáfora’ como recurso teórico para entenderlo y alcanzar el objetivo propuesto. Los resultados muestran que 1) las estrategias deliberadas y las emergentes coexisten y se complementan, 2) la improvisación está siempre presente en el contexto organizacional, 3) existe una mayor intensidad de la improvisación en el ‘como’ de la estrategia que en el ‘qué’ y, en oposición a la idea convencional al respecto, 4) se requiere cierta preparación para poder improvisar de manera adecuada.

International student exchanges and entrepreneurial capabilities: insights from colombian students studying in France

It seems globalization has challenge different types of fields around the world. Cultures, politics, economies and even education are day by day challenged due to the open of boundaries, therefore countries, institution and people need to develop new activities in order to gain a competitive advantages over others, that’s why entrepreneurship comes to the discussion as an opportunity and a possible solution to situation, but what triggers it? Can it be influenced through different programs and can it be teach changing university curriculums? Well, as boundaries are falling even in educational institutions, this study aims to explain if there’s any effect on students’ entrepreneurial capabilities after being part of international exchange programs. It will be done through the collection of primary data from Colombian students studying in France and if this program influenced their skills as entrepreneurs.

International tourists and road safety in Australia: developing a national research and management programme

Motor vehicle crashes are the leading cause of injury death for international tourists. This makes road safety an important issue for tourism authorities. Unfortunately, as it is in other areas of tourist health, the common response from the travel and tourism industry is to remain silent about this problem and to leave any mishaps in the hands of insurers. At the same time, but for different reasons, international tourists are not usually targeted for road safety initiatives by transport authorities. Given that there are considerable 'hidden' costs associated with international tourists and motor vehicle crashes, the topic should be of concern to both tourism and transport groups. This paper examines issues concerned with driving in unfamiliar surroundings for international visitors in Australia, and proposes a national research and management programme to guide policy and planning in the area. (C) 1999 Elsevier Science Ltd. All rights reserved.