Univerzita Karlova V Praze Matematicko-Fyzikální Fakulta

Total Page:16

File Type:pdf, Size:1020Kb

Univerzita Karlova V Praze Matematicko-Fyzikální Fakulta Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Cyril Höschl Vizualizace a testování týmových profilů Kabinet software a výuky informatiky Vedoucí diplomové práce: RNDr. František Mráz, CSc. Studijní program: Informatika, softwarové systémy Poděkování: Rád bych poděkoval zejména MUDr. Mgr. Radvanu Bahbouhovi, PhD., autoru metody Sociomapování, za dlouhodobou obohacující spolupráci. Zejména za jeho cenné podněty k počítání podobnosti profilů, bez nichž by přiložený software TPA ani tato práce nevznikly. Dále bych rád poděkoval vedoucímu této práce, RNDr. Františku Mrázovi, CSc., za jeho vstřícný přístup, cenné postřehy a hluboký vhled do problematiky. A určitě bych rád poděkoval Mgr. Evě Rozehnalové nejen za její odborné rady, ale i celkovou podporu. A pak také všem, kteří se na Sociomapování podílejí, zejména Šimonovi Paynovi, Tomáši Srbovi a Dr. Jaroslavu Sýkorovi. Prohlašuji, že jsem svou diplomovou práci napsal samostatně a výhradně s použitím citovaných pramenů. Souhlasím se zapůjčováním práce. V Praze dne 5.8.2010 Cyril Höschl 2 1 Úvod.................................................................................................................. 7 1.1 Realizace ...................................................................................................... 10 1.2 Členění kapitol .............................................................................................. 10 2 Vizualizace vztahů ............................................................................................ 13 2.1 Vztahy mezi objekty ...................................................................................... 13 2.2 Fuzzy Model ................................................................................................. 13 2.2.1 Vyjádření fuzzy modelu ............................................................................ 15 2.2.2 Přímý převod na fuzzy model ................................................................... 16 2.2.3 Funkce popisující fuzzy model .................................................................. 16 2.3 Vnímání vztahů graficky ............................................................................... 18 2.3.1 Metody zobrazení .................................................................................... 19 2.3.2 Počet objektů ........................................................................................... 20 2.3.3 Zobrazení vztahů ...................................................................................... 20 2.4 Vizualizace sociomapou ................................................................................ 21 2.4.1 Druhy sociomap ....................................................................................... 22 2.4.2 Výška objektů v sociomapě ...................................................................... 23 2.5 HModel ........................................................................................................ 23 2.6 Vizualizace dle MDS ...................................................................................... 25 2.7 Vizualizace dle PCA ....................................................................................... 26 2.8 Shrnutí kapitoly ............................................................................................ 29 3 Srovnání metod ............................................................................................... 30 3.1 Vygenerování matic ...................................................................................... 30 3.2 Kritérium přesnosti zobrazení ....................................................................... 32 3.3 Výsledky studie ............................................................................................. 34 3.4 Shrnutí kapitoly ............................................................................................ 36 4 HModel algoritmus .......................................................................................... 38 4.1 Optimalizované kritérium ............................................................................. 38 4.2 Algoritmus HModelu ..................................................................................... 41 4.3 Výsledné přeškálování .................................................................................. 42 3 4.4 Shrnutí kapitoly ............................................................................................ 43 5 Týmové profily ................................................................................................. 44 5.1 Úvod - Motivace ........................................................................................... 44 5.2 Alternativní metody ...................................................................................... 46 5.3 Vizualizace testových dimenzí ....................................................................... 47 5.4 Vizualizace individuálního profilu .................................................................. 49 5.5 Vizualizace týmového profilu ........................................................................ 49 5.6 Konverze na percentil ................................................................................... 51 5.7 Podobnost profilů ......................................................................................... 54 5.7.1 Pravděpodobnost shody dvou profilů ....................................................... 56 5.7.2 Vyjádření pravděpodobnosti .................................................................... 56 5.7.3 Převod vzdálenostní matice na fuzzy model.............................................. 59 5.8 Testování rozdílů mezi podskupinami ............................................................ 60 5.9 Pravděpodobnost shody průměrů ................................................................. 61 5.9.1 Kumulativní distribuční funkce ................................................................. 65 5.10 Výpočet distribučních funkcí ......................................................................... 67 5.10.1 Spočítání pravděpodobnostního rozdělení ........................................... 67 5.10.2 Shoda střední hodnoty dvou podskupin ............................................... 67 5.10.3 Shoda dvou profilů .............................................................................. 69 5.10.4 Odvození pravděpodobnosti shody dvou profilů .................................. 70 5.11 Shrnutí kapitoly ............................................................................................ 72 6 Čtení Sociomapy .............................................................................................. 74 6.1 Zobrazení netestové proměnné ..................................................................... 75 6.2 Týmová podobnost ....................................................................................... 77 6.3 Shrnutí kapitoly ............................................................................................ 78 7 Konstrukce terénu přímé Sociomapy ................................................................. 80 7.1 Motivace ...................................................................................................... 80 7.2 Konstrukce výšky terénu ............................................................................... 82 7.3 Vektorizace terénu Sociomapy ...................................................................... 86 4 7.4 Vnímání terénu sociomapy ........................................................................... 87 7.5 Pohled shora ................................................................................................ 88 7.6 Vylepšení vizualizace terénu ......................................................................... 89 7.6.1 Osvětlovací model .................................................................................... 89 7.6.2 Přidání vrstevnic ...................................................................................... 90 7.7 Shrnutí kapitoly ............................................................................................ 92 8 Shluková analýza .............................................................................................. 94 8.1 Algoritmus shlukování .................................................................................. 96 8.2 Ukázka zobrazení shluků v sociomapě ........................................................... 96 8.3 Shrnutí kapitoly ............................................................................................ 97 9 Dynamické sociomapy ...................................................................................... 99 9.1 Animace HModelu ...................................................................................... 100 9.2 Upravený algoritmus HModelu ................................................................... 102 9.3 Animace výšky ............................................................................................ 104 9.4 Shrnutí kapitoly .......................................................................................... 108 10 Závěr ............................................................................................................. 110 Literatura ............................................................................................................... 112 11 Přílohy ........................................................................................................... 118 11.1 Případová studie: Analýza
Recommended publications
  • Army Acquisition Workforce Dependency on E-Mail for Formal
    ARMY ACQUISITION WORKFORCE DEPENDENCY ON E-MAIL FOR FORMAL WORK COORDINATION: FINDINGS AND OPPORTUNITIES FOR WORKFORCE PERFORMANCE IMPROVEMENT THROUGH E-MAIL-BASED SOCIAL NETWORK ANALYSIS KENNETH A. LORENTZEN May 2013 PUBLISHED BY THE DEFENSE ACQUISITION UNIVERSITY PRESS PROJECT ADVISOR: BOB SKERTIC CAPITAL AND NORTHEAST REGION, DAU THE SENIOR SERVICE COLLEGE FELLOWSHIP PROGRAM ABERDEEN PROVING GROUND, MD PAGE LEFT BLANK INTENTIONALLY .ARMY ACQUISITION WORKFORCE DEPENDENCY ON E-MAIL FOR FORMAL WORK COORDINATION: FINDINGS AND OPPORTUNITIES FOR WORKFORCE PERFORMANCE IMPROVEMENT THROUGH E-MAIL-BASED SOCIAL NETWORK ANALYSIS KENNETH A. LORENTZEN May 2013 PUBLISHED BY THE DEFENSE ACQUISITION UNIVERSITY PRESS PROJECT ADVISOR: BOB SKERTIC CAPITAL AND NORTHEAST REGION, DAU THE SENIOR SERVICE COLLEGE FELLOWSHIP PROGRAM ABERDEEN PROVING GROUND, MD PAGE LEFT BLANK INTENTIONALLY ii Table of Contents Table of Contents ............................................................................................................................ ii List of Figures ................................................................................................................................ vi Abstract ......................................................................................................................................... vii Chapter 1—Introduction ................................................................................................................. 1 Background and Motivation .................................................................................................
    [Show full text]
  • The Vessel Schedule Recovery Problem Disruption Management in Liner Shipping
    Downloaded from orbit.dtu.dk on: Oct 05, 2021 The Vessel Schedule Recovery Problem Disruption management in liner shipping Brouer, Berit Dangaard; Plum, Christian Edinger Munk; Vaaben, Bo; Pisinger, David; Dirksen, Jakob Publication date: 2012 Link back to DTU Orbit Citation (APA): Brouer, B. D., Plum, C. E. M., Vaaben, B., Pisinger, D., & Dirksen, J. (2012). The Vessel Schedule Recovery Problem: Disruption management in liner shipping. Abstract from 25th European Conference on Operations Research, Vilnius, Lithuania. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. Users may download and print one copy of any publication from the public portal for the purpose of private study or research. You may not further distribute the material or use it for any profit-making activity or commercial gain You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. TECHNICAL SESSIONS model and give an algorithm for scheduling multilayer divisible com- Monday, 8:30-10:00 putations. The algorithm is tested experimentally. Structures of the obtained schedules and performance of such applications are studied. MA-01 2 - Scheduling malleable tasks with arbitrary processing Monday, 8:30-10:00 speed functions RB-Alfa Maciej Machowiak, Poznan University of Technology, Poland, [email protected], Mikhail Y.
    [Show full text]
  • A Dynamic Multidimensional Visualization Method for Social Networks
    PsychNology Journal, 2008 Volume 6, Number 3, 291 – 320 SIM: A dynamic multidimensional visualization method for social networks Maria Chiara Caschera*¨, Fernando Ferri¨ and Patrizia Grifoni¨ ¨CNR-IRPPS, National Research Council, Institute of Research on Population and Social Policies, Rome (Italy) ABSTRACT Visualization plays an important role in social networks analysis to explore and investigate individual and groups behaviours. Therefore, different approaches have been proposed for managing networks patterns and structures according to the visualization purposes. This paper presents a method of social networks visualization devoted not only to analyse individual and group social networking but also aimed to stimulate the second-one. This method provides (using a hybrid visualization approach) both an egocentric as well as a global point of view. Indeed, it is devoted to explore the social network structure, to analyse social aggregations and/or individuals and their evolution. Moreover, it considers and integrates features such as real-time social network elements locations in local areas. Multidimensionality consists of social phenomena, their evolution during the time, their individual characterization, the elements social position, and their spatial location. The proposed method was evaluated using the Social Interaction Map (SIM) software module in the scenario of planning and managing a scientific seminars cycle. This method enables the analysis of the topics evolution and the participants’ scientific interests changes using a temporal layers sequence for topics. This knowledge provides information for planning next conference and events, to extend and modify main topics and to analyse research interests trends. Keywords: Social network visualization, Spatial representation of social information, Map based visualization.
    [Show full text]
  • Informacijska Družba Information Society
    Zbornik 22. mednarodne multikonference IS INFORMACIJSKA DRUŽBA Zvezek E 20 Proceedings of the 22nd International Multiconference INFORMATION SOCIETY 19 Volume E Kognitonika International Conference on Cognitonics Uredila / Edited by Vladimir A. Fomichov, Olga S. Fomichova http://is.ijs.si 7.–8. oktober 2019 / 7–8 October 2019 Ljubljana, Slovenia Zbornik 22. mednarodne multikonference INFORMACIJSKA DRUŽBA – IS 2019 Zvezek E Proceedings of the 22nd International Multiconference INFORMATION SOCIETY – IS 2019 Volume E Kognitonika International Conference on Cognitonics Uredila / Edited by Vladimir A. Fomichov, Olga S. Fomichova http://is.ijs.si 7.-8. oktober 2019 / 7-8 October 2019 Ljubljana, Slovenia Urednika: Vladimir A. Fomichov Department of Intelligent Monitoring Systems, Institute No. 3 Control Systems, Informatics and Electric Power Industry, Moscow Aviation Institute (National Research University), Orshanskaya street 3, 121552 Moscow, Russia Olga S. Fomichova Centre of Social Competences "Dialogue of Sciences", State Budget Professional Educational Institution “Sparrow Hills”, Universitetsky prospect 5, 119296 Moscow, Russia Založnik: Institut »Jožef Stefan«, Ljubljana Priprava zbornika: Mitja Lasič, Vesna Lasič, Lana Zemljak Oblikovanje naslovnice: Vesna Lasič Na naslovnici je uporabljena slika robota podjetja Dostop do e-publikacije: http://library.ijs.si/Stacks/Proceedings/InformationSociety Ljubljana, oktober 2019 Informacijska družba ISSN 2630-371X Kataložni zapis o publikaciji (CIP) pripravili v Narodni in univerzitetni knjižnici v Ljubljani COBISS.SI-ID=302466048 ISBN 978-961-264-163-4 (epub) ISBN 978-961-264-164-1 (pdf) PREDGOVOR MULTIKONFERENCI INFORMACIJSKA DRUŽBA 2019 Multikonferenca Informaci družba (http://is.ijs.si) je z dvaindvajseto zaporedno prireditvijo tradicionalni osrednji srednjeevropski dogodek na področju informacijske družbe, računalništva in informatike. Informacijska družba, znanje in umetna inteligenca so - in to čedalje bolj – nosilci razvoja človeške civilizacije.
    [Show full text]
  • IJAGR Editorial Board Editor-In-Chief: Donald Patrick Albert (Geo [email protected]), Sam Houston State U
    IJAGR Editorial Board Editor-in-Chief: Donald Patrick Albert ([email protected]), Sam Houston State U. USA Associate Editors: Jonathan Comer, Oklahoma State U., USA Thomas Crawford, East Carolina U., USA G. Rebecca Dobbs, Western Carolina U., USA Sonya Glavac, U. of New England, Australia Carol Hanchette, U. of Louisville, USA Tony Hernandez, Ryerson U., Canada Jay Lee, Kent State U., USA Shuaib Lwasa, Makerere U., Uganda John Strait, Sam Houston State U., USA David Wong, George Mason U., USA International Editorial Review Board: Bhuiyan M. Alam, The U. of Toledo, USA David Martin, U. of Southhampton, UK Badri Basnet, The U. of Southern Queensland, Australia Luke Marzen, Auburn U., USA Rick Bunch, U. of North Carolina - Greensboro, USA Adam Mathews, Texas State U., USA Ed Cloutis, U. of Winnipeg, Canada Darrel McDonald, Stephen F. Austin State U., USA Kelley Crews, U. of Texas at Austin, USA Ian Meiklejohn, Rhodes U., South Africa Michael DeMers, New Mexico State U., USA Joseph Messina, Michigan State U., USA Sagar Deshpande, Ferris State U., USA William A. Morris, McMaster U., Canada Steven Fleming, United States Military Academy, USA Petri Pellikka, U. of Helsinki, Finland Doug Gamble, U. of North Carolina - Wilmington, USA François Pinet, Cemagref - Clermont Ferrand, France Gang Gong, Sam Houston State U., USA Wei Song, U. of Louisville, USA Carlos Granell, European Commission, Italy Sermin Tagil, Balikesir U., Turkey William Graves, U. of North Carolina - Charlotte, USA Wei Tu, Georgia Southern U., USA Timothy Hawthorne, Georgia State U., USA Brad Watkins, U. of Central Oklahoma, USA Bin Jiang, U. of Gävle, Sweden Dion Wiseman, Brandon U., Canada C.
    [Show full text]
  • Startup Book (PDF)
    Table of Contents Program 7 Startups 12 2 Table of Contents Analytics EduTech Hardware Marketplaces Cumul.io 13 123Fahrschule Holding 39 Bcon 69 Aqarmap.com 95 Intellyo 14 Chatterbug 40 Electron Square 70 Beelivery 96 Millimetric.io 15 Corporate Vision 41 Twin Science 71 Blockchain HELIX 97 NOS Stablecoin 16 Learn2Play 42 Water.io 72 CarPlanner 98 SoccerDream 17 Lingoda 43 Cars24 99 Stocard 18 Lirica 44 Health & Fitness Carwow 100 Tamoco 19 ROYBI 45 Clever Food Concepts 101 Time is Ltd. 20 Sana Labs 46 Atlas 74 Farmy 102 Usercentrics 21 Skoove 47 Bambu 75 FILMARKET 103 Zenloop 22 World Mastery 48 B-wom 76 German Startups Market 104 CellmatiQ 77 inploi 105 Digital Services Financial Technology Femna Health 78 Lemon One 106 HUG A PET 79 Movemates 107 Bestmile 24 BEYA Technologies 50 Kokoon Technology 80 Nuucon 108 Complero 25 BlockState 51 Medbelle 81 Nurole 109 Medopad 82 Oodls 110 EQUIQO 26 Carl 52 Mendelian 83 Relok 111 Itcher 27 collectAI 53 Oliver 84 SchoolApply 112 Labolder 28 CrowdDesk 54 PsycApps Digital Mental Open as App 29 Shoppi 113 Deposit Solutions 55 Health 85 Prodisfy 30 Vioneers 114 Finnest 56 Thermetrix 86 Recruitment Smart Humaniq 57 Technologies 31 Invoice Exchange 58 Vermietet.de 32 Marketing Leva 59 E-Commerce LoanLink 60 i2x 88 Infrastructure Moonfare 61 Photoslurp 89 Project Imagine 62 Rocket Video 90 Risk 42 Software 63 Roialty 91 ARTPIQ 34 Splitit 64 Stoyo Media 92 Proonto 35 Verse 65 Zinklar 93 SellFee Tech 36 WAY2VAT 66 Swogo 37 Zuper 67 3 Table of Contents Travel & Transportation Other Bidroom 116 3co 133 Rossum
    [Show full text]
  • Intelligent Social Network
    Intelligent Social Network Sandeep Kumar Sood Computer Science & Engineering Guru Nanak Dev University, India 1 Introduction During the past forty years, we have witnessed the realization of many of early researchers’ visions. We have seen computer system shrink in size and cost by several orders of magnitude. We have seen memories increase in storage capacity to the point where they match up with human brain’s storage capacity. We have seen the speed and reliability of system improve significantly. Similarly, Intelligent Social Network is one of the vision setup by the researchers for future. Social network is a communication means for likeminded individuals or organizations. When the information exchanged among different people is analysed to draw intelligence, it is referred as Intelligent Social Network. Different mathematical tools and software are designed and developed for Intelligent Social Network. Intelligent Social Network is a system of artificial intelligence to store large amount of information and process it at very high speeds which could emulate most of human abilities and capabilities. Intelligent Social Network is used to identify, represent, analyse, visualize or simulate nodes (e.g. agents, organizations, knowledge). It is a network analysis tool (software) that allow researchers to investigate representations of networks of different size ranging from small (e.g. families, project teams) to very large (e.g. Internet, disease transmission). Such kinds of tools provide mathematical and statistical routines that can be applied to the network model to draw intelligence. It is used for the visual representations of social networks that help to understand network data and analyse it according to the requirements.
    [Show full text]
  • Diplomski Rad
    Sveučilište u Zagrebu Fakultet organizacije i Informatike, Varaždin Filip Simonovski DIPLOMSKI RAD Varaždin, 2012 Sveučilište u Zagrebu Fakultet organizacije i Informatike, Varaždin Filip Simonovski Vizualizacija kompleksnih društvenih mreţa Varaždin, 2012 Sveučilište u Zagrebu Fakultet organizacije i Informatike, Varaždin Filip Simonovski Status: redovni student 39013/09 Organizacija poslovnih sustava, diplomski studij VIZUALIZACIJA KOMPLEKSNIH DRUŠTVENIH MREŢA Diplomski rad Voditelj rada: Doc. dr. sc. Markus Schatten Varaždin, 2012 SADRŢAJ 1. Uvod ....................................................................................................................................... 1 1.1. Problem i predmet istraživanja .................................................................................... 1 1.2. Svrha i ciljevi istraživanja ........................................................................................... 1 1.3. Znanstvene metode ...................................................................................................... 2 1.4 Struktura rada ................................................................................................................... 2 2. Što su društvene mreže ........................................................................................................... 3 2.1 Osnovica društvenih mreža .............................................................................................. 5 2.2 Evolucija društvenih mreža .............................................................................................
    [Show full text]
  • Cyril Höschl, CV
    Cyril Höschl - CV Email: [email protected] LinkedIn: http://cz.linkedin.com/in/cyrilhoschl • Software Developer • Image processing • Data Visualization • 3D Graphics, HTML5, WebGL Education 2010 - onwards PhD. - Faculty of Mathematics and Physics, Charles University Prague Computer Science, specialization in Digital Image Processing 2007 - 2010 MSc. - Faculty of Mathematics and Physics, Charles University Prague Computer Science, specialization in Computer Graphics 2002 - 2006 BSc. - Faculty of Mathematics and Physics, Charles University Prague Computer Science, specialization in Programming 2003 – 2005 Faculty of Informatics and Statistics - University of Economics, Prague (paused) 1996 - 2002 High School - Gymnasium of Jan Neruda, Prague Programming Languages and technology Human Languages • JavaScript • C/C++ (mostly C) • Visual Basic, VBA • English (upper-intermediate) • HTML5 • Three.js, Node.js • SQL • Czech (native) • WebGL + GLSL • Mobile Web Apps (iOS) • MATLAB • German (very basic) Commercial Projects 2016 - onwards TimeIsLtd. s.r.o. – co-founder & CTO, Time management analyses in companies. 2009 – 2014 Author of Real-time Sociomapping®, made for company QED GROUP a.s. (current is the 3rd generation of the system, for quick preview see: DEMO1 or DEMO2 (best in Chrome). 2008 - Team Profile Analyzer Software (see ABOUT) made for company Qed Group a.s. 2002 – 2007 Development of methods and software for Sociomapping® (3D visualization of complex statistical data) made for company Qed & Quod, see sociomapping.com (in C, Visual Basic, DirectX) 2003 - Software for genetic research group, Dalhousie University, Halifax, Canada (two months stay in Halifax, Canada) 2002 (Jul-Sep) Software for genetic research group, Dalhousie University, Halifax, Canada (two months stay in Halifax, Canada) 2002 - Software for neuro cognitive studies for McMaster University, Canada (in C and Visual Basic) 2002 - Interactive Digital Presentation for Rigips a.s.
    [Show full text]
  • Application of Modern Methods of Sociometric Analysis for Modelling Personnel Optimal Behavior at the Enterprise UDC 330.14:658.011
    Application of modern methods of sociometric analysis for modelling personnel optimal behavior at the enterprise UDC 330.14:658.011 H. M. Zakharchyn, Y. M. Kosmyna APPLICATION OF MODERN METHODS OF SOCIOMETRIC ANALYSIS FOR MODELLING PERSONNEL OPTIMAL BEHAVIOR AT THE ENTERPRISE Abstract. The article focuses on the analysis of culture was not taken into account in these works. the sociomapping method used for modeling the Thus, the models proposed in the research works personnel optimal behavior at the enterprise, as well as require further detailed review and specification. on the method efficiency evaluation within the Moreover, analyzing the recent research which was framework of the conducted research. It is suggested to conducted using instruments of sociomapping, we apply the sociomapping method for evaluating the have found that none of them have been used for efficiency of the enterprise corporate culture and for the analyzing the enterprise collective organizational the modeling of optimal personnel behavior in a behavior in general. changing, dynamic environment. The key benefits and drawbacks of the sociomapping method application are considered within the Research objectives. The main objectives of framework of the enterprise social networks analysis. the article are analyzing and researching the Key words: personnel, HR management, personnel effectiveness of the sociomapping method, behavior management, sociometry, sociomapping, organi- describing its key benefits for modeling personnel zational behavior, corporate culture. optimal behavior at the enterprise. Formation of the problem. Forming the Presentation of the main research efficient personnel behavior management system material. In the context of this research we address requires an effective tool for modeling optimal the personnel behavior management in view of processes in the microenvironment of personnel.
    [Show full text]
  • Technical Sessions
    TECHNICAL SESSIONS model and give an algorithm for scheduling multilayer divisible com- Monday, 8:30-10:00 putations. The algorithm is tested experimentally. Structures of the obtained schedules and performance of such applications are studied. MA-01 2 - Scheduling malleable tasks with arbitrary processing Monday, 8:30-10:00 speed functions RB-Alfa Maciej Machowiak, Poznan University of Technology, Poland, [email protected], Mikhail Y. Keynote Lecture: Professor Ignacio Kovalyov, Jan Weglarz, Maksim Barketau Grossmann The problem of scheduling n tasks in a system with m processors to minimize the makespan is considered. Task are malleable when can be Stream: Keynote, Tutorial and Plenary Lectures executed by several processors at a time, its processing speed depends Keynote session on the number of assigned processors, and a set of processors assigned Chair: Vincent Mousseau, LGI, Ecole Centrale Paris, Grande voie to the same task can change over time. The processing speed of a task des vignes, 92 295, Chatenay Malabry, France, is a strictly increasing function of the number of processors allocated to this task. We present results for arbitrary n and m: polynomial time [email protected] algorithms for convex and concave functions and an enumerative algo- rithm for arbitrary functions. 1 - Challenges in the Application of Mathematical Pro- gramming in the Enterprise-wide Optimization of 3 - Fast Truck-Packing of 3D boxes Process Industries Grzegorz Pawlak, Institute of Computing Science, Poznan Ignacio Grossmann, Chemical Engineering, Carnegie Mellon University of Technology, ul. Piotrowo 2, 60-965, Poznan, University, 5000 Forbes Ave, 15217, Pittsburgh, PA, United Poland, [email protected], Joanna States, [email protected] Jozefowska, Erwin Pesch, Dawid Kowalski, Michal Morze Enterprise-wide optimization (EWO) is a new emerging area that lies The practical 3D container packing problem was considered.
    [Show full text]
  • Cartography in Wikipedia
    Presentations of software, databases, information systems and internet KiG 2011, 15 Cartography in Wikipedia 1. Introduction and allows distribution, reproduction and commercial use of author content. If one Human aspiration to gather informa- contributes text directly to Wikipedia, he tion in one place is thousands of years or she thereby licenses it to the public for old. Many encyclopaedias were created use under GFDL. Those articles can be through centuries, but only the digital further distributed in several languages in era provided tools for simple browsing Wikipedia or between other data sources of large amounts of information. The which are GFDL licensees. A consider- first ideas of encyclopaedias on the In- able number of images and sounds are ternet were born during the 1990s. The not free content and are subject of copy- first project in that direction appeared right. They are: company logo, examples 160 at the end of 20th century, because the of songs and images from media used technical improvement of the Internet under condition of fair use (URL 2). in terms of availability and transfer rate There are number of disagreements was achieved. Jimmy Wales became in terms of reliability and accuracy of acquainted with the “wiki” editing model Wikipedia. The most frequent criticisms in 2001, so he launched Wikipedia on Fig. 1. Wikipedia logo (URL 3) are vandalism, inconsistency, unequal January 15, 2001 as an encyclopaedia Slika 1. Wikipedia logo (URL 3) quality, uncorroborated attitudes, bias of everyone could participate in and it rap- the system, and tendency to adjustment idly gained popularity, while other similar and popularity gained by recommenda- projects became less popular and finally tions.
    [Show full text]