Bodmin , bodmin

+

BONMIN / BONMINH BONMIN: Bonmin (Básico de código abierto no lineal de programación entera mixta) 0.9 es un programa de solución de código abierto para la programación no lineal mixedinteger (MINLPs), de la cual algunas partes están aún en fase experimental. El código se desarrolla en un proyecto conjunto de IBM y la Universidad Carnegie Mellon. El líder del proyecto COIN-OR para Bonmin es Pierre Bonami. Bonmin implementa cinco algoritmos diferentes: - B-BB: un simple algoritmo y con destino a la rama sobre la base de la solución de un programa no lineal continua en cada nodo del árbol de búsqueda y la ramificación de las variables - B-OA: un algoritmo de descomposición basada externa de aproximaciones - B-QG: un algoritmo de ramificación y corte a base de aproximación externa (por Queseda y Grossmann) - B-Hyb: un algoritmo de ramificación y corte basado híbrido de aproximación externa / programación no lineal (por defecto) - B-ECP: un algoritmo de ramificación y corte cortes de PAE basado a la FilMINT Los algoritmos son exactos cuando el problema es convexa, de lo contrario son heurísticas. Un enlace en el núcleo existe y tiene el nombre solucionador BONMIND. BONMIN fue nombrado previamente COINBONMIN. BONMINH es una versión con licencia comercialmente disponible que hace uso de los solucionadores lineales MA27, MA57 y MA86 de la Biblioteca de subprogramas Harwell (HSL) en IPOPT. Manual de Usuarios BONMIN BONMIN & # x00A0; (Básico de código abierto no lineal de programación entera mixta) es un código de fuente abierta para la solución de problemas MINLP general (mixta de programación entera no lineal). Se distribuye en COIN-O & # x00A0; bajo el EPL (Eclipse Public License). El EPL es una licencia aprobada por la OSI. (Open Source Initiative), por lo tanto BONMIN & # x00A0; es certificado por la OSI Open Source Software. Hay varias opciones de algoritmos que se pueden seleccionar con BONMIN. B-BB es un algoritmo-and-bound rama basado en PNL, B-OA es un algoritmo de descomposición-aproximación externa, B-IFP es un algoritmo bomba de viabilidad iterado, B-QG es una implementación de Quesada y de Grossmann rama-y - algoritmo de corte, B-Hyb es un algoritmo de ramificación y corte con base externa-aproximación híbrida y B-ECP es una variante del B-QG basado en la adición de recortes adicionales de PAE. Algunas de las opciones de algoritmos requieren la capacidad de resolver MILP (Programación Lineal Entera Mixta) problemas y problemas de PNL (programación no lineal). Los solucionadores por defecto para estos son, respectivamente, la moneda-O códigos Cbc & # x00A0; y Ipopt. A su vez, Cbc utiliza más COIN-O módulos: CLP & # x00A0; (problemas de LP (Linear Programming)), Cgl & # x00A0; (para la generación de planos de corte MILP), así como varias otras utilidades. También es posible dar un paso fuera de la esfera de código abierto y el uso de CPLEX & # x00A0; como el solucionador de MILP y FilterSQP como el solucionador de PNL. documentación adicional se puede encontrar en la Bonmin BONMIN & # x00A0; MINLPs resuelve de la forma g L & # x2264; g (x) & # x2264; Gu. x L & # x2264; x & # x2264; x U. x & # x2208; & # X211D; norte. x i & # x2208; & # X2124; & # X2200; i & # x2208; YO, donde las funciones f. & # X00A0; & # X00A0; & # X2192; & # X00A0; & # X211D; y g. & # X00A0; & # X00A0; & # X2192; & # X00A0; & # X211D; m se supone que es dos veces continuamente diferenciable, y & # x2286; . Hacemos hincapié en que BONMIN & # x00A0; trata los problemas que se proyectan en forma de minimización. Los diferentes métodos que BONMIN & # x00A0; implementos son algoritmos exactos cuando las funciones f y g son convexos, pero son sólo heurística cuando este no es el caso (es decir BONMIN & # x00A0; no es un optimizador global). BONMIN & # x00A0; implementa seis diferentes algoritmos para resolver MINLPs: B-BB. un algoritmo simple y unido a la rama sobre la base de la solución de un programa no lineal continua en cada nodo del árbol de búsqueda y la ramificación en variables [Gupta 1980]; también permitimos la posibilidad de SOS (Tipo 1) que se ramifica BOA. un algoritmo de aproximación externa basada en la descomposición [Duran Grossmann 1986, Fletcher Leyffer 1994] B-QG. un algoritmo de ramificación y corte a base de aproximación externa [Quesada Grossmann 1994] B-Hyb. un híbrido exterior de aproximaciones / programación no lineal algoritmo de ramificación y corte basada [Bonami et al. 2008] B-ECP. - otra aproximación externa basada rama y corte inspirado en los valores descritos en [Abhishek Leyffer Linderoth de 2006] B-iFP. un algoritmo itera bomba de viabilidad [Bonami Cornu y eacute; jols Lodi Margot 2009]. En este manual, no vamos a entrar en una descripción más detallada de estos algoritmos. detalles matemáticos de estos algoritmos y algunos detalles de sus implementaciones se pueden encontrar en [Bonami et al. 2008] y [ln c Linderoth Bonami K 2009]. Independientemente de si usted está interesado en los detalles de los algoritmos, que sin duda quiere saber cuál de estos seis algoritmos que debe elegir para resolver su problema en particular. Para MINLPs convexas, los experimentos que hemos realizado en un razonablemente grande prueba de conjunto de los problemas apuntan a favor de usar B-Hyb (que resolvió el la mayoría de los problemas en nuestro equipo de prueba en 3 horas de tiempo de cálculo). Sin embargo, hay casos en los que B-OA es mucho más rápido que B-Hyb y otros en los que B-BB es interesante. B-QG y B-ECP corresponden principalmente a un ajuste de parámetro específico de B-Hyb pero pueden ser más rápido en algunos casos. B-IFP es más adaptado a encontrar rápidamente buenas soluciones a muy duras MINLP convexa. Para MINLPs no convexas, se recomienda encarecidamente el uso de B-BB (los algoritmos de aproximación externa no se han adaptado para el tratamiento de problemas no convexos en este punto). Aunque aun B-BB es sólo una heurística para este tipo de problemas, hemos añadido varias opciones para tratar de mejorar la calidad de las soluciones que ofrece (ver opciones no convexos). Debido a que es aplicable a más de un problema clases B-BB es el algoritmo predeterminado en BONMIN. Con el fin de ejecutar BONMIN. usted tiene que descargar otras bibliotecas externas (y prestar atención a sus licencias!): Lapack (Álgebra Lineal paquete) Blas (subrutinas básicas de álgebra lineal) un solucionador lineal dispersa que es apoyado por Ipopt, por ejemplo, MA27 de la HSL (Harwell Subrutina Biblioteca), paperas o Pardiso. Tenga en cuenta que la Lapack y Blas son libres para un uso comercial de la Netlib Repositorio. pero no son certificado por la OSI Open Source Software. El MA27 solucionador lineal está disponible gratuitamente para uso no comercial. El software anterior es suficiente para ejecutar BONMIN & # x00A0; como C ++ código independiente, pero no proporciona un lenguaje de modelado. Para la funcionalidad de un lenguaje de modelado, BONMIN & # x00A0; puede ser invocado desde AMPL (sin instalación adicional es necesario siempre que disponga de una copia con licencia de AMPL instalado), aunque se necesita el ASL (AMPL Solver Biblioteca) que se puede obtener a partir de la Netlib. BONMIN & # x00A0; pueden utilizar FilterSQP [FletcherLeyffer1998] como una alternativa a Ipopt & # x00A0; para la solución de NLP. Asimismo, en los métodos de aproximación exteriores B-OA y B-IFP. algunos problemas MILP se resuelven. Por defecto BONMIN & # x00A0; utiliza CBC & # x00A0; para resolverlos, pero también se pueden configurar para utilizar el solucionador de CPLEX comercial. Manual de Usuarios BONMIN 0.1 Algoritmo de elección algoritmo: Elección del algoritmo. Esto preajustar algunas de las opciones de bonmin dependiendo de la elección del algoritmo. El valor predeterminado para esta opción es la cadena "B-BB". Valores posibles: B-BB: Algoritmo-and-bound rama simple, B-OA: OA descomposición algoritmo, B-QG: Quesada y Grossmann algoritmo de ramificación y corte, rama y corte basado aproximación híbrida exterior,: B-Hyb B-ECP: cortes de PAE basa rama-y-cortan a la FilMINT. B-iFP: Iterated bomba de factibilidad para MINLP. 0.2 Opciones-and-bound Branch permisible _gap _fraction: Especificar el valor de la diferencia relativa en las que se detiene el algoritmo. Detener la búsqueda árbol cuando la diferencia entre el valor objetivo de la mejor solución conocida y la mejor cota en el objetivo de cualquier solución es inferior a esta fracción del valor absoluto del valor mejor solución conocida. El rango válido para esta opción real es - 1 & # x22C5; 10 20 & # x2264; permisible _ _ fracción brecha & # x2264; 1 & # x22C5; 10 20 y su valor predeterminado es 0. _gap permisible: Especificar el valor de la brecha absoluta en las que se detiene el algoritmo. Detener la búsqueda árbol cuando la diferencia entre el valor objetivo de la mejor solución conocida y la mejor cota en el objetivo de cualquier solución es inferior a este. El rango válido para esta opción real es - 1 & # x22C5; 10 20 & # x2264; permisible _ brecha & # x2264; 1 & # x22C5; 10 20 y su valor predeterminado es 0. corte: Especificar valor de corte. punto de corte debe ser el valor de una solución factible conocido por el usuario (si lo hay). El algoritmo sólo se va a buscar soluciones mejores que corte. El rango válido para esta opción real es - 1 & # x22C5; 10 100 & # x2264; corte & # x2264; 1 & # x22C5; 10 100 y su valor por defecto es 1 y # x22C5; 10 100. _decr de corte: Especificar decremento de corte. Especifique la cantidad en que punto de corte se reduce por debajo de un nuevo mejor (por lo general un valor positivo pequeño, pero en problemas no convexos, puede ser un valor negativo) del límite superior. El rango válido para esta opción real es - 1 & # x22C5; 10 10 & # x2264; corte _ decr & # x2264; 1 & # x22C5; 10 10 y su valor por defecto es 1 y # x22C5; 10-05. permitir _nlp _dynamic: Habilitar dinámica lineal y cuadrática Además filas en PNL El valor predeterminado para esta opción de cadena es "no". Valores posibles: no sí _tolerance número entero: Establecer la tolerancia entero. Cualquier número dentro de ese valor de un número entero se considera entero. El rango válido para esta opción real es 0 & # x003C; número entero _ tolerancia & # x003C; + Inf y su valor predeterminado es 1 y # x22C5; 10 - 06. iteración _limit: Establecer el número máximo acumulado de iteración en el algoritmo utilizado para procesar nodos relajaciones continuas en la rama-y-bound. valor de 0 desactiva la opción. El rango válido para esta opción es número entero 0 & # x2264; iteración _ límite & # x003C; + Inf y su valor predeterminado es 2147483647. PNL _failure _behavior: Establecer el comportamiento cuando una PNL o una serie de PNL no han sido resueltos por Ipopt (que llamamos sin resolver una PNL para los que Ipopt no es capaz de garantizar el óptimo dentro de las tolerancias especificadas). Si se establece en "braza", el algoritmo sondear el nodo cuando Ipopt no puede encontrar una solución a la PNL en ese nodo dentro de las tolerancias especificadas. El algoritmo se convierte entonces en una heurística, y el usuario será advertido de que la solución podría no ser óptima. El valor predeterminado para esta opción de cadena es "parada". Valores posibles: Parar: Para cuando la falla ocurre. comprender: Continuar cuando la falla ocurre. nodo _comparison: Elija la estrategia de selección de nodo. Seleccionar la estrategia para la selección de la siguiente nodo para ser procesado. El valor predeterminado para esta opción cadena es "mejor-bound". Valores posibles: mejor-atado: seleccione el nodo con la menor cota, primero en profundidad: Realizar primera búsqueda en profundidad, primero en amplitud: Realizar búsqueda en anchura, dinámico: estrategia dinámica Cbc (comienza con una primera búsqueda en profundidad y gire a la mejor consolidados después de soluciones factibles 3 enteros se han encontrado). mejor conjetura: elegir nodo con solución entera adivinado más pequeña nodo _limit: Establecer el número máximo de nodos explorados en la búsqueda rama-y-bound. El rango válido para esta opción es número entero 0 & # x2264; _ nodo límite & # x003C; + Inf y su valor predeterminado es 2147483647. num _passes _cut: Establece el número máximo de corte pasa en los nodos de la rama regulares y corte. El rango válido para esta opción es número entero 0 & # x2264; num _ _ corte pasa a & # x003C; + Inf y su valor predeterminado es 1. _passes num _cut _En _root: Establece el número máximo de corte pasa en los nodos de la rama regulares y corte. El rango válido para esta opción es número entero 0 & # x2264; num _ _ corte pasa _ _ en la raíz & # x003C; + Inf y su valor por defecto es 20. número _before _trust: Establecer el número de ramas en una variable antes de que sus costos de seudo son que se cree en la ramificación fuerte dinámica. Un valor de 0 desactiva costes seudo. El rango válido para esta opción es número entero 0 & # x2264; Número _ _ antes de confianza & # x003C; + Inf y su valor predeterminado es 8. número _strong _branch: Elija el número máximo de variables consideradas para una fuerte ramificación. Establecer el número de variables sobre las que hacer una fuerte ramificación. El rango válido para esta opción es número entero 0 & # x2264; Número _ _ rama fuerte & # x003C; + Inf y su valor por defecto es 20. aleatoria _seed _generator: Establecer semilla para el generador de números aleatorios (un valor de -1 semillas conjuntos en cuando a partir de época). El rango válido para esta opción es entero - 1 & # x2264; _ _ aleatorio generador de semillas & # x003C; + Inf y su valor predeterminado es 0. leer _FILE _solution: Leer un archivo con la solución óptima para probar si los algoritmos lo corta. Sólo para fines de depuración. El valor predeterminado para esta opción de cadena es "no". Valores posibles: no sí solución _limit: Abortar después de esa solución factible tanto número entero han sido encontrados por valor de algoritmo de 0 desactiva la opción El rango válido para esta opción es número entero 0 & # x2264; solución _ límite & # x003C; + Inf y su valor predeterminado es 2147483647. _constraints sos: Sea o no activar las restricciones SOS. (Sólo tipo 1 SOS son apoyados por el momento) El valor por defecto para esta opción de cadena se "active". Valores posibles: habilitar inhabilitar _limit tiempo: Ajuste el tiempo de cálculo máximo global (en segundos) para el algoritmo. El rango válido para esta opción real es 0 & # x2264; tiempo límite _ & # x003C; + Inf y su valor predeterminado es 1 y # x22C5; 10 10. árbol _search _strategy: Elija una estrategia para recorrer el árbol Todas las estrategias se pueden utilizar en conjunción con cualquiera de las funciones de comparación de nodos. Las opciones que afectan DFS-buceo son max-preclasificación-en-inmersión y max-buceo profundo. El DFS-buceo no funcionará en un problema no convexo, donde el objetivo no disminuye hacia abajo ramas. El valor predeterminado para esta opción es la cadena "-buceo sondeado". Valores posibles: nodo superior: Sostenga siempre el nodo superior como ordenado por la función de comparación nodo inmersión: Inmersión en el árbol, si es posible, de lo contrario recoger nodo superior como ordenado por la función de comparación árbol. sondeado-inmersión: Inmersión en el árbol de exploración de dos hijos antes de continuar la inmersión en cada nivel. DFS-inmersión: Inmersión en el árbol si es posible hacer una primera búsqueda en profundidad. Dar marcha atrás en las hojas o cuando una profundidad prescrita cuando se alcanza o estimación de la mejor solución factible número entero posible en subárbol es peor que corte. Una vez que un límite prescrito de preclasificación se logra recoger nodo superior como ordenado por la función de comparación de árbol DFS-buceo-dinámica: Igual que el DFS-antro, pero una vez que se encuentran lo suficientemente solución cambia a mejor destino a y si demasiados nodos de conmutación de primero en profundidad. _selection variables: Permite seleccionar la estrategia de selección de variables El valor predeterminado para esta opción de cadena es "fuerte ramificación". Valores posibles: más-fraccionada: Elija más variable fraccionaria fuerte ramificación: Realizar fuerte ramificación fiabilidad ramificación: Uso de ramificación fiabilidad QP-fuerte-ramificación: Realizar fuerte ramificación con QP aproximación lp-fuerte-ramificación: Realizar fuerte ramificación con aproximación LP PNL-fuerte-ramificación: Realizar fuerte ramificación con PNL aproximación OSI-simple: Osi método de hacer ramificación simple OSI-fuerte: Osi método de hacer una fuerte ramificación azar: Método para elegir variable de ramificación al azar 0,3 ECP reduce la generación ECP _abs _TOL: Establecer la tolerancia absoluta para la terminación ECP redondea. El rango válido para esta opción real es 0 & # x2264; ECP _ _ abs tol & # x003C; + Inf y su valor predeterminado es 1 y # x22C5; 10 - 06. ECP _max _rounds: Permite definir el número máximo de rondas de recortes de PAE. El rango válido para esta opción es número entero 0 & # x2264; ECP _ _ max rondas & # x003C; + Inf y su valor predeterminado es 5. ECP _probability _FACTOR: Factor que aparece en la fórmula para saltarse los recortes de PAE. La elección de -1 desactiva la omisión. El rango válido para esta opción real es - inf & # x003C; ECP _ _ probabilidad factor de & # x003C; + Inf y su valor por defecto es 10. ECP _rel _TOL: Establecer la tolerancia relativa para la terminación ECP redondea. El rango válido para esta opción real es 0 & # x2264; ECP _ _ rel tol & # x003C; + Inf y su valor predeterminado es 0. filmint _ecp _cuts: especifique la frecuencia (en términos de nodos) en la que algunos filmint a la ECP se generan cortes. Una frecuencia de 0 a cantidades que no resuelve el relax PNL. El rango válido para esta opción es número entero 0 & # x2264; filmint _ _ ECP cortes & # x003C; + Inf y su valor predeterminado es 0. 0,4 corrector de viabilidad utilizando recortes de OA Feas _check _types _cut: Elija el tipo de cortes que se generan cuando se encuentre una solución factible entero Si parece demasiada memoria se utiliza debe tratar Benders para utilizar menos el valor predeterminado para esta opción cadena es "exterior-aprox". Valores posibles: - exterior aprox: Generar un conjunto de recortes Outer aproximaciones. Dobladores: Generar un solo corte de Benders. Feas _check _discard _policy: ¿Cómo se descartan recortes de corrector viabilidad Normalmente para evitar cortes de ciclo de checker viabilidad no debe ser desechados en el nodo en el que se generan. Sin embargo Cbc veces lo hace si no se toman el cuidado que puede conducir a un bucle infinito en Bonmin (por lo general en problemas sencillos). Para evitar esto se puede instruir a CBC que nunca se descarta un recorte, pero si lo hacemos para todos los cortes que puede conducir a problemas de memoria. La política por defecto aquí es detectar los ciclos y sólo entonces imponer al CBC para mantener el corte. Los otros dos son alternativa para instruir Cbc para mantener todos los cortes o simplemente ignorar el problema y esperar lo mejor el valor predeterminado para esta opción cadena es "detectar ciclos". Valores posibles: - detectar ciclos: Detectar si se produce un ciclo y sólo en este caso la fuerza no descartar. keep-todo: Fuerza corta del comprobador de viabilidad no debe ser descartado (memoria de hambre, pero a veces mejor). - tratadas como normal: Cortes de comprobador de memoria pueden ser descartados como cualesquiera otros cortes (código puede realizar un ciclo a continuación) generar _benders _after _so _many _oa: Especificar que después de tantos recortes OA se han generado cortes de Benders se deben generar en su lugar. Parece que a veces generar demasiados recortes OA ralentiza la optimización en comparación con Benders debido al tamaño de la LP. Con esta opción se especifica que después de tantos recortes OA se han generado debemos cambiar a los cortes de Benders. El rango válido para esta opción es número entero 0 & # x2264; generar _ _ después de dobladores _ _ por lo que muchas _ OA & # x003C; + Inf y su valor predeterminado es 5000. 0,5 MILP Solver CPX _parallel _strategy: Estrategia del modo de búsqueda paralelo en CPLEX. -1 = Oportunista, 0 = automático, 1 = determinista (consulte la documentación CPLEX) El rango válido para esta opción es entero - 1 & # x2264; CPX _ _ paralelo estrategia & # x2264; 1 y su valor predeterminado es 0. MILP _solver: Selecciona la subsolver para resolver MILP sub-problemas en descomposiciones OA. Para utilizar CPLEX, se requiere una licencia válida y debe haber compilado OsiCpx en COIN-O (véase la documentación OSI). El valor predeterminado para esta opción es la cadena "Cbc_D". Valores posibles: Cbc_D: Rama de la moneda y cortar con su valor por defecto Cbc_Par: Rama de la moneda y cortar con parámetros pasados CPLEX: IBM CPLEX MILP _strategy: Elija una estrategia para MILPs. El valor predeterminado para esta opción es la cadena "solve_to_optimality". Valores posibles: find_good_sol: Stop milps sub cuando se encuentre una solución mejora el titular solve_to_optimality: Resolver MILPs a optimalidad número _cpx _threads: Establecer el número de hilos a utilizar con CPLEX. (Consulte la documentación CPLEX) El rango válido para esta opción es número entero 0 & # x2264; _ _ número cpx roscas & # x003C; + Inf y su valor predeterminado es 0. 0.6 MILP planos de corte en algoritmo híbrido _cuts 2mir: Frecuencia (en términos de nodos) para generar cortes 2-MIR en la rama-y-cortan Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; 2 mir _ cortes & # x003C; + Inf y su valor predeterminado es 0. Gomory _cuts: Frecuencia (en términos de nodos) para generar cortes Gomory en rama y corte. Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; Gomory _ cortes & # x003C; + Inf y su valor por defecto es - 5. _cuts camarilla: Frecuencia (en términos de nodos) para generar cortes camarilla en rama y corte Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; camarilla _ cortes & # x003C; + Inf y su valor por defecto es - 5. _cuts cubierta: Frecuencia (en términos de nodos) para generar cortes de cobertura en rama-y-cortan Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; cubrir _ cortes & # x003C; + Inf y su valor predeterminado es 0. fluya _cover _cuts: Frecuencia (en términos de nodos) para la generación de recortes de cobertura de flujo de la ramificación y corte Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; fluya _ _ cubierta cortes & # x003C; + Inf y su valor por defecto es - 5. ascensor _y _cuts _project: Frecuencia (en términos de nodos) para generar cortes de elevación y de proyectos en rama-y-cortar Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; levantar _ y _ proyecto _ cortes & # x003C; + Inf y su valor predeterminado es 0. mir _cuts: Frecuencia (en términos de nodos) para generar cortes MIR en rama-y-cortar Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; mir _ cortes & # x003C; + Inf y su valor por defecto es - 5. reducir _cuts _split _y: Frecuencia (en términos de nodos) para generar cortes reducir-y-split en rama-y-cortar Si k & # x003E; 0, los cortes se generan cada k nodos, si - 99 & # x003C; k & # x003C; 0 cortes se generan cada - k nodos pero CSC puede decidir dejar de generar cortes, si no fuera suficiente, se generan en el nodo raíz, si k = - 99 generan recortes solo en el nodo raíz, si k = 0 ó 100 no generan recortes . El rango válido para esta opción es entero - 100 & # x2264; reducir _ y _ _ dividida cortes & # x003C; + Inf y su valor predeterminado es 0. 0.7 interfaz de PNL PNL _solver: Elección del solucionador de óptimos locales de la nota continua de la PNL esa opción sólo funcionará si el solucionador especificada se ha instalado. Ipopt por lo general se instala con Bonmin por defecto. Por favor vea FilterSQP http://www-unix. mcs. anl. gov/ leyffer/solvers. html sobre cómo obtenerlo y https://projects. coin-or. org/Bonmin/wiki/HintTricks sobre cómo configurar Bonmin usarlo. El valor predeterminado para esta opción es la cadena "Ipopt". Valores posibles: Ipopt: Punto interior Optimizer (https://projects. coin-or. org/Ipopt) filterSQP: secuencial algoritmo región cuadrática confianza de programación (http://www-unix. mcs. anl. gov/ leyffer/solvers. html) todo: ejecutar todos los solucionadores disponibles en cada nodo _start caliente: Seleccione el método de arranque en caliente Esto afectará a la getWarmStart función (), y como consecuencia del arranque en caliente en los distintos algoritmos. El valor predeterminado para esta opción de cadena es "ninguna". Valores posibles: Ninguno: No se arranque en caliente, acaba de empezar a NLP de la solución óptima de la relajación de la raíz fake_basis: construye base falsa, útiles para el manejo de corte de la condición corporal (arranque en caliente es el mismo que en ninguno) óptimo: Arranque en caliente con una óptima matriz directa interior_point: Arranque en caliente con un punto interior de la matriz directa 0,8 PNL solución robustez max _consecutive _failures: (retirado temporalmente) Número n de los problemas no resueltos consecutivos antes de abortar una rama del árbol. Cuando n & # x003E; 0, continuar explorando una rama del árbol hasta que los problemas n consecutivas en la rama están sin resolver (que llamamos un problema sin resolver para los que Ipopt no puede garantizar el óptimo dentro de las tolerancias especificadas). El rango válido para esta opción es número entero 0 & # x2264; max _ _ consecutivos fracasos & # x003C; + Inf y su valor por defecto es 10. max _random _point _radius: Establecer valor máximo r de coordenadas de un punto aleatorio. Al escoger un punto al azar, coordinar voy a estar en el intervalo [min (max (l, r), ur), max (min (u, r), l + r)] (donde l es el límite inferior para la variable y U es su límite) El rango válido superior para esta opción real es 0 & # x003C; max _ aleatoria _ _ punto de radio & # x003C; + Inf y su valor por defecto es 100000. num _iterations _suspect: Número de iteraciones sobre el que un nodo se considera "sospechoso" (fines de depuración solamente, consulte la documentación detallada). Cuando el número de iteraciones para resolver un nodo está por encima de este número, el subproblema en este nodo se considera que es sospechoso y se escribe en un archivo (se establece en -1 para desactivar esta). El rango válido para esta opción es entero - 1 & # x2264; num _ _ iteraciones sospechoso & # x003C; + Inf y su valor por defecto es - 1. num _retry _unsolved _random _point: número k de veces que el algoritmo tratará de resolver una PNL sin resolver con un punto de partida aleatorio (que llamamos sin resolver una PNL para los que Ipopt no es capaz de garantizar el óptimo dentro de las tolerancias especificadas). Cuando Ipopt no puede resolver un problema de PNL sub-continua, si k & # x003E; 0, el algoritmo intentará de nuevo para resolver el PNL fallado con puntos de partida elegidas al azar k nuevo o hasta que el problema se resuelve con éxito. El rango válido para esta opción es número entero 0 & # x2264; num _ _ reintento sin resolver _ _ aleatoria punto & # x003C; + Inf y su valor predeterminado es 0. _point aleatoria _perturbation _interval: cantidad en la que el punto de partida es perturbado la hora de elegir a recoger punto aleatorio perturbando punto de partida El rango válido para esta opción real es 0 & # x003C; _ _ aleatoria punto de perturbación _ intervalo de & # x003C; + Inf y su valor predeterminado es 1. aleatoria _type _point: método para elegir un punto de partida aleatorio El valor predeterminado para esta opción es la cadena "Jon". Valores posibles: Jon: Elija punto aleatorio uniforme entre los límites Andreas: perturban el punto de partida del problema dentro de un intervalo prescrito Claudia: perturbar el punto de partida utilizando la información de perturbaciones radio sufijo resolver _ON _small _infeasibility: Si un problema a nivel local no factible es inviable por menos que esto, resolverlo con el punto de partida inicial. Se establece en 0 por defecto con Ipopt. Cuando se utiliza FilterSQP, Bonmin lo establece en un valor pequeño. El rango válido para esta opción real es 0 & # x2264; resolver _ en _ _ pequeña inviabilidad & # x003C; + Inf y su valor predeterminado es 0. 0,9 PNL resuelve en el algoritmo híbrido (B-Hyb) PNL _solve _frequency: Especificar la frecuencia (en términos de nodos) en la que se resuelven las relajaciones PNL en B-Hyb. Una frecuencia de 0 a cantidades que no resuelve el relax PNL. El rango válido para esta opción es número entero 0 & # x2264; PNL _ _ resolver frecuencia & # x003C; + Inf y su valor por defecto es 10. PNL _solve _max _depth: Conjunto profundidad máxima en el árbol en el que se resuelven las relajaciones PNL en B-Hyb. Una profundidad de 0 a cantidades que no resuelve el relax PNL. El rango válido para esta opción es número entero 0 & # x2264; PNL _ resolver _ _ max profundidad & # x003C; + Inf y su valor por defecto es 10. PNL _solves _per _depth: Establecer el número promedio de nodos en el árbol en el que se resuelven las relajaciones PNL en B-Hyb para cada profundidad. El rango válido para esta opción real es 0 & # x2264; PNL _ resuelve _ _ por la profundidad & # x003C; + Inf y su valor predeterminado es 1 y # x22C5; 10 100. 0.10 problemas no convexos Coeficiente _var _threshold: Coeficiente de variación de umbral (por definición dinámica de cutoff_decr). El rango válido para esta opción real es 0 & # x2264; Coeficiente _ _ var umbral & # x003C; + Inf y su valor predeterminado es 0. 1. dinámica _def _cutoff _decr: ¿Quieres definir el parámetro cutoff_decr dinámicamente? El valor predeterminado para esta opción de cadena es "no". Valores posibles: no sí primero _perc _For _decr _cutoff: El porcentaje utiliza cuando, el coeficiente de varianza es menor que el umbral, para calcular la cutoff_decr dinámicamente. El rango válido para esta opción real es - inf & # x003C; perc primera _ _ _ de corte _ decr & # x003C; + Inf y su valor por defecto es - 0. 02. max _consecutive _infeasible: Número de subproblemas no factibles consecutivos antes de abortar una rama. Continuará la exploración de una rama del árbol hasta que "max_consecutive_infeasible" problemas consecutivos a nivel local son inviables por la PNL sub-solver. El rango válido para esta opción es número entero 0 & # x2264; max _ _ consecutiva inviable & # x003C; + Inf y su valor predeterminado es 0. num _resolve _at _infeasibles: número k de intentos para resolver un nodo no factible (que no sea la raíz) del árbol con diferente punto de partida. El algoritmo va a resolver todos los nodos no factibles con k diferentes puntos de partida aleatorio y mantendrá la mejor óptimo local encontrado. El rango válido para esta opción es número entero 0 & # x2264; num _ determinación _ _ en infeasibles & # x003C; + Inf y su valor predeterminado es 0. num _resolve _at _node: número k de intentos para resolver un nodo (que no sea la raíz) del árbol con diferente punto de partida. El algoritmo va a resolver todos los nodos con k diferentes puntos de partida aleatorio y mantendrá la mejor óptimo local encontrado. El rango válido para esta opción es número entero 0 & # x2264; num _ _ determinación al nodo _ & # x003C; + Inf y su valor predeterminado es 0. num _resolve _at _root: número k de intentos para resolver el nodo raíz con diferentes puntos de partida. El algoritmo va a resolver el nodo raíz con puntos de partida aleatorio k y mantendrá la mejor óptimo local encontrado. El rango válido para esta opción es número entero 0 & # x2264; num _ determinación _ _ en la raíz & # x003C; + Inf y su valor predeterminado es 0. segundo _perc _For _decr _cutoff: El porcentaje utiliza cuando, el coeficiente de variación es mayor que el umbral, para calcular la cutoff_decr dinámicamente. El rango válido para esta opción real es - inf & # x003C; segundo _ _ perc de corte _ _ decr & # x003C; + Inf y su valor por defecto es - 0. 05. 0.11 Aproximación de descomposición exterior (B-OA) OA _decomposition: En caso afirmativo hacer la descomposición inicial OA El valor predeterminado para esta opción de cadena es "no". Valores posibles: no sí 0,12 exterior aproximación corta generación añadir _oa _only _violated: ¿Nos sumamos todos los cortes OA o sólo los más violados por punto actual? El valor predeterminado para esta opción de cadena es "no". Valores posibles: no: Añadir todos los cortes Sí: Añadir recortes solo violados _cuts OA _scope: Especificar si los recortes OA añadido, se deben establecer de forma global o localmente válida El valor predeterminado para esta opción de cadena es "global". Valores posibles: locales: Los cortes se deben tratar como válidos a nivel local globales: Los cortes se tratan como globalmente válida sí no no sí no sí no sí no sí no sí no sí no sí no sí