LIVROS

Algoritmo Genético, 247, 248, 410, 415, 420, 472, 507, 511,

Algoritmo Aproximativo, 244, 294, 411, 415,

Algoritmo Busca Geral em Grafos, 273

Algoritmo Carteiro Chinês, 449, 451, 452, 453, 454, 455, 457,

Algoritmo de Christofides, 215, 309, 399, 410, 415, 453, 458, 462, 469, 470, 473, 479, 507, 518, 616, 620, 621

Algoritmo de Clark e Wright, 436, 458, 463, 464, 465,

Algoritmo Cobertura Prime, 508, 510,

Algoritmo de Dijkstra, 233, 278, 279, 280, 283, 315, 622,

Algoritmo de Boruvka,

Algoritmo de Kruskal, 285, 290, 291, 559, 560, 609, 629, 631, 640,

Algoritmo K-Dispersão de Erkut, 514-515, 517, 518, 519, 520, 521, 522, 523, 531

Algoritmo K-Separação, 531, 532

Algoritmo de Gillet e Miller, 468, 469

Algoritmo GRASP, 507, 511, 512, 513, 622

Algoritmo Guloso para o PK, 232, 240, 285, 513, 514, 609

Algoritmo de Minoux, 285, 292, 409, 410, 479, 632, 634

Algoritmo M³S Busca, 284, 285, 292, 293, 409, 410,

Algoritmo de Mole e Lameson, 634,

Algoritmo Prim, 285, 286, 609,

Algoritmo Prim Colorido, 286, 287, 288, 289, 528, 596,

Algoritmo Ford-Moore-Bellman, 212, 231, 232, 233, 234, 280, 281, 283, 617, 627,

Algoritmo Ford-Fulkerson, 283, 368, 370, 393, 399, 622, 625

Algoritmo de Roy, 274, 275

Algoritmo de Recobrimento em Arestas, 312

Algoritmo Simplex, 81, 88, 93, 95, 100, 103, 112, 117-119, 122, 125, 141, 142, 145, 168, 169, 213, 320, 327, 361, 380, 462, 546

Algoritmo Simplex para o PFCM, 379, 380

Algoritmo Húngaro, 344, 349-351,

Algoritmo de Circulação, 363, 365, 370

Algoritmo de Malhotra, Pramodh-Kamar e Maheshwari, 372, 633

Algoritmo de Sleator e Tarjan, 285, 294, 297, 534, 535, 615, 621, 624, 625, 627, 631, 639

Algoritmos Memeticos

Árvore, 69, 214, 226-230, 243, 244, 271, 272, 283-287, 290-293, 299, 302, 304, 307, 309-312, 329, 329, 330, 337, 381, 387, 389, 409, 413, 414, 428

Árvore Geradora Mínima, 285, 288, 189, 191, 193, 303, 304, 413, 414, 428, 528, 529, 609

Análise de Sensibilidade, 159

Base

Busca em Largura, 230

Busca em Profundidade, 230, 232

Branch-and-Bound, 224, 616, 623, 635

Busca Tabu, 248, 411, 472,

Busca em Vizinhança Variável, 248, 472

Caminho de aumento de fluxo, 368

Caminho Alternante, 297-299

Caminho Aumentante, 294-296, 366, 367

Carteiro Chinês, 449, 451-455, 457

Circuitos Hamiltonianos, 276, 398, 399, 434, 462, 607

Circuitos Eulerianos, 276

Ciclagem, 117, 119

Conjunto Gerador, 557-558

Clique 575

Colônia de Formigas, 248

Competitividade, 6

Complexidade Local Assintótica, 603, 604

Componente Conexa, 591

Conexão, 249, 271, 404, 505, 522, 529, 589, 590

Conjunto convexo, 84, 86, 87, 88, 562, 563, 565-567

Corte s-t, 366, 367

Cooperativa Agrícola 45

Covering Tour Problem, 503

Cromossomo, 415-424, 426-428

Custos Reduzidos, 93, 114, 116, 125, 141, 142, 148, 158, 165, 333, 387, 389

Dependência Linear, 97, 334, 551, 552

Determinante, 90, 121, 282, 320, 544, 545, 549, 550, 558, 559

Degeneração, 177-178, 122, 123, 329

Direçãos Extremas, 566, 567

Dispersão, 518, 519, 521, 523-525, 527, 528

