1 resultado para Theoretical Computer Science
em National Center for Biotechnology Information - NCBI
Filtro por publicador
- Repository Napier (4)
- ABACUS. Repositorio de Producción Científica - Universidad Europea (1)
- Aberystwyth University Repository - Reino Unido (14)
- Academic Archive On-line (Jönköping University; Sweden) (1)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (3)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (2)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (2)
- Applied Math and Science Education Repository - Washington - USA (2)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (1)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (2)
- Aston University Research Archive (11)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (7)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (14)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (38)
- Boston University Digital Common (9)
- Brock University, Canada (3)
- Bulgarian Digital Mathematics Library at IMI-BAS (3)
- CaltechTHESIS (1)
- Cambridge University Engineering Department Publications Database (17)
- CentAUR: Central Archive University of Reading - UK (14)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (18)
- Cochin University of Science & Technology (CUSAT), India (4)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (4)
- CUNY Academic Works (1)
- Dalarna University College Electronic Archive (1)
- Deakin Research Online - Australia (26)
- Department of Computer Science E-Repository - King's College London, Strand, London (38)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (2)
- Digital Commons - Michigan Tech (1)
- Digital Commons at Florida International University (11)
- Digital Peer Publishing (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (1)
- DRUM (Digital Repository at the University of Maryland) (1)
- Duke University (3)
- FUNDAJ - Fundação Joaquim Nabuco (3)
- Greenwich Academic Literature Archive - UK (16)
- Helda - Digital Repository of University of Helsinki (11)
- Indian Institute of Science - Bangalore - Índia (59)
- Massachusetts Institute of Technology (2)
- Ministerio de Cultura, Spain (2)
- National Center for Biotechnology Information - NCBI (1)
- Nottingham eTheses (3)
- Open University Netherlands (2)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (2)
- Portal de Revistas Científicas Complutenses - Espanha (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (151)
- Queensland University of Technology - ePrints Archive (210)
- Repositório Científico da Universidade de Évora - Portugal (2)
- Repositório digital da Fundação Getúlio Vargas - FGV (1)
- Repositório Digital da UNIVERSIDADE DA MADEIRA - Portugal (2)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional da Universidade Federal do Rio Grande do Norte (2)
- Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT) (2)
- Repositorio Institucional de la Universidad de Málaga (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (20)
- SAPIENTIA - Universidade do Algarve - Portugal (2)
- Scielo Uruguai (1)
- Universidad de Alicante (4)
- Universidad del Rosario, Colombia (7)
- Universidad Politécnica de Madrid (16)
- Universidade de Madeira (1)
- Universidade Federal do Pará (3)
- Universidade Federal do Rio Grande do Norte (UFRN) (5)
- Universidade Metodista de São Paulo (2)
- Universitat de Girona, Spain (1)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (6)
- Université de Montréal, Canada (10)
- University of Michigan (81)
- University of Queensland eSpace - Australia (16)
- University of Southampton, United Kingdom (13)
- University of Washington (2)
- Worcester Research and Publications - Worcester Research and Publications - UK (2)
Resumo:
Increasing global competition, rapidly changing markets, and greater consumer awareness have altered the way in which corporations do business. To become more efficient, many industries have sought to model some operational aspects by gigantic optimization problems. It is not atypical to encounter models that capture 106 separate “yes” or “no” decisions to be made. Although one could, in principle, try all 2106 possible solutions to find the optimal one, such a method would be impractically slow. Unfortunately, for most of these models, no algorithms are known that find optimal solutions with reasonable computation times. Typically, industry must rely on solutions of unguaranteed quality that are constructed in an ad hoc manner. Fortunately, for some of these models there are good approximation algorithms: algorithms that produce solutions quickly that are provably close to optimal. Over the past 6 years, there has been a sequence of major breakthroughs in our understanding of the design of approximation algorithms and of limits to obtaining such performance guarantees; this area has been one of the most flourishing areas of discrete mathematics and theoretical computer science.