1 resultado para Lagrangian bounds in optimization problems
em National Center for Biotechnology Information - NCBI
Filtro por publicador
- Aberystwyth University Repository - Reino Unido (1)
- Academic Archive On-line (Mid Sweden University; Sweden) (1)
- Academic Research Repository at Institute of Developing Economies (2)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (1)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (18)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (1)
- Aquatic Commons (2)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (8)
- Archimer: Archive de l'Institut francais de recherche pour l'exploitation de la mer (2)
- Archive of European Integration (2)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (10)
- Aston University Research Archive (28)
- Biblioteca de Teses e Dissertações da USP (3)
- Biblioteca Digital | Sistema Integrado de Documentación | UNCuyo - UNCUYO. UNIVERSIDAD NACIONAL DE CUYO. (2)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (14)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (12)
- Biblioteca Digital de la Universidad Católica Argentina (1)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (10)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (14)
- Boston University Digital Common (3)
- Brock University, Canada (8)
- Bulgarian Digital Mathematics Library at IMI-BAS (32)
- CaltechTHESIS (10)
- Cambridge University Engineering Department Publications Database (26)
- CentAUR: Central Archive University of Reading - UK (24)
- Central European University - Research Support Scheme (3)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (17)
- Cochin University of Science & Technology (CUSAT), India (8)
- Coffee Science - Universidade Federal de Lavras (1)
- Collection Of Biostatistics Research Archive (1)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (2)
- CORA - Cork Open Research Archive - University College Cork - Ireland (1)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (3)
- Dalarna University College Electronic Archive (10)
- Deakin Research Online - Australia (40)
- Digital Commons - Michigan Tech (6)
- Digital Commons at Florida International University (8)
- DigitalCommons@The Texas Medical Center (2)
- DigitalCommons@University of Nebraska - Lincoln (2)
- DRUM (Digital Repository at the University of Maryland) (7)
- Duke University (3)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (1)
- Escola Superior de Educação de Paula Frassinetti (1)
- FUNDAJ - Fundação Joaquim Nabuco (3)
- Funes: Repositorio digital de documentos en Educación Matemática - Colombia (1)
- Glasgow Theses Service (1)
- Greenwich Academic Literature Archive - UK (2)
- Helda - Digital Repository of University of Helsinki (3)
- Illinois Digital Environment for Access to Learning and Scholarship Repository (4)
- Indian Institute of Science - Bangalore - Índia (78)
- Instituto de Engenharia Nuclear, Brazil - Carpe dIEN (3)
- Instituto Politécnico de Castelo Branco - Portugal (1)
- Instituto Politécnico de Viseu (1)
- Instituto Politécnico do Porto, Portugal (15)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (1)
- Martin Luther Universitat Halle Wittenberg, Germany (1)
- Massachusetts Institute of Technology (3)
- Memoria Académica - FaHCE, UNLP - Argentina (9)
- Memorial University Research Repository (1)
- Ministerio de Cultura, Spain (1)
- National Center for Biotechnology Information - NCBI (1)
- Nottingham eTheses (6)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (5)
- Portal de Revistas Científicas Complutenses - Espanha (2)
- Publishing Network for Geoscientific & Environmental Data (3)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (24)
- Queensland University of Technology - ePrints Archive (35)
- RDBU - Repositório Digital da Biblioteca da Unisinos (1)
- REPOSITÓRIO ABERTO do Instituto Superior Miguel Torga - Portugal (1)
- Repositorio Académico de la Universidad Nacional de Costa Rica (1)
- Repositório Alice (Acesso Livre à Informação Científica da Embrapa / Repository Open Access to Scientific Information from Embrapa) (1)
- Repositório Científico da Universidade de Évora - Portugal (2)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (2)
- Repositorio de la Universidad de Cuenca (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (8)
- Repositório Institucional da Universidade de Aveiro - Portugal (7)
- Repositório Institucional da Universidade de Brasília (2)
- Repositório Institucional da Universidade Estadual de São Paulo - UNESP (1)
- Repositorio Institucional de la Universidad de El Salvador (1)
- Repositorio Institucional de la Universidad de Málaga (6)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (132)
- SAPIENTIA - Universidade do Algarve - Portugal (3)
- South Carolina State Documents Depository (1)
- The Scholarly Commons | School of Hotel Administration; Cornell University Research (2)
- Universidad de Alicante (13)
- Universidad del Rosario, Colombia (7)
- Universidad Politécnica de Madrid (33)
- Universidade Complutense de Madrid (3)
- Universidade de Lisboa - Repositório Aberto (2)
- Universidade Federal do Pará (9)
- Universidade Federal do Rio Grande do Norte (UFRN) (21)
- Universidade Metodista de São Paulo (5)
- Universitat de Girona, Spain (2)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (3)
- Université de Lausanne, Switzerland (1)
- Université de Montréal (2)
- Université de Montréal, Canada (14)
- Université Laval Mémoires et thèses électroniques (2)
- University of Michigan (11)
- University of Queensland eSpace - Australia (9)
- University of Washington (2)
- Worcester Research and Publications - Worcester Research and Publications - UK (1)
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.