Dualidade, 129, 130, 132, 135, 139, 143, 168, 169, 173, 463, 510, 523

Emparelhamentos, 272, 295, 297, 298, 522,

Envoltória convexa, 82, 119, 122, 225, 226, 450, 567, 568

Engenharia de Sistemas 4

Equações Lineares, 84, 121, 124, 227, 228, 450, 567, 568

Espaço Vetorial, 557, 558, 564

Estratégias Dinâmicas, 229

Estratégias Multistart, 248

Folgas Complementares, 133, 138, 139, 339, 340

Fluxo Máximo, 319, 361, 366-368, 370-372, 379, 393

Fluxo de Custo Mínimo, 319, 321, 361

Fluxos aumentante, 368, 369

Formulação de Miller-Tucker-Zemlin (MTZ), 400

Formulação de Fox-Gavish-Graves (FGG), 401

Formulação de Claus (C), 402

Formulação de Produto Único (FPU), 306

Formulação Multiproduto (FPM), 307

Formulação Clássica do Particionamento (PP), 483

Formulação Clássica do Packing (PK), 483

Formulação Matemática do (PCCS), 318, 354, 494

Formulação Clássica para o Problema de Transporte, 324

Formulação Restrita para o Problema de Transporte, 323

Gestão, 23, 24, 27, 28, 481, 643

Geni and Genius, 433

Grafo Direcionado, 218, 456, 574, 576, 593, 594

Grafo Completo, 428, 436, 575, 586

Grafo Bipartido, 322, 348, 455, 457, 574

Grafo Regular, 576

Grafo de Aumento de Fluxo, 367, 368

GRASP, 511, 515-517, 622

Heurísticas Primais, 511, 514, 515, 517

Heurística de Bellmore e Nemhauser, 302, 398, 410, 428, 429, 438, 617

Heurística de Chvatal, 181, 511, 514

Heurística de Inserção, 431-433

Heurística de Erkut, 524

Heurística de K-Substituições ou k-Opt, 433

Heurística Dynasearch, 433, 636

Heurísticas Híbridas, 224, 228, 473, 505, 515

Heurística L&K, 434

Heurística de Mole e Jameson, 466, 467

Heurística de Gillet e Miller, 468, 469

Heurística de <@0147>Saving<@0148>, 436, 464, 634

Heurística de Backer, 515

Heurística de Balas e Ho, 510, 514, 515

Heurísticas de Vasko e Wilson, 510, 511, 515

Heurística de Separação por Grupamentos, 526

Implantes Radioativos 517

Independência Linear, 97, 334

Interpretação Econômica1, 143, 145, 146, 148, 156, 170, 305

Interpretação Gráfica, 125, 571

Inteligência Artificial 21, 22

Inversão de Matriz 103, 544, 546

Kernel, 489

Lista de adjacências, 426

Lista Ordinal, 427

Limites18, 20, 23, 42, 45, 47, 63, 64, 135, 144, 175, 189, 300, 316, 321, 344, 345, 361, 363-365, 406, 411, 412-415, 428, 434, 450, 458, 483, 490, 506, 600

Matriz de Adjacência, 593

Matriz de Incidência, 278, 318, 369, 379, 381, 389, 485, 593, 594

Matriz Triangularizada, 383

Métodos Elásticos, 410, 473

Método de Vogel, 328, 329

Método do Canto Noroeste, 327, 332, 333, 335

Método das duas fases, 113, 122, 124, 127

Metaheurísticas, 472, 620, 635, 636

Modelos Icônicos, 9

Modelos Analógicos, 9

Modelos Simbólicos, 9-10

Notação

Núcleo, 1, 415, 489

Número de Absorção, 486

Número de Estabilidade, 487, 596

Número de Independência, 487, 596

Operadores dos Algoritmos Genéticos, 410, 411, 415, 420, 472, 511, 515

Operação Elementares com Matrizes, 103, 538

Otimização Combinatória 284, 409, 478

Pesquisa Operacional, 13, 16, 17, 65, 67, 274, 281, 303, 410, 462, 480, 613, 615-620, 627, 634

Pivot, 619

Pivoteamento, 89, 103-105, 107, 120, 125, 141, 142, 149, 163-166, 510

Pontos Extremos, 81, 87, 91, 93, 119, 121, 125, 179, 562, 563, 567

