A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
From MaRDI portal
Publication:3990570
DOI10.1287/opre.40.1.S109zbMath0771.90072OpenAlexW2075740111MaRDI QIDQ3990570
Publication date: 28 June 1992
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.40.1.s109
Mixed integer programming (90C11) Quadratic programming (90C20) Boolean programming (90C09) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (40)
Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes ⋮ An efficient schedulability analysis for optimizing systems with adaptive mixed-criticality scheduling ⋮ Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems ⋮ The double role of the weight factor in the goal programming model ⋮ A simple recipe for concise mixed 0-1 linearizations ⋮ Mathematical Programming Models and Exact Algorithms ⋮ Serial correlation estimation through the imprecise goal programming model ⋮ A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment ⋮ Global optimization of bilinear programs with a multiparametric disaggregation technique ⋮ Mathematical models and approximate solution approaches for the stochastic bin packing problem ⋮ An efficient linearization technique for mixed 0-1 polynomial problem ⋮ Inductive linearization for binary quadratic programs with linear constraints ⋮ Goal Programming Model for Fire and Emergency Service Facilities Site Selection ⋮ Quality control system design through the goal programming model and the satisfaction functions ⋮ Quantifying the benefits of customized vaccination strategies: A network‐based optimization approach ⋮ Two-stage quadratic integer programs with stochastic right-hand sides ⋮ Overcoming the Key Challenges in De Novo Protein Design: Enhancing Computational Efficiency and Incorporating True Backbone Flexibility ⋮ Mixed integer programming for the 0--1 maximum probability model. ⋮ Compact linearization for binary quadratic problems subject to assignment constraints ⋮ Linear forms of nonlinear expressions: new insights on old ideas ⋮ A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs ⋮ Project evaluation and selection in a network of collaboration: A consensual disaggregation multi-criterion approach ⋮ Decision-maker's preferences modeling in the stochastic goal programming ⋮ An algorithm for multiparametric min max 0-1-integer programming problems relative to the objective function ⋮ The Multistatic Sonar Location Problem and Mixed-Integer Programming ⋮ Alternative fuel station location model with demand learning ⋮ An algorithm for multiparametric 0-1-Integer Programming problems relative to a generalized min max objective function ⋮ Mixed Integer Linear Programming Formulation Techniques ⋮ Solving multi-criteria scheduling flow shop problem through compromise programming and satisfaction functions ⋮ Solving multistatic sonar location problems with mixed-integer programming ⋮ Binary interactions and subset choice ⋮ A linearization framework for unconstrained quadratic (0-1) problems ⋮ Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem ⋮ Concise RLT forms of binary programs: A computational study of the quadratic knapsack problem ⋮ An efficient linearization approach for mixed-integer problems ⋮ A linearization method for mixed 0--1 polynomial programs ⋮ On the optimization of supply chain networking decisions ⋮ A fuzzy-budgeted robust optimization model for joint network design-pricing problem in a forward-reverse supply chain: the viewpoint of third-party logistics ⋮ Computational comparison studies of quadratic assignment like formulations for the in silico sequence selection problem in De Novo protein design ⋮ Aggregate planning through the imprecise goal programming model: integration of the manager's preferences
This page was built for publication: A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
