Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions
From MaRDI portal
Publication:3100469
DOI10.1287/opre.1090.0721zbMath1226.90046OpenAlexW2161116097MaRDI QIDQ3100469
Shabbir Ahmed, Juan Pablo Vielma, Nemhauser, George I.
Publication date: 24 November 2011
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.1090.0721
Related Items
Short-term steady-state production optimization of offshore oil platforms: wells with dual completion (gas-lift and ESP) and flow assurance, Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems, Reducing multivalued discrete variables in solving separable task assignment problems, Global optimization with spline constraints: a new branch-and-bound method based on B-splines, Towards an algorithmic synthesis of thermofluid systems, Optimization and validation of pumping system design and operation for water supply in high-rise buildings, A branch-cut-and-price algorithm for the piecewise linear transportation problem, Scheduling pumpoff operations in onshore oilfields under electric-power constraints, Ideal, non-extended formulations for disjunctive constraints admitting a network representation, Computing tight bounds via piecewise linear functions through the example of circle cutting problems, Robust assortment optimization under sequential product unavailability, Single Allocation Hub Location with Heterogeneous Economies of Scale, Global optimization for transport network expansion and signal setting, Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design, Piecewise polyhedral formulations for a multilinear term, Mixed-Integer Convex Nonlinear Optimization with Gradient-Boosted Trees Embedded, Optimistic optimization for continuous nonconvex piecewise affine functions, The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints, Scheduling for a processor sharing system with linear slowdown, Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations, Global optimization of bilinear programs with a multiparametric disaggregation technique, Multi-market portfolio optimization with conditional value at risk, Mixed-integer optimization methods for online scheduling in large-scale HVAC systems, Mathematical programming formulations for piecewise polynomial functions, Data-driven mixed-integer linear programming-based optimisation for efficient failure detection in large-scale distributed systems, A reformulation technique to solve polynomial optimization problems with separable objective functions of bounded integer variables, A continuous-time formulation for optimal task scheduling and quality-of-service assurance in nanosatellites, A partial outer convexification approach to control transmission lines, Exact penalty and optimality condition for nonseparable continuous piecewise linear programming, An efficient approach for the S‐shaped penalty function, Structural Investigation of Piecewise Linearized Network Flow Problems, An approximation algorithm for optimal piecewise linear interpolations of bounded variable products, A linear programming approach to difference-of-convex piecewise linear approximation, Continuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systems, A Combinatorial Approach for Small and Strong Formulations of Disjunctive Constraints, Modeling combinatorial disjunctive constraints via junction trees, Efficient model for interval goal programming with arbitrary penalty function, Adaptive piecewise linear relaxations for enclosure computations for nonconvex multiobjective mixed-integer quadratically constrained programs, Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error, Resource-Constrained Assignment Problems with Shared Resource Consumption and Flexible Demand, Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints, On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations, Mixed-integer linear optimization for optimal lift-gas allocation with well-separator routing, Fitting piecewise linear continuous functions, Mixed integer linear programming formulations for probabilistic constraints, Ellipsoidal Methods for Adaptive Choice-Based Conjoint Analysis, On linear programs with linear complementarity constraints, Locally ideal formulations for piecewise linear functions with indicator variables, Incremental and encoding formulations for mixed integer programming, Branch-and-cut for complementarity-constrained optimization, Three methods for robust grading, Optimization over structured subsets of positive semidefinite matrices via column generation, An enhanced logarithmic method for signomial programming with discrete variables, Models for the piecewise linear unsplittable multicommodity flow problems, Optimality-based bound contraction with multiparametric disaggregation for the global optimization of mixed-integer bilinear problems, Models and solution techniques for production planning problems with increasing byproducts, New multi-commodity flow formulations for the pooling problem, Integer programming for urban design, Polylithic modeling and solution approaches using algebraic modeling systems, A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization, The hill detouring method for minimizing hinging hyperplanes functions, Modeling disjunctive constraints with a logarithmic number of binary variables and constraints, Piecewise linear approximation of functions of two variables in MILP models, Optimization problems for machine learning: a survey, Fuzzy score technique for the optimal location of wind turbines installations, Polynomial cases of the economic lot sizing problem with cost discounts, Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions, A geometric way to build strong mixed-integer programming formulations, Mixed Integer Linear Programming Formulation Techniques, Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions, Solving mixed-integer nonlinear programmes using adaptively refined mixed-integer linear programmes, Piecewise Linear Function Fitting via Mixed-Integer Linear Programming, On the Derivation of Continuous Piecewise Linear Approximating Functions, A modeling framework and local search solution methodology for a production-distribution problem with supplier selection and time-aggregated quantity discounts, The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling, On linear conic relaxation of discrete quadratic programs, A MIP model for freight consolidation in road transportation considering outsourced fleet, Compact mixed-integer programming formulations in quadratic optimization, Identifying the critical road combination in urban roads network under multiple disruption scenarios, Special issue: Global solution of integer, stochastic and nonconvex optimization problems, Non-convex nested Benders decomposition, On refinement strategies for solving \(\textsc{MINLP}\)s by piecewise linear relaxations: a generalized red refinement, Between steps: intermediate relaxations between big-M and convex hull formulations, Mixed-integer linear methods for layout-optimization of screening systems in recovered paper production