Princípio de Bellman, 212, 278, 617, 627

Programação Dinâmica, 212, 299, 412, 463

Programação Inteira, 14, 22, 177, 179, 212, 404, 503, 504

Programação Linear, 14, 21, 31, 32, 35, 38, 81, 82-84, 89, 92, 95, 100, 106, 118, 123-125, 132, 137, 139, 143, 170-171, 173, 177, 179, 181, 188, 212, 414, 420, 449, 480, 482, 510, 563, 568, 606, 612, 615, 619, 635, 638

Problema do Caixeiro Viajante (PCV), 397, 398, 400, 410, 411, 449, 451, 503,

Problema do M-Caixeiro Viajante, 449

PCV Simétrico, 403, 411, 414, 433, 437, 538

PCV Generalizado, 403, 404, 411

PCV com Backhauls, 405, 411

PCV com Janela de Tempo, 439

PCV Múltiplo, 406, 408, 412

PCV com Gargalo, 406, 412

PCV com Bônus, 406, 407, 412

PCV Estocástico, 408

PCV com Clientes Estocásticos, 408, 412

PCV com tempo de Viagem Estocástico, 408, 412

PCV Múltiplo com Tempo de Viagem Estocástico, 408, 412

PCV Min-Max-Min-Sum ,409, 412

Problema do Caixeiro Rural, 449

Problema do Caminho mais Curto234, 270, 274-277, 280, 281, 298-300, 313, 351, 352, 409, 456, 505, 536, 609

Problema do Carteiro Chinês, 449, 451-455, 457

Problema do Carteiro Chinês Capacitado, 449, 452, 457

Problema de Recobrimento, 300, 310, 397, 483, 485, 490, 497, 510, 511, 624, 627

Problema de Particionamento, 118, 409, 459, 480, 482, 483, 484, 485, 489, 496, 502, 510, 511, 515, 538, 542, 619, 627, 632

Problema de Packing, 310, 448, 430, 483, 484, 485, 487, 488, 616, 618, 620, 621, 623, 625, 626, 627, 628, 629, 630, 634, 635, 637, 638

Problema da Mochila, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 243, 249, 250, 488,

Problema de Steiner, 300, 301, 302, 303, 304, 305, 306, 307, 309, 310, 311, 312, 615, 616, 617, 623, 627, 628, 629, 631, 636, 637, 638, 639, 641

Problema de Roteamento, 220, 244, 248, 277, 285, 311, 403, 410, 428, 436, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 457, 459, 460, 462, 463, 464, 466, 469, 472, 473, 474, 476, 477, 451, 503, 505, 507, 530, 531, 620,

Problema de Designação, 70, 198, 207, 268, 269, 311, 339, 340, 342, 343, 344, 345, 348, 349, 380, 399, 458, 470, 478, 495, 497,

Problema de Roteamento e Designação, 271, 272, 294, 295, 296, 297, 298, 299, 300, 351, 414, 454

Problema de Emparelhamento, 17, 47, 52, 71, 72, 76, 77, 184, 187, ,205, 240, 251, 309, 315, 317, 322, 323, 324, 325, 327, 328, 329, 330, 331, 333, 334, 335, 337, 339, 340, 342, 345, 346, 380, 395, 403, 410, 440, 442, 444, 445, 446, 457, 474, 475, 476, 505, 540, 643,

Problema de Transporte, 17, 47, 52, 71, 72, 76, 77, 184, 187, 205, 240, 251, 309, 315, 317, 322, 323, 324, 325, 327, 328, 329, 330, 331, 332, 333, 334, 335, 337, 339, 340, 342, 345, 346, 380, 395, 403, 410, 440, 442, 444, 445, 446, 457, 474, 475, 476, 505, 540, 643,

Problema do Transbordo, 79, 322, 345, 346, 347, 353, 473, 474, 505

Problema de Fluxo Máximo, 319, 361, 366, 367, 368, 370, 371, 372, 378, 379, 393

Problema de Fluxo à Custo Mínimo 319

Problema da Cobertura Sobre o Contínuo, 489

Problema de Maximal Covering Location Planning, 498, 621

Problema de Localização de Concentradores, 501, 627, 632

Problema de Coberturas Capacitadas, 505,

Problema da Cobertura Maximal em Caminho Mais Curto, 505

