Many-core Algorithms for Combinatorial Optimization

Combinatorial Optimization is becoming ever more crucial, in these days. From natural sciences to economics, passing through urban centers administration and personnel management, methodologies and algorithms with a strong theoretical background and a consolidated real-word effectiveness is more and more requested, in order to find, quickly, good solutions to complex strategical problems. Resource optimization is, nowadays, a fundamental ground for building the basements of successful projects. From the theoretical point of view, Combinatorial Optimization rests on stable and strong foundations, that allow researchers to face ever more challenging problems. However, from the application point of view, it seems that the rate of theoretical developments cannot cope with that enjoyed by modern hardware technologies, especially with reference to the one of processors industry. In this work we propose new parallel algorithms, designed for exploiting the new parallel architectures available on the market. We found that, exposing the inherent parallelism of some resolution techniques (like Dynamic Programming), the computational benefits are remarkable, lowering the execution times by more than an order of magnitude, and allowing to address instances with dimensions not possible before. We approached four Combinatorial Optimization’s notable problems: Packing Problem, Vehicle Routing Problem, Single Source Shortest Path Problem and a Network Design problem. For each of these problems we propose a collection of effective parallel solution algorithms, either for solving the full problem (Guillotine Cuts and SSSPP) or for enhancing a fundamental part of the solution method (VRP and ND). We endorse our claim by presenting computational results for all problems, either on standard benchmarks from the literature or, when possible, on data from real-world applications, where speed-ups of one order of magnitude are usually attained, not uncommonly scaling up to 40 X factors.

The German business and information technologies project

The Business and Information Technologies (BIT) project strives to reveal new insights into how modern IT impacts organizational structures and business practices using empirical methods. Due to its international scope, it allows for inter-country comparison of empirical results. Germany — represented by the European School of Management and Technologies (ESMT) and the Institute of Information Systems at Humboldt-Universität zu Berlin — joined the BIT project in 2006. This report presents the result of the first survey conducted in Germany during November–December 2006. The key results are as follows: • The most widely adopted technologies and systems in Germany are websites, wireless hardware and software, groupware/productivity tools, and enterprise resource planning (ERP) systems. The biggest potential for growth exists for collaboration and portal tools, content management systems, business process modelling, and business intelligence applications. A number of technological solutions have not yet been adopted by many organizations but also bear some potential, in particular identity management solutions, Radio Frequency Identification (RFID), biometrics, and third-party authentication and verification. • IT security remains on the top of the agenda for most enterprises: budget spending was increasing in the last 3 years. • The workplace and work requirements are changing. IT is used to monitor employees' performance in Germany, but less heavily compared to the United States (Karmarkar and Mangal, 2007).1 The demand for IT skills is increasing at all corporate levels. Executives are asking for more and better structured information and this, in turn, triggers the appearance of new decision-making tools and online technologies on the market. • The internal organization of companies in Germany is underway: organizations are becoming flatter, even though the trend is not as pronounced as in the United States (Karmarkar and Mangal, 2007), and the geographical scope of their operations is increasing. Modern IT plays an important role in enabling this development, e.g. telecommuting, teleconferencing, and other web-based collaboration formats are becoming increasingly popular in the corporate context. • The degree to which outsourcing is being pursued is quite limited with little change expected. IT services, payroll, and market research are the most widely outsourced business functions. This corresponds to the results from other countries. • Up to now, the adoption of e-business technologies has had a rather limited effect on marketing functions. Companies tend to extract synergies from traditional printed media and on-line advertising. • The adoption of e-business has not had a major impact on marketing capabilities and strategy yet. Traditional methods of customer segmentation are still dominating. The corporate identity of most organizations does not change significantly when going online. • Online sales channel are mainly viewed as a complement to the traditional distribution means. • Technology adoption has caused production and organizational costs to decrease. However, the costs of technology acquisition and maintenance as well as consultancy and internal communication costs have increased.

Executive Managers in Peru's Family Businesses

