Relaxation and decomposition methods for mixed integer nonlinear programming / (Registro nro. 17147)
[ vista simple ]
| 000 -CABECERA | |
|---|---|
| Campo de control de longitud fija | 10431cam a2200265za04500 |
| 001 - NÚMERO DE CONTROL | |
| Campo de control | 18374 |
| 003 - IDENTIFICADOR DE NÚMERO DE CONTROL | |
| Campo de control | CoBo-ECI |
| 005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN | |
| Campo de control | 20160719104756.0 |
| 008 - CAMPO FIJO DE DESCRIPCIÓN FIJA--INFORMACIÓN GENERAL | |
| Campo de control de longitud fija | 050627s2005 sz eng d |
| 020 ## - ISBN (INTERNATIONAL STANDARD BOOK NUMBER) | |
| ISBN | 0817672389 |
| -- | 3764372389 |
| -- | 3764373741 |
| -- | 9783764372385 |
| 040 ## - FUENTE DE CATALOGACIÓN | |
| Agencia de catalogación original | DLC |
| Agencia que realiza la transcripción | DLC |
| Agencia que realiza la modificación | OHX |
| -- | BAKER |
| -- | GZM |
| -- | DLC |
| 082 00 - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY | |
| Número de clasificación Decimal | 519.77 |
| Número de documento (Cutter) | N946r |
| 100 1# - ENCABEZAMIENTO PRINCIPAL--NOMBRE PERSONAL | |
| Nombre de persona | Nowak, Ivo. |
| 9 (RLIN) | 89 |
| 245 10 - TÍTULO PROPIAMENTE DICHO | |
| Título | Relaxation and decomposition methods for mixed integer nonlinear programming / |
| Mención de responsabilidad, etc. | Ivo Nowak. |
| 260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC (PIE DE IMPRENTA) | |
| Lugar de publicación, distribución, etc. | Basel ; |
| -- | Boston, Suiza : |
| Nombre del editor, distribuidor, etc. | Birkhäuser, |
| -- | c2005. |
| 300 ## - DESCRIPCIÓN FÍSICA | |
| Extensión | xvi, 213 p. : |
| Otros detalles físicos | il. ; |
| Dimensiones | 24 cm. |
| 504 ## - NOTA DE BIBLIOGRAFÍA, ETC. | |
| Bibliografía, etc. | Incluye Bibliografía e indices |
| 505 ## - NOTA DE CONTENIDO FORMATEADA | |
| Nota de contenido con formato preestablecido | I Basic Concepts 1<br/>1 Introduction 3<br/>1.1 The structured nonconvex mixed integer nonlinear program .. . 3<br/>1.2 Applications ...... ..... ................. 4<br/>1.3 Outline of the solution approach . . ............... . 5<br/>1.4 An illustrative example ... ...... . .... 6<br/>2 Problem Formulations 9<br/>2.1 The condensed formulation ....... .. .. . . 9<br/>2.2 Smooth and disjunctive reformulations . . . . .. . . 10<br/>2.2.1 Integrality constraints . .. . . . . 10<br/>2.2.2 Disjunctive constraints . .... . .... . . . . . . . 10<br/>2.2.3 Big-M constraints ..... .. . ......... .... 11<br/>2.2.4 The smooth binary formulation . . .. . .. . .<br/>2. Block-separabilit . . . . . . . ........... . . 12<br/>2.3 Block-separable splitting-schemes . . I. ... . . . . . . . 12<br/>2.3.1 The sparsity graph . ... ....... ..... . . 12<br/>2.3.2 MINLP splitting-schemes . . . . . . . . . . . 12<br/>2.33 IQQP splitting-schemes . . . ......... . . . 14<br/>2.4 Separable reformulation of factorable programs . . .. . . . . 15<br/>2.5 Extended block-separable reformulation . . . . . . 17<br/>2.6 Other frmulations , . ..., .. . . . 18<br/>3 Convex and Lagrangian Relaxations 21<br/>3.1 Convexification of sets and functions . . . .. .. . . . . . 21<br/>3.2 Convex underestimating-relaxations ..... . . . 23<br/>3.3 Lagrangian relaxation ........ . . . . . . . . 24<br/>3.4 Dual-equivalent convex relaxations . . . . . . . . . 25<br/>3.5 Reducing the duality gap . ....... ... ... . . . 28<br/>3.6 Augmented Lagrangians ... . . . . . . 31<br/>4 Decomposition Methods 33<br/>4.1 Lagrangian decomposition -- dual methods . . . . . . . 33<br/>4.1.1 Subgradient methods . .. . ... . . 35<br/>4.1.2 Dual cutting-plane methods . ......... . . . . . 36<br/>4.1.3 Proximal bundle methods . . . . .. . . 38<br/>4.2 Primal cutting-plane methods ..... . . . . . 39<br/>4.3 Column generation ... . . . ....... . . . 12<br/>4.3.1 A simple column generation method . . . 42<br/>4.3.2 Initializing the RMP . .. . .... ... . . . .. 45<br/>4.3.3 An improved column generation method . . . . . 49<br/>4.4 Benders decomposition . ......... ..... . . . 52<br/>5 Semidefinite Relaxations 55<br/>5.1 Semidefinite and Lagrangian relaxations . ..... . . . . . . 55<br/>5.2 Block-separable reformulation . . . . . . . . . . . . .. . . . . 58<br/>5.3 Eigenvalue representation of the dual function . . . . . . . . . 59<br/>5.4 Duality results and convex relaxation ..... . . 60<br/>5.4.1 The trust region problem . . . . . . . 60<br/>5.4.2 Dual-equivaence . ..... ............ . . . 61<br/>5.4.3 Modifications ... ................... 63<br/>5.4.4 Influence of decomposition on the dual function . . . . .. 64<br/>5.5 Solving the Lagrangian dual problem (D) .... . .. 65<br/>5.6 Numerical results. . . . . . . . . . . 66<br/>5.6.1 Block structure . . ............... . . . 66<br/>5.6.2 Network structure . . . . . .67<br/>5.7 Computing relaxations of mixed linear quadratic programs . .. 69<br/>6 Convex Underestimators 73<br/>6.1 Interval arithmetic . . . . . . .......... 73<br/>6.2 Bezier polynomials . . . . . . 75<br/>6.3 o:-underestimators .. . . . ..... . 77<br/>6.4 CCU-underestimators .................... . 78<br/>6.5 Convexified polynomial underestimators . . . . . . . . 78<br/>6.5.1 Rigorous underestimators . . . . . . . . . . . 80<br/>6.5.2 Restricted sampling . . . . . . . . . . . . . . . . . 80<br/>7 Cuts, Lower Bounds and Box Reduction 83<br/>7.1 V alid cuts . . . . . . . . . . . . . . . . . . . . . . .. . . ... 83<br/>7.1.1 Linearization cuts ........... .... ...... 84<br/>7.1.2 Knapsack cuts ........ 84<br/>7.1.3 Interval-gradient uts . .. ........ . 85<br/>.1.4 Lagrangian cuts . . . . . . . . .. . . 86<br/>.1.5 Level cuts . . . . . . . . ... .. . 87<br/>7.1.6 Othervalid cuts ... . . . . ..... 87<br/>7.2 Initialization of polyhedral relaxations . . .... 88<br/>7.3 Lower bounds .... ... ... ... . ........ . . . . 88<br/>7.3. NLP-bounds ......... ..... 89<br/>73.2 MINLP-bounds .. . . . . . . . ..... . 90<br/>7.33 Dual bounds ........ 90<br/>7.3. LP-bounds . ....... .......... 90<br/>7.4 Box reduction . . . . . . . . . . . . . . . . . . . . . . . .. . .. . 91<br/>7.5 Numeerical results ...... .... 92<br/>8 Local and Global Optimality Criteria 99<br/>1 Local optimality conditions . . . . . . . . 99<br/>8.2 Local strong duality of nonconvex QQPs .. . . . .. 101<br/>8.3 Global optliaality cuts ............... ...... 105<br/>8.4 Some global optiality critria for QQPs . . . . . . 106<br/>8.5 Global optimality via interval-gradient cuts . . . .. ..... 110<br/>9 Adaptive Discretization of Infinite Dimensional MINLPs 113<br/>9.1 Aggregated discretizations ......... . 113<br/>9.1.1 Multistage stochastic programs . . .. . . . 113<br/>9.1.2 Optinal control problems ......... . 115<br/>9.1.3 Abstract formulation ....... 116<br/>9.2 Optimai mesh and scenario refinement . . . 116<br/>9.3 Updating and solving relaxations ..... . 117<br/>II Algorithms 119<br/>10 Overview of Global Optimization Methods 121<br/>10.1 Sampling heuristics ... .. . .. . . . . . . . i.123<br/>10.2 ranch-and-bond methods . ....... . . . . . . . . 12<br/>10.3 Successive approximation methods . . . . . . .. .126<br/>10.4 Relaxation-based heuristics ......... 127<br/>11 Deformation Heuristics 129<br/>11.1 The algorithm of Mor6 and Wu ... ..... ........ . . 29<br/>11.2 A MaxCut deformation heuristic . . . . . . . . . . .... 130<br/>11.2.1 Problem formulation .. . .. . . . . .. . . 130<br/>11 2.2 A M axCut algorithm . ................. . .... 132<br/>11.2.3 Sam pling ...... . .... . ..... ..... 134<br/>1 .12.4 Numerical results .. . . . . . .......... 135<br/>11.3 Generalization to MINLP .......... 138<br/>11.3.1 Parametric problem formulation . . . . . . . . . . . . . 138<br/>11.3.2 A MINLP deformation algorithm . .. . . . . . . .. 139<br/>11.3.3 Numerical results. . . .. . . . . .. . .. . . . 140<br/>12 Rounding, Partitioning and Lagrangian Heuristics 143<br/>12.1 A rounding heuristic ........ .............. . 143<br/>12.2 A partitioning heuristic that uses central cuts . . ...... . . 145<br/>12.3 Numerical results ................ . . . . . . . . 147<br/>12.4 A Lagrangian heuristic .. . .. . . .. . 153<br/>13 Branch-Cut-and-Price Algorithms 155<br/>13.1 Branch.-and-bound algorithms . . . . . . . . ..... 155<br/>13.1.1 Preliminaries ... . . ............ . 155<br/>13.1.2 A generic branch-and-bound algorithm . . . . . .. 106<br/>13.2 Convergence and finiteness . . ....... . .. ... . . 156<br/>3.2.2 Finiteness . . . . . . . . . . . . . . . . . . . . . . . 157<br/>13.2.1 Convergence..... . . 156<br/>13.3 Consistent bounding operations .... . . . . ... . . .. 159<br/>13.3.1 NLP-bounds . .. . .. . . . ...... . 159<br/>1 ,3.32 LP-bounds . . . . . . .. . .... ... . ... . 160<br/>13.3.3 Dual bounds ...... . ... .. .. 161<br/>13.4 Branching ................. .. . 1 62<br/>13.4.1 Rectangular subdivision rules ... . . . . . . . . . . . 162<br/>13.4.2 Updating lower bounds . . . . ..... ... ...... . 163<br/>13.5 Numerical results . . . . . . . ...... . 163<br/>13.5.1 Network MaxCut experiments ...... 164<br/>13.5.2 MINLP experiments .. ......... .. .... 169<br/>13.5.3 Cost-efficient design of energy conversion systems . . .. . 175<br/>13.6 Nonconvex polyhedral inner and outer approximations . . . . 176<br/>14 LaGO --- An Object-Oriented Library for Solving MINLPs 181<br/>14.1 Design philosophy .............. . . .. . 181<br/>14.2 Related work .. .......... . . . . . .. 182<br/>14.3 Structure . .. . . .. .... .. ... . . 183<br/>14.4 The modules . . . . . ..... . . ... . .183<br/>1 .441 Reformulation .. . . . . . . . . 183<br/>14.4.2 Relaxation . .. . . 85<br/>14.4.3 Solvers. . .. .... . 186<br/> |
| 541 ## - | |
| -- | Amazon-444444001 |
| -- | Compra |
| -- | 22/09/2014 |
| -- | OC19722 |
| -- | $175.500 |
| 650 #0 - ASIENTO SECUNDARIO DE MATERIA--TÉRMINO DE MATERIA | |
| Nombre de materia o nombre geográfico como elemento de entrada | PROGRAMACIÓN NO CONVEXAS |
| 9 (RLIN) | 92 |
| 650 #0 - ASIENTO SECUNDARIO DE MATERIA--TÉRMINO DE MATERIA | |
| Nombre de materia o nombre geográfico como elemento de entrada | PROGRAMACIÓN INTEGRAL |
| 9 (RLIN) | 90 |
| 650 #0 - ASIENTO SECUNDARIO DE MATERIA--TÉRMINO DE MATERIA | |
| 9 (RLIN) | 87 |
| Nombre de materia o nombre geográfico como elemento de entrada | PROGRAMACIÓN LINEAL |
| 856 41 - ACCESO ELECTRÓNICO | |
| Identificador uniforme del recurso URI | <a href="http://www.loc.gov/catdir/toc/fy0701/2005053009.html ">http://www.loc.gov/catdir/toc/fy0701/2005053009.html </a> |
| Texto del enlace | Tabla de contenido |
| Tipo de formato electrónico | TOC |
| 942 ## - ELEMENTOS KOHA | |
| Fuente de clasificación o esquema de ordenación en estanterías | |
| Koha tipo de item | LIBRO - MATERIAL GENERAL |
| Disponibilidad | Mostrar en OPAC | Fuente de clasificación o esquema | Tipo de Descarte | Estado | Código de colección | Localización permanente | Localización actual | Localización en estanterías | Fecha adquisición | Proveedor | Forma de Adq | Precio normal de compra | Datos del ítem (Volumen, Tomo) | Número de Inventario | Préstamos totales | Signatura completa | Código de barras | Fecha última consulta | Número de ejemplar | Propiedades de Préstamo KOHA | Programa Académico |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Préstamo Normal | Colección / Fondo / Acervo / Resguardo | Bodega | Bodega | Fondo general | 2014-08-26 | AMAZON-444444001-OC19722 | Compra | 283488.00 | EJ. 1 | BIB0000854 | 519.77 N946r | 023415 | 2015-05-26 | 1 | LIBRO - MATERIAL GENERAL | Ingenieria Sistemas |
AK. 45 No. 205 - 59, Autopista Norte.
PBX: +60(1) 668 3600 - Bogotá.