Problema da K-Dispersão Discreta, 518

Problema do K-Centro, 522, 523, 524

Problema do K-Servos, 529, 530, 531, 534, 535, 635,

Qualidade, 6, 23, 25, 29, 47, 74, 89, 143, 170, 175, 228, 246, ,247, 256, 329, 355, 414, 428, 433, 438, 439, 471, 527, 540, 643

Quadro de Transporte, 327, 328, 329, 330, 331, 333, 334, 337, 342,

Rede - definição 578

Rede de Petri 10

Rede de Televisão 196, 266, 267

Rede de Abastecimento 255, 505

Rede de Lanchonetes 257

Redes de Comunicações 285, 303, 304, 309, 316, 445, 499, 500, 519, 598

Redes de Computadores 445

Redes de Drenagem 304

Redes Locais 310

Redes de Água 314

Redes de Esgoto 314

Rede de Oferta x Demanda 323

Rede PERT 354, 357, 358, 391, 479

Redes de Transportes 440

Redes de Distribuição 498

Redes de Energia Elétrica 503, 505

Redes Integradas Metrô-Ônibus 503

Rede de Estradas 577,579, 590, 625, 627

Rede PERT/CPM, 358, 391, 392,

Redes Neuronais, 397, 411, 472

Regra de Bland, 118, 119,

Relaxação Lagrangeana, 222, 229, 302, 411, 412, 463, 501, 505, 510,

Relaxação Linear, 203, 208, 215, 217, 222, 229, 445, 510, 520,

Roteamento de Veículos, 285, 403, 442, 445, 446, 448, 449, 460, 472, 481, 503,

Rotulação, 275, 277, 278, 279, 283, 297, 300, 345, 351, 352, 353, 364, 365, 371,

Semiespaço

Simulação, 1, 10, 18, 21, 22, 30, 354, 355

Simulated Anneling, 248, 618, 631, 634, 635

Sinergia 5

Sistema - conceito 4, 5

Sistemas de Tomada de Decisão 21

Sistema Ferroviário 71

Sistema Rodoviário 71, 72

Sistema Indeterminado 81, 560,

Sistema de Equações 81, 82, 83, 87, 88, 90, 160, 326, 336, 382, 384, 542, 543, 549, 553, 554, 556, 557, 558

Sistemas Lineares 81, 542, 543, 545, 546, 549, 553, 554, 558

Sistema de Auditoria 190

Sistema de Defesa Antiaérea 194

Sistema de Tratamento de Esgoto 209

Sistema de Transporte 315, 444

Sistemas de Proteção contra Incêndio 445

Sistemas de Comunicação 317

Sistemas Biológicos 415

Sistemas de Roteamento 440, 441, 449

Sistema de Pistoneio Móvel 476

Sistemas Submarinos de Explotação de Petróleo 490

Sistemas de Manufatura Flexível 527

Sistemas de Atendimento de Emergência 527

Sistemas de Saúde 529

Sistemas de Exame de Sangue 536

560, 562, 563, 608, 609, 634, 635, 640, 643,

Solução Básica, 83, 85, 87, 88, 95, 96, 99, 100, 125, 135, 328, 333, 334, 340, 372, 384, 385, 558, 559

Sistemas de Independência 608

Submatriz, 90, 320, 326, 381, 382, 542, 545, 556, 557, 558, 559,

T-coloração, 522, 597, 598

Tomada de Decisão, 15, 16, 21, 22, 23, 24, 80, 215, 239, 428, 433, 505,

Teorema da Existência 135

Teorema das Folgas Complementares, 307, 308,

Teorema de Cramer, 549

Teorema de Hoffman e Kruskal, 559

Teorema de Camion, 559

Teorema de Truemper, 559

Teorema de Heller & Tompkins, 560

Teorema Edmonds e Karp

Unimodularidade, 288, 292, 307, 559, 560,

Variáveis Artificiais, 111, 112, 115, 354

Variáveis Básicas, 82, 83, 85, 86, 95, 101, 113, 118, 301, 558

Variáveis Inteiras, 399

Variáveis de Folga, 101, 106, 110, 112, 119, 326,

Vivacidade, 25, 26, 27, 28, 29, 30,

Henrique Pacca L Luna 2002-04-05

Otimização Combinatória e Programação Linear: Modelos e Algoritmos

Indice Remissivo