As in many other developing countries, family businesses are major players in the Peruvian economy. Despite their growth into large-scale groups spanning a wide range of businesses, the owner families still have strong control over their ownership and management. However, Peru's liberal economic reforms in the 1990s brought intense competition into the national market. Not only have these family businesses been forced to compete against large-scale foreign capital that entered the national market through the privatization of state enterprises, but also against cheap goods imported from foreign countries. In order to compete, family businesses have had to move beyond the limited human resources available within the family. The advancement within owner families of new generations with better education and training together with the promotion to top managerial positions of professional salaried managers from outside the family are some of the measures owner families are taking to overcome their human resource limitations.

President Chain Store Corporation's Hsu Chong-Jen: A Case Study of a Salaried Manager in Taiwan

Salaried managers have been increasing in top management of many Taiwanese companies. Why and how have their roles become more important? In order to answer these questions, it is necessary to examine the complicated relationships between salaried managers and the founders' families who appoint them to top-management positions. This paper examines the case of Hsu Chung-Jen, the president of President Chain Store Corporation. PCSC operates Taiwan's 7-ELEVENs, the largest convenience store chain on the island. He may be regarded as the most advanced salaried manager in Taiwan today.

Executive Managers in Large Mexican Family Businesses

The involvement of members of owners' families in the running of large family businesses in Mexico is decreasing. Although family members still hold key posts such as that of CEO, other executive posts tend to be delegated to professional salaried managers. Top managers, including family members, share some common characteristics. They are young compared with managers in other developed countries, their quality as human resources is high, and many of them are graduates of overseas MBA courses. Most of them are sufficiently experienced. Improvement of quality among top managers is a recent phenomenon in Mexico, and has been encouraged mainly by the following two factors. First, globalization of business activities was promoted by intense competition among firms under conditions of market liberalization. In order to equip themselves with the ability to cope with the globalization of their operations, large family businesses tried hard to improve the quality of top management, by training and educating existing managers, and/or by recruiting managers in the outside labor market. Second, developments in the Mexican economy during the 1990s led to a growth in the labor market for top managers Thus, business restructuring caused by bankruptcy, as well as mergers and acquisitions, privatization and so on, led to the dismissal of business managers who then entered the labor market in large numbers. The increasing presence of these managers in the labor market helped family businesses to recruit well-qualified senior executives.

Indian IT software engineers in Japan : a preliminary analysis

In this study, the work and life of Indian IT engineers in Japan engaged in software development were examined through a questionnaire survey. Findings were further supported by comparative analyses with Chinese and Korean software engineers. While Indian IT software engineers appeared rather satisfied with their life overall in Japan, they seemed rather dissatisfied with their work conditions including such things as fringe benefits, the working-time management of the company, levels of salary and bonuses, and promotion opportunities. It was made clear that profiles and perceptions of Indian engineers and those of Chinese and Koreans in Japan were different.

GESTÃO DEMOCRÁTICA: O PERFIL IDEOLÓGICO DOS PAIS MEMBROS DO CONSELHO DE ESCOLA

O presente trabalho enfoca a participação e atuação dos pais no Conselho de Escola. Tal participação passou a ser possível após a Constituição de 1988 e a Lei de Diretrizes e Bases da Educação Nacional nº. 9394/96 LDBEN. O estudo tem por objetivo identificar a concepção de participação dos pais membros do Conselho de Escola, e traçar os possíveis perfis ideológicos dos mesmos quanto à gestão escolar. A pesquisa é de natureza empírica, todavia ela se apóia em perfis ideológicos, construídos a partir de análises propiciadas pela Sociologia da Educação e pela Ciência Política. Como referencial teórico apropriamo-nos de Luis Pereira, Juan Bordenave, Maurício Tragtenberg, Edmundo Campos e de C.B. Macpherson. A pesquisa concentrou-se em uma das escolas da Rede Estadual no Município de São Bernardo do Campo SP. Utilizamos métodos de pesquisa de campo e bibliográfica. Além da pesquisa de campo, que teve como base entrevista qualitativa e semi-aberta, realizamos análises das Legislações Federal e Estadual com o objetivo de verificarmos as lacunas existentes na legislação, assim como os limites por ela impostos à participação dos pais na gestão escolar.(AU)