Global optimization using special ordered sets
From MaRDI portal
Publication:4096723
DOI10.1007/BF01580653zbMath0331.90056OpenAlexW2056276294MaRDI QIDQ4096723
John J. Forrest, E. M. L. Beale
Publication date: 1976
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01580653
Related Items
A hybrid LP/NLP paradigm for global optimization relaxations, Formulation of a problem involving assembly lines with multiple manning of work stations, Global Optimization of Mixed-Integer Signomial Programming Problems, Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods, A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem, Some branch and bound techniques for nonlinear optimization, S3 sets. An extension of the Beale-Tomlin special ordered sets, Computing tight bounds via piecewise linear functions through the example of circle cutting problems, Strategic bidding in price coupled regions, Chance-Constrained Programming Models and Approximations for General Stochastic Bottleneck Spanning Tree Problems, Service system design with immobile servers, stochastic demand and concave-cost capacity selection, Strategies for LP-based solving a general class of scheduling problems, An LP-based heuristic procedure for the generalized assignment problem with special ordered sets, Piecewise polyhedral formulations for a multilinear term, A reformulation technique to solve polynomial optimization problems with separable objective functions of bounded integer variables, Constraint reformulations for set point optimization problems using fuzzy cognitive map models, Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems, Branch-and-price algorithms for large-scale mission-oriented maintenance planning problems, (Global) optimization: historical notes and recent developments, Applying topological data analysis to local search problems, On maintenance scheduling of production units, An optimal classification method for biological and medical data, An analytical approach to global optimization, A bilinear reduction based algorithm for solving capacitated multi-item dynamic pricing problems, An optimization algorithm for the inventory routing problem with continuous moves, Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning, A local branching heuristic for the open pit mine production scheduling problem, Models and solution techniques for production planning problems with increasing byproducts, Modeling the shelter site location problem using chance constraints: a case study for Istanbul, Integer programming for urban design, Polylithic modeling and solution approaches using algebraic modeling systems, Branch and bound, integer, and non-integer programming, Searching for mutually orthogonal Latin squares via integer and constraint programming, On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty, Railway delay management with passenger rerouting considering train capacity constraints, A comparative analysis of linear fitting for non-linear functions on optimization. A case study: Air pollution problems, Computational comparison on the partitioning strategies in multiple choice integer programming, A constrained multi-period robust portfolio model with behavioral factors and an interval semi-absolute deviation, A theoretical and computational comparison of “equivalent” mixed-integer formulations, Analisis de estrategias en el ajuste lineal de funciones no-lineales en problemas de optimizacion, Global optimization of signomial mixed-integer nonlinear programming problems with free variables, Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities, Some transformation techniques with applications in global optimization, An ideal column algorithm for integer programs with special ordered sets of variables, An ejection chain approach for the generalized assignment problem, Implementations of special ordered sets in MP software, Mixed integer models for the stationary case of gas network optimization
Cites Work