Free Access

Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program

Fred Glover
Fred Glover
University of Colorado, Boulder, Colorado
Search for more papers by this author
,
Eugene Woolsey
Eugene Woolsey
Colorado School of Mines, Golden, Colorado
Search for more papers by this author

Fred Glover

University of Colorado, Boulder, Colorado

Search for more papers by this author

Eugene Woolsey

Colorado School of Mines, Golden, Colorado

Search for more papers by this author

Published Online:1 Feb 1974https://doi.org/10.1287/opre.22.1.180

Cited by
- An exact method for the bi-objective p-median max-sum diversity problem
  European Journal of Operational Research, Vol. 333, No. 3
- An efficient linearization approach for project portfolio selection problems considering project interdependencies
  30 May 2026 | Computational Optimization and Applications, Vol. 28
- Continuous formulations for combinatorial optimization problems based on the probabilistic method
  29 May 2026 | Journal of Global Optimization, Vol. 21
- Precast Component Production Scheduling Considering Outsourcing and Multiskilled Resources
  Journal of Construction Engineering and Management, Vol. 152, No. 5
- A continuous nonlinear optimization perspective on the Spin Glass Problem
  Physica A: Statistical Mechanics and its Applications, Vol. 686
- Inference in Higher Order Undirected Graphical Models and Binary Polynomial Optimization
  Aida Khajavirad,
  Yakun Wang
  31 March 2025 | INFORMS Journal on Computing, Vol. 38, No. 1
- Heuristic Methods for Top-k List Aggregation Under the Generalized Kendall Tau Distance
  18 March 2026
- Integrated earth observation satellite scheduling with relay-assisted downlink
  Aerospace Science and Technology, Vol. 168
- Movable Antenna-Enabled ISAC: Tackling Slow Antenna Movement, Dynamic RCS, and Imperfect CSI via Two-Timescale Optimization
  IEEE Transactions on Wireless Communications, Vol. 25
- Computer-Aided process planning group technology and delayed product differentiation for hybrid manufacturing using a hybridized machine learning and optimization approach
  14 November 2025 | Annals of Operations Research, Vol. 10
- Recursive McCormick Linearization of Multilinear Programs
  Carlos Cardonha,
  Arvind Raghunathan,
  David Bergman,
  Carlos Nohra
  10 January 2025 | INFORMS Journal on Computing, Vol. 37, No. 6
- On Solving the Shortest Paths with Exclusive-Disjunction Arc Pairs Conflicts
  20 March 2026
- Quadratization and convexification in polynomial binary optimization
  5 October 2025 | Journal of Combinatorial Optimization, Vol. 50, No. 3
- The quadratic knapsack problem
  European Journal of Operational Research, Vol. 326, No. 1
- Efficient Multi-User Offloading of Personalized Diffusion Models: A DRL-Convex Hybrid Solution
  IEEE Transactions on Mobile Computing, Vol. 24, No. 9
- A GIS-based food-energy-water-health-pollution nexus for sustainable food-biofuel-bioenergy supply chain network design: A case study
  Energy, Vol. 328
- Stock design in hybrid manufacturing using a constrained clustering approach
  Manufacturing Letters, Vol. 44
- On the Design of NOMA-Based Integrated Sensing and Communications (ISAC) in Near-Field Extremely Large-Scale MIMO Systems
  IEEE Internet of Things Journal, Vol. 12, No. 12
- Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems
  4 September 2025 | Proceedings of the VLDB Endowment, Vol. 18, No. 10
- Synergy-Based Methodology for Portfolio Optimization in Strategic Planning Projects
- 6D Movable Antenna Enhanced Wireless Network via Discrete Position and Rotation Optimization
  IEEE Journal on Selected Areas in Communications, Vol. 43, No. 3
- Optimal Resource Allocation Design for Wideband Integrated Sensing and Communication Systems
  IEEE Transactions on Wireless Communications, Vol. 24, No. 3
- Advanced ISAC Design: Movable Antennas and Accounting for Dynamic RCS
- Spreading code optimization for low-earth orbit satellites via mixed-integer convex programming
  29 May 2024 | EURASIP Journal on Advances in Signal Processing, Vol. 2024, No. 1
- A Dual Bounding Framework Through Cost Splitting for Binary Quadratic Optimization
  Mahdis Bayani,
  Borzou Rostami,
  Yossiri Adulyasak,
  Louis-Martin Rousseau
  12 March 2024 | INFORMS Journal on Computing, Vol. 36, No. 6
- Research on project portfolio selection problem considering project synergy under multiple mental accounts
  21 November 2024 | Soft Computing, Vol. 28, No. 21-22
- Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations
  Discrete Optimization, Vol. 54
- Proximity guarantees of a lift-and-project approach for the cardinality-constrained Boolean quadric polytope
  Operations Research Letters, Vol. 57
- Optimizing Facility Location Under Disruptions: A Big Data-Driven Approach
- A sustainable integrated model for multi-objective planning of an agri-food supply chain under uncertain parameters: A case study
  Computers & Chemical Engineering, Vol. 188
- Single-leader multi-follower games for the regulation of two-sided mobility-as-a-service markets
  European Journal of Operational Research, Vol. 317, No. 3
- Consequential versus attributional life cycle optimization of poultry manure management technologies in a food-energy-water-waste nexus
  Journal of Cleaner Production, Vol. 469
- Omnichannel product selection and shelf space planning optimization
  Omega, Vol. 127
- Simple odd $$\beta $$-cycle inequalities for binary polynomial optimization
  7 July 2023 | Mathematical Programming, Vol. 206, No. 1-2
- Solving unconstrained binary polynomial programs with limited reach: Application to low autocorrelation binary sequences
  Computers & Operations Research, Vol. 165
- Sailing league problems
  22 January 2024 | Journal of Combinatorial Designs, Vol. 32, No. 4
- Optimizing Network Performance Through Joint Caching and Recommendation Policy for Continuous User Request Behavior
  IEEE Transactions on Network and Service Management, Vol. 21, No. 2
- Inductive linearization for binary quadratic programs with linear constraints: a computational study
  23 March 2023 | 4OR, Vol. 22, No. 1
- Cromlech: Semi-Automated Monolith Decomposition Into Microservices
  IEEE Transactions on Services Computing, Vol. 17, No. 2
- Network configuration distributed production scheduling problem: A constraint programming approach
  Computers & Industrial Engineering, Vol. 188
- Exact separation of the rounded capacity inequalities for the capacitated vehicle routing problem
  29 September 2023 | Networks, Vol. 83, No. 1
- Relaxation Strength for Multilinear Optimization: McCormick Strikes Back
  22 May 2024
- Warehouse Network Design With Fortification Considerations: A Mixed-Integer Nonlinear Modeling Approach
  IEEE Access, Vol. 12
- Movable Antenna-Enhanced Multiuser Communication: Jointly Optimal Discrete Antenna Positioning and Beamforming
- An exact cutting plane method for the Euclidean max-sum diversity problem
  European Journal of Operational Research, Vol. 311, No. 2
- Smart Public Transport: A Bi-Objective Model for Maximizing Synchronizations and Minimizing Costs in Bus Timetables
  6 December 2023 | Applied Sciences, Vol. 13, No. 24
- Advanced network connectivity features and zonal requirements in Covering Location problems
  Computers & Operations Research, Vol. 159
- Solving multiplicative programs by binary-encoding the multiplication operation
  Computers & Operations Research, Vol. 159
- An efficient adaptive large neighborhood search algorithm based on heuristics and reformulations for the generalized quadratic assignment problem
  Engineering Applications of Artificial Intelligence, Vol. 126
- Beyond kemeny rank aggregation: A parameterizable-penalty framework for robust ranking aggregation with ties
  Omega, Vol. 119
- A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem
  Discrete Applied Mathematics, Vol. 335
- Integration of discrete-event dynamics and machining dynamics for machine tool: Modeling, analysis and algorithms
  Manufacturing Letters, Vol. 35
- Fuzzy cleaner production in assembly flexible job-shop scheduling with machine breakdown and batch transportation: Lagrangian relaxation
  27 May 2023 | Journal of Combinatorial Optimization, Vol. 45, No. 5
- Binary Sequence Set Optimization for CDMA Applications via Mixed-Integer Quadratic Programming
- Energy-aware mapping and scheduling strategies for real-time workflows under reliability constraints
  Journal of Parallel and Distributed Computing, Vol. 176
- A note on integrated disassembly line balancing and routing problem
  12 May 2022 | International Journal of Production Research, Vol. 61, No. 9
- An extended model of dynamic project portfolio selection problem considering synergies between projects
  Computers & Industrial Engineering, Vol. 179
- Retail store layout optimization for maximum product visibility
  5 April 2022 | Journal of the Operational Research Society, Vol. 74, No. 4
- Shortest paths with exclusive-disjunction arc pairs conflicts
  Computers & Operations Research, Vol. 152
- A Convex Reformulation and an Outer Approximation for a Large Class of Binary Quadratic Programs
  Borzou Rostami,
  Fausto Errico,
  Andrea Lodi
  22 February 2022 | Operations Research, Vol. 71, No. 2
- Multi-objective collaborative job shop scheduling in a dynamic environment: Non-dominated sorting memetic algorithm
  7 January 2023 | Journal of Ambient Intelligence and Humanized Computing, Vol. 14, No. 3
- On the strength of recursive McCormick relaxations for binary polynomial optimization
  Operations Research Letters, Vol. 51, No. 2
- A polyhedral study of lifted multicuts
  Discrete Optimization, Vol. 47
- Linearization Strategies for Binary Quadratic and Higher-Order Polynomial Programs
  21 September 2022
- Engineering Applications of Design Optimization Under Uncertainty
  23 December 2023
- Portfolio selection of power generation projects considering the synergy of project and uncertainty of decision information
  Computers & Industrial Engineering, Vol. 175
- A fuzzy robust planning model in the disaster management response phase under precedence constraints
  23 February 2022 | Operational Research, Vol. 22, No. 4
- Strengthening a linear reformulation of the 0-1 cubic knapsack problem via variable reordering
  21 January 2022 | Journal of Combinatorial Optimization, Vol. 44, No. 1
- Discrete Dynamical System Approaches for Boolean Polynomial Optimization
  30 June 2022 | Journal of Scientific Computing, Vol. 92, No. 2
- An introduction to stochastic bin packing-based server consolidation with conflicts
  19 August 2021 | TOP, Vol. 30, No. 2
- A Bi-Objective Model for Scheduling Construction Projects Using Critical Chain Method and Interval-Valued Fuzzy Sets
  26 June 2022 | Buildings, Vol. 12, No. 7
- Improving QoS through network isolation in PaaS
  Future Generation Computer Systems, Vol. 131
- Multistage reliability-based expansion planning of ac distribution networks using a mixed-integer linear programming model
  International Journal of Electrical Power & Energy Systems, Vol. 138
- The Bipartite Boolean Quadric Polytope
  Discrete Optimization, Vol. 44
- A cut-and-branch algorithm for the Quadratic Knapsack Problem
  Discrete Optimization, Vol. 44
- Graph, clique and facet of boolean logical polytope
  10 January 2022 | Journal of Global Optimization, Vol. 82, No. 4
- A column generation approach for an inventory routing problem with fuzzy time windows
  9 August 2020 | Operational Research, Vol. 22, No. 2
- Mixed-Integer Linear Programming for Decentralized Multi-Carrier Optimal Energy Management of a Micro-Grid
  23 March 2022 | Applied Sciences, Vol. 12, No. 7
- Matroid optimization problems with monotone monomials in the objective
  Discrete Applied Mathematics, Vol. 308
- The Boolean Quadric Polytope
  9 April 2022
- Mathematical Programming Models and Exact Algorithms
  9 April 2022
- Simple Odd $$\beta $$-Cycle Inequalities for Binary Polynomial Optimization
  27 May 2022
- Top-k List Aggregation: Mathematical Formulations and Polyhedral Comparisons
  21 November 2022
- Wave order picking under the mixed-shelves storage strategy: A solution method and advantages
  Computers & Operations Research, Vol. 137
- Overlapping Community Detection via Semi-Binary Matrix Factorization: Identifiability and Algorithms
  IEEE Transactions on Signal Processing, Vol. 70
- Model-Based and Graph-Based Priors for Group Testing
  IEEE Transactions on Signal Processing, Vol. 70
- A MATHEMATICAL OPTIMIZATION APPROACH BASED ON LINEARIZED MIP MODELS FOR SOLVING FACILITY LAYOUT PROBLEMS
  1 January 2022 | Pesquisa Operacional, Vol. 42
- An Extended Model of Dynamic Project Portfolio Selection Problem Considering Synergies between Projects
  SSRN Electronic Journal, Vol. 43
- Inductive linearization for binary quadratic programs with linear constraints
  19 October 2020 | 4OR, Vol. 19, No. 4
- Handover with Network Slicing in 5G Networks
- t-Linearization for the maximum diversity problem
  9 March 2021 | Optimization Letters, Vol. 15, No. 8
- Mathematical models and approximate solution approaches for the stochastic bin packing problem
  Computers & Operations Research, Vol. 135
- Designing a bi-objective decision support model for the disaster management
  15 November 2021 | RAIRO - Operations Research, Vol. 55, No. 6
- Flexible job-shop scheduling problem with unrelated parallel machines and resources-dependent processing times: a tabu search algorithm
  6 July 2021 | International Journal of Management Science and Engineering Management, Vol. 16, No. 4
- Chvátal Rank in Binary Polynomial Optimization
  Alberto Del Pia,
  Silvia Di Gregorio
  26 March 2021 | INFORMS Journal on Optimization, Vol. 3, No. 4
- A multi-objective optimization model to sustainable closed-loop solar photovoltaic supply chain network design: A case study in Iran
  Renewable and Sustainable Energy Reviews, Vol. 150
- Enabling Dynamically Centralized RAN Architectures in 5G and Beyond
  IEEE Transactions on Network and Service Management, Vol. 18, No. 3
- Solving a class of feature selection problems via fractional 0–1 programming
  30 March 2021 | Annals of Operations Research, Vol. 303, No. 1-2
- Valid inequalities for quadratic optimisation with domain constraints
  Discrete Optimization, Vol. 41
- Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu search
  European Journal of Operational Research, Vol. 292, No. 3
- Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem
  European Journal of Operational Research, Vol. 291, No. 3
- A fuzzy robust multi-objective optimization model for building energy retrofit considering utility function: A university building case study
  Energy and Buildings, Vol. 241
- Application-aware resource allocation and data management for MEC-assisted IoT service providers
  Journal of Network and Computer Applications, Vol. 181
- A robust mixed flexible-possibilistic programming approach for multi-objective closed-loop green supply chain network design
  20 April 2020 | Environment, Development and Sustainability, Vol. 23, No. 3
- A Prime-Logarithmic Method for Optimal Reliability Design
  IEEE Transactions on Reliability, Vol. 70, No. 1
- Models and linearizations for the Traveling Car Renter with Passengers
  30 May 2020 | Optimization Letters, Vol. 15, No. 1
- Bus Trajectory Optimization With Holding, Speed and Traffic Signal Actuation in Controlled Transit Systems
  IEEE Access, Vol. 9
- An Efficient Dynamic Rule Placement for Distributed Firewall in SDN
- A new bi-objective integrated dynamic cell formation and AGVs’ dwell point location problem on the inter-cell unidirectional single loop
  15 April 2020 | Soft Computing, Vol. 24, No. 21
- Alignment of biological networks by integer linear programming: virus-host protein-protein interaction networks
  18 November 2020 | BMC Bioinformatics, Vol. 21, No. S6
- Frequency‐constrained unit‐commitment using analytical solutions for system frequency responses considering generator contingencies
  2 July 2020 | IET Generation, Transmission & Distribution, Vol. 14, No. 17
- Large-scale selective maintenance optimization using bathtub-shaped failure rates
  Computers & Chemical Engineering, Vol. 139
- Integrating storage location and order picking problems in warehouse planning
  Transportation Research Part E: Logistics and Transportation Review, Vol. 140
- Evolutionary Algorithms for the Traveling Salesman with Multiple Passengers and High Occupancy Problem
- Modeling of Deep Neural Network (DNN) Placement and Inference in Edge Computing
- Computational Comparison of Exact Solution Methods for 0-1 Quadratic Programs: Recommendations for Practitioners
  Journal of Applied Mathematics, Vol. 2020
- A closed-loop supply chain robust optimization for disposable appliances
  8 November 2018 | Neural Computing and Applications, Vol. 32, No. 8
- Structured linear reformulation of binary quadratically constrained quadratic programs
  17 November 2018 | Optimization Letters, Vol. 14, No. 3
- Design and optimization of biomass electricity supply chain with uncertainty in material quality, availability and market demand
  Energy, Vol. 197
- Solving multistatic sonar location problems with mixed-integer programming
  28 June 2019 | Optimization and Engineering, Vol. 21, No. 1
- The vehicle routing problem with simultaneous pickup and delivery and handling costs
  Computers & Operations Research, Vol. 115
- Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios
  Waste Management, Vol. 105
- An alternative efficient representation for the project portfolio selection problem
  European Journal of Operational Research, Vol. 281, No. 1
- Cliques for Multi-Term Linearization of 0–1 Multilinear Program for Boolean Logical Pattern Generation
  15 June 2019
- Integer linear programming formulations for the variable data rate and variable channel bandwidth scheduling problem in wireless networks
  Computer Networks, Vol. 165
- The multi-floor cross-dock door assignment problem: Rising challenges for the new trend in logistics industry
  Transportation Research Part E: Logistics and Transportation Review, Vol. 132
- Unit Commitment with Price Demand Response based on Game Theory Approach
- Metaheuristic algorithms to allocate and schedule of the rescue units in the natural disaster with fatigue effect
  28 June 2018 | Neural Computing and Applications, Vol. 31, No. 11
- Mathematical formulations for the K clusters with fixed cardinality problem
  Computers & Industrial Engineering, Vol. 135
- Theoretical and computational study of several linearisation techniques for binary quadratic problems
  17 December 2018 | Annals of Operations Research, Vol. 279, No. 1-2
- A multi-term, polyhedral relaxation of a 0–1 multilinear function for Boolean logical pattern generation
  25 June 2018 | Journal of Global Optimization, Vol. 74, No. 4
- How to select suitable manufacturing information system outsourcing projects by using TOPSIS method
  1 February 2019 | International Journal of Production Research, Vol. 57, No. 13
- Convex hull representations of special monomials of binary variables
  13 February 2019 | Optimization Letters, Vol. 13, No. 5
- Berge-acyclic multilinear 0–1 optimization problems
  European Journal of Operational Research, Vol. 273, No. 1
- Quadratic Reformulation of Nonlinear Pseudo-Boolean Functions via the Constraint Composite Graph
  28 April 2019
- Linearization of Nonlinear Functions
  10 December 2019
- A note on linearized reformulations for a class of bilevel linear integer problems
  15 November 2017 | Annals of Operations Research, Vol. 272, No. 1-2
- An Efficient Building Evacuation Algorithm in Congested Networks
  IEEE Access, Vol. 7
- Joint Pushing and Recommendation for Susceptible Users with Time-Varying Connectivity
- SDN Controller Placement With Delay-Overhead Balancing in Wireless Edge Networks
  IEEE Transactions on Network and Service Management, Vol. 15, No. 4
- A Hybrid Approach Based on LP Metric Method and Genetic Algorithm for the Vehicle-Routing Problem with Time Windows, Driver-Specific Times, and Vehicles-Specific Capacities
  International Journal of Operations Research and Information Systems, Vol. 9, No. 4
- Compact linearization for binary quadratic problems subject to assignment constraints
  2 December 2017 | 4OR, Vol. 16, No. 3
- Mixed-integer nonlinear programming models for optimal design of reliable chemical plants
  Computers & Chemical Engineering, Vol. 116
- A Cuckoo Search Algorithm to Solve Transfer Line Balancing Problems With Different Cutting Conditions
  IEEE Transactions on Engineering Management, Vol. 65, No. 3
- Limite Superior para o Problema da Diversidade Máxima
  26 July 2018
- Matroid optimisation problems with nested non-linear monomials in the objective function
  7 April 2017 | Mathematical Programming, Vol. 169, No. 2
- Integer programming models and linearizations for the traveling car renter problem
  3 April 2017 | Optimization Letters, Vol. 12, No. 4
- Enhanced linear reformulation for engineering optimization models with discrete and bounded continuous variables
  Applied Mathematical Modelling, Vol. 58
- Minimal arc-sets spanning dicycles
  Discrete Applied Mathematics, Vol. 240
- SDN Controller Placement at the Edge: Optimizing Delay and Overheads
- A Local Search Heuristic for Solving the Maximum Dispersion Problem
  14 February 2018
- The Multistatic Sonar Location Problem and Mixed-Integer Programming
  26 May 2018
- Health service network design: a robust possibilistic approach
  17 May 2017 | International Transactions in Operational Research, Vol. 25, No. 1
- A Novel Model for the Time Dependent Competitive Vehicle Routing Problem: Modified Random Topology Particle Swarm Optimization
  21 September 2017 | Networks and Spatial Economics, Vol. 17, No. 4
- Minimizing Completion Time for Order Scheduling: Formulation and Heuristic Algorithm
  IEEE Transactions on Automation Science and Engineering, Vol. 14, No. 4
- Fractional 0–1 programming: applications and algorithms
  19 December 2016 | Journal of Global Optimization, Vol. 69, No. 1
- Strong valid inequalities for Boolean logical pattern generation
  20 March 2017 | Journal of Global Optimization, Vol. 69, No. 1
- Energy-optimal configuration selection for manycore chips with variation
  13 October 2016 | The International Journal of High Performance Computing Applications, Vol. 31, No. 5
- A class of valid inequalities for multilinear 0–1 optimization problems
  Discrete Optimization, Vol. 25
- A hybrid metaheuristic using a corrected formulation for the Traveling Car Renter Salesman Problem
- A Polyhedral Study of Binary Polynomial Programs
  Alberto Del Pia,
  Aida Khajavirad
  1 November 2016 | Mathematics of Operations Research, Vol. 42, No. 2
- 0-1 multilinear programming as a unifying theory for LAD pattern generation
  Discrete Applied Mathematics, Vol. 218
- A New Optimization Model for the Sustainable Development: Quadratic Knapsack Problem with Conflict Graphs
  9 February 2017 | Sustainability, Vol. 9, No. 2
- Linear Reformulation of Polynomial Discrete Programming for Fast Computation
  Han-Lin Li,
  Yao-Huei Huang,
  Shu-Cherng Fang
  21 December 2016 | INFORMS Journal on Computing, Vol. 29, No. 1
- On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study
  16 June 2016 | Computational Optimization and Applications, Vol. 66, No. 1
- Quota traveling car renter problem: Model and evolutionary algorithm
  Information Sciences, Vol. 367-368
- On linearization techniques for budget-constrained binary quadratic programming problems
  Operations Research Letters, Vol. 44, No. 6
- A class of algorithms for mixed-integer bilevel min–max optimization
  30 January 2015 | Journal of Global Optimization, Vol. 66, No. 2
- Lower bounding procedure for the asymmetric quadratic traveling salesman problem
  European Journal of Operational Research, Vol. 253, No. 3
- A hierarchical facility layout planning approach for large and complex hospitals
  25 February 2015 | Flexible Services and Manufacturing Journal, Vol. 28, No. 1-2
- Tightening concise linear reformulations of 0-1 cubic programs
  7 October 2015 | Optimization, Vol. 65, No. 4
- Higher-order segmentation via multicuts
  Computer Vision and Image Understanding, Vol. 143
- An exact solution method for quadratic matching: The one-quadratic-term technique and generalisations
  Discrete Optimization, Vol. 18
- Separating objects and clutter in indoor scenes
- Cost-of-Quality Optimization via Zero-One Polynomial Programming
  26 November 2014 | IIE Transactions, Vol. 47, No. 3
- Energy-efficient computing for HPC workloads on heterogeneous manycore chips
  7 February 2015
- RLT insights into lift-and-project closures
  11 July 2014 | Optimization Letters, Vol. 9, No. 1
- Mixed Integer Linear Programming Formulation Techniques
  SIAM Review, Vol. 57, No. 1
- General Bibliography
  8 August 2014
- Quadratic Optimization in 0–1 Variables
  8 August 2014
- A memetic algorithm for the prize-collecting Traveling Car Renter Problem
- Balancing transfer lines using Benders decomposition and ant colony optimisation techniques
  15 October 2013 | International Journal of Production Research, Vol. 52, No. 5
- A Probabilistic Model for Minmax Regret in Combinatorial Optimization
  Karthik Natarajan,
  Dongjian Shi,
  Kim-Chuan Toh
  9 December 2013 | Operations Research, Vol. 62, No. 1
- Robust location transportation problems under uncertain demands
  Discrete Applied Mathematics, Vol. 164
- The Golf Director Problem: Forming Teams for Club Golf Competitions
  22 August 2014
- A robust winner determination problem for combinatorial transportation auctions under uncertain shipment volumes
  Transportation Research Part C: Emerging Technologies, Vol. 35
- Univariate parameterization for global optimization of mixed-integer polynomial problems
  European Journal of Operational Research, Vol. 229, No. 3
- Several versions of the devour digest tidy-up heuristic for unconstrained binary quadratic problems
  8 June 2011 | Journal of Heuristics, Vol. 19, No. 4
- The maximum dispersion problem
  Omega, Vol. 41, No. 4
- An improved framework for solving NLIPs with signomial terms in the objective or constraints to global optimality
  Computers & Chemical Engineering, Vol. 53
- An outer-approximation approach for information-maximizing sensor selection
  23 February 2012 | Optimization Letters, Vol. 7, No. 4
- Quadratic Optimization in 0–1 Variables
  21 January 2013
- A comparative assessment of linearization methods for bilinear models
  Computers & Chemical Engineering, Vol. 48
- A New Multi-objective Competitive Open Vehicle Routing Problem Solved by Particle Swarm Optimization
  5 November 2011 | Networks and Spatial Economics, Vol. 12, No. 4
- An Integer Programming Approach for Evaluating R&D Funding Decisions With Optimal Budget Allocations
  IEEE Transactions on Engineering Management, Vol. 59, No. 4
- The min-conflict packing problem
  Computers & Operations Research, Vol. 39, No. 9
- Non-convex mixed-integer nonlinear programming: A survey
  Surveys in Operations Research and Management Science, Vol. 17, No. 2
- Taxonomy of PMU Placement Methodologies
  IEEE Transactions on Power Systems, Vol. 27, No. 2
- An exact solution method for unconstrained quadratic 0–1 programming: a geometric approach
  9 April 2011 | Journal of Global Optimization, Vol. 52, No. 4
- Identifying large robust network clusters via new compact formulations of maximum k-club problems
  European Journal of Operational Research, Vol. 218, No. 2
- Economic lot and delivery scheduling problem for multi-stage supply chains
  International Journal of Production Economics, Vol. 136, No. 2
- Safety and waste considerations in donated blood screening
  European Journal of Operational Research, Vol. 217, No. 3
- Extending the QCR method to general mixed-integer programs
  22 May 2010 | Mathematical Programming, Vol. 131, No. 1-2
- An improved linearization technique for a class of quadratic 0-1 programming problems
  16 October 2010 | Optimization Letters, Vol. 6, No. 1
- A computational study on the quadratic knapsack problem with multiple constraints
  Computers & Operations Research, Vol. 39, No. 1
- The facility location problem in the steel industry: a case study in Latin America
  8 February 2011 | Production Planning & Control, Vol. 23, No. 1
- A Benchmarking Model for Management of Knowledge-Intensive Service Delivery Networks
  9 December 2014 | Journal of Management Information Systems, Vol. 28, No. 3
- A multiobjective chance constrained programming model for supplier selection under uncertainty
  Transportation Research Part B: Methodological, Vol. 45, No. 8
- Integrating Strategic and Tactical Decisions to Robust Designing of Cellular Manufacturing under Uncertainty: Fixed Suppliers in Supply Chain
  International Journal of Computational Intelligence Systems, Vol. 4, No. 5
- Multi-period maintenance scheduling of tree networks with minimum flow disruption
  27 June 2011 | Naval Research Logistics (NRL), Vol. 58, No. 5
- Optimizing expected holding cost in cellular manufacturing systems with stochastic extensions
  4 May 2011 | Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Vol. 225, No. 6
- Optimal selection of screening assays for infectious agents in donated blood
  IIE Transactions on Healthcare Systems Engineering, Vol. 1, No. 2
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
  2 February 2011 | International Transactions in Operational Research, Vol. 18, No. 2
- Novel binary linear programming for high performance clock mesh synthesis
- Recourse problem of the 2-stage robust location transportation problem
  Electronic Notes in Discrete Mathematics, Vol. 36
- Discrete Buffer and Wire Sizing for Link-Based Non-Tree Clock Networks
  IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 18, No. 7
- Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time
  1 October 2009 | The International Journal of Advanced Manufacturing Technology, Vol. 48, No. 5-8
- Concise RLT forms of binary programs: A computational study of the quadratic knapsack problem
  17 July 2009 | Naval Research Logistics (NRL), Vol. 57, No. 1
- Lifting inequalities: a framework for generating strong cuts for nonlinear programs
  31 May 2008 | Mathematical Programming, Vol. 121, No. 1
- A branch and bound algorithm for the maximum diversity problem
  European Journal of Operational Research, Vol. 200, No. 1
- References
  13 September 2011
- Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita
  Gestão & Produção, Vol. 16, No. 4
- Decomposições Lagrangeanas para o problema de programação quadrática binária irrestrita
  Pesquisa Operacional, Vol. 29, No. 1
- Improved compact linearizations for the unconstrained quadratic 0–1 minimization problem
  Discrete Applied Mathematics, Vol. 157, No. 6
- A linearization framework for unconstrained quadratic (0-1) problems
  Discrete Applied Mathematics, Vol. 157, No. 6
- Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system
  Computers & Industrial Engineering, Vol. 56, No. 1
- Allocating Objects in a Network of Caches: Centralized and Decentralized Analyses
  Mohit Tawarmalani,
  Karthik Kannan,
  Prabuddha De,
  17 October 2008 | Management Science, Vol. 55, No. 1
- On the Quadratic Programming Approach for Hub Location Problems
  25 May 2009
- Nonlinear Pseudo-Boolean Optimization: Relaxation or Propagation?
- Performance evaluation for implementations of a network of proxy caches
  Decision Support Systems, Vol. 46, No. 2
- Optimal automatic reaction and species elimination in kinetic mechanisms
  Combustion and Flame, Vol. 155, No. 1-2
- A network approach for specially structured linear programs arising in 0–1 quadratic optimization
  Discrete Applied Mathematics, Vol. 156, No. 11
- A preprocessing method for effective PMU placement studies
- A Comparison of Pair Versus Solo Programming Under Different Objectives: An Analytical Approach
  Milind Dawande,
  Monica Johar,
  Subodha Kumar,
  Vijay S. Mookerjee,
  1 March 2008 | Information Systems Research, Vol. 19, No. 1
- Multi-Quadratic Integer Programming: Models and Applications
- Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case
  SIAM Journal on Optimization, Vol. 18, No. 4
- Models for Practical Problems II
  10 November 2009
- Simple Modelling Techniques II
  10 November 2009
- A revised Taha's algorithm for polynomial 0-1 programming
  Optimization, Vol. 56, No. 5-6
- Linear forms of nonlinear expressions: New insights on old ideas
  Operations Research Letters, Vol. 35, No. 4
- On the Use of Binary Programming for Sensor Scheduling
  IEEE Transactions on Signal Processing, Vol. 55, No. 6
- Model for the Selection and Scheduling of Interdependent Projects
- An improved linearization strategy for zero-one quadratic programming problems
  1 August 2006 | Optimization Letters, Vol. 1, No. 1
- Polyhedra related to integer-convex polynomial systems
  12 October 2005 | Mathematical Programming, Vol. 105, No. 2-3
- Sensor Scheduling using a 0-1 Mixed Integer Programming Framework
- A Mechanism for Allocating Objects in a Network of Symmetric Caches
  SSRN Electronic Journal, Vol. 22
- A Hierarchy of Relaxations Leading to the Convex Hull Representation for General Discrete Optimization Problems
  Annals of Operations Research, Vol. 140, No. 1
- On lower bounds for MAC layer contention in CSMA/CA-based wireless networks
  2 September 2005
- Allocating fragments in distributed databases
  IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 7
- Design of cellular manufacturing systems with assembly considerations
  Computers & Industrial Engineering, Vol. 48, No. 3
- An enhanced formulation and simple heuristic for scheduling jobs on unrelated parallel machines
  Journal of Information and Optimization Sciences, Vol. 26, No. 1
- Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes
  European Journal of Operational Research, Vol. 159, No. 2
- A new linearization technique for multi-quadratic 0–1 programming problems
  Operations Research Letters, Vol. 32, No. 6
- A linearized polynomial mixed integer programming model for the integration of process planning and scheduling
  Journal of Intelligent Manufacturing, Vol. 15, No. 5
- Mixed integer programming for the 0–1 maximum probability model
  European Journal of Operational Research, Vol. 156, No. 1
- Trilinear Monomials with Mixed Sign Domains: Facets of the Convex and Concave Envelopes
  Journal of Global Optimization, Vol. 29, No. 2
- Pseudo-Boolean optimization
  Discrete Applied Mathematics, Vol. 123, No. 1-3
- Product Disaggregation in Global Optimization and Relaxations of Rational Programs
  Optimization and Engineering, Vol. 3, No. 3
- Exact Algorithms for Global Optimization of Mixed-Integer Nonlinear Programs
- A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times
  Computers & Chemical Engineering, Vol. 26, No. 1
- Project Contracts and Payment Schedules: The Client's Problem
  Nalini Dayanand,
  Rema Padman,
  1 December 2001 | Management Science, Vol. 47, No. 12
- Compact Integer-Programming Models for Extracting Subsets of Stimuli from Confusion Matrices
  1 January 2025 | Psychometrika, Vol. 66, No. 3
- Analysis of Bounds for Multilinear Functions
  Journal of Global Optimization, Vol. 19, No. 4
- Solving large scale assignment problems in high-level synthesis by approximative quadratic programming
  1 March 2001
- An integrated approach for interdependent information system project selection
  International Journal of Project Management, Vol. 19, No. 2
- Decomposition and Linearization for 0-1 Quadratic Programming
  Annals of Operations Research, Vol. 99, No. 1-4
- A linearization method for mixed 0–1 polynomial programs
  Computers & Operations Research, Vol. 27, No. 10
- An efficient linearization approach for mixed-integer problems
  European Journal of Operational Research, Vol. 123, No. 3
- A Boolean Penalty Method for Zero-One Nonlinear Programming
  Journal of Global Optimization, Vol. 16, No. 4
- Scheduling to minimize expected completion time in flowshop plants with uncertain processing times
- Water supply planning under interdependence of actions: Theory and application
  1 July 1999 | Water Resources Research, Vol. 35, No. 7
- An optimal software reliability design integrating the allocation model and the N‐version programming technique
  International Journal of Quality & Reliability Management, Vol. 16, No. 2
- The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization
- Job sequencing and inventory control for a parallel machine problem: a hybrid-GA approach
- Optimizing a Retail Promotional Calendar by Mixed Integer, Linear Programming
- Heuristic algorithms for the maximum diversity problem
  Journal of Information and Optimization Sciences, Vol. 19, No. 1
- Simultaneous route selection and cell formation: a mixed‐integer programming time‐cost model
  Integrated Manufacturing Systems, Vol. 8, No. 6
- A constrained nonlinear 0–1 program for data allocation
  European Journal of Operational Research, Vol. 102, No. 3
- A Convex Envelope Formula for Multilinear Functions
  Journal of Global Optimization, Vol. 10, No. 4
- Combinatorial optimization models for production scheduling in automated manufacturing systems
  European Journal of Operational Research, Vol. 99, No. 1
- A 0–1 quadratic knapsack problem for modelizing and solving the constraint satisfaction problems
  10 June 2005
- An interdisciplinary approach for exploring the impact of individual characteristics in the context of GSS research
  Annals of Operations Research, Vol. 72, No. 0
- Multiple criteria water supply planning
- QUAD01: A data-structured implementation of Hansen's quadratic zero-one programming algorithm
  European Journal of Operational Research, Vol. 95, No. 2
- Genetic algorithm for non-linear mixed integer programming problems and its applications
  Computers & Industrial Engineering, Vol. 30, No. 4
- Chemical plant layout via graph partitioning—II. Multiple levels
  Computers & Chemical Engineering, Vol. 20, No. 5
- A decision model for interdependent information system project selection
  European Journal of Operational Research, Vol. 89, No. 2
- A discrete optimization model for preserving biological diversity
  Applied Mathematical Modelling, Vol. 19, No. 11
- Models and solution approaches for part movement minimization and load balancing in FMS with machine, tool and process plan flexibilities
  3 April 2007 | International Journal of Production Research, Vol. 33, No. 7
- An order release mechanism for a flexible flow system
  27 April 2007 | International Journal of Production Research, Vol. 33, No. 5
- Specialized inspection problems in serial production systems
  European Journal of Operational Research, Vol. 80, No. 2
- Quadratic zero-one programming-based synthesis of application-specific data paths
  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 14, No. 1
- A branch and bound algorithm for solving separable convex integer programming problems
  Computers & Operations Research, Vol. 21, No. 9
- A new global approach for 0–1 polynomial programs
  Computers & Operations Research, Vol. 21, No. 3
- Configuration of manufacturing software through capability specification and selection
  Applied Mathematical Modelling, Vol. 18, No. 3
- A global approach for general 0–1 fractional programming
  European Journal of Operational Research, Vol. 73, No. 3
- A formulation and solution methodology for part movement minimization and workload balancing at loading decisions in FMS
  International Journal of Production Economics, Vol. 34, No. 1
- On the equivalence between roof duality and Lagrangian duality for unconstrained 0–1 quadratic programming problems
  Discrete Applied Mathematics, Vol. 48, No. 1
- Solving for nonlinear integer programming problem using genetic algorithm and its application
- Yield-based system partitioning strategies for MCM and ASEM design
- Analyzing and Modeling the Maximum Diversity Problem by Zero‐One Programming*
  7 June 2007 | Decision Sciences, Vol. 24, No. 6
- Concave extensions for nonlinear 0–1 maximization problems
  Mathematical Programming, Vol. 61, No. 1-3
- Mixed-integer bilinear programming problems
  Mathematical Programming, Vol. 59, No. 1-3
- 8 Integer programming
- Quadratic zero-one programming based synthesis of application specific data paths
- Optimizing diversity for engineering management
- An approximate method for local optima for nonlinear mixed integer programming problems
  Computers & Operations Research, Vol. 19, No. 5
- Chvátal Cuts and Odd Cycle Inequalities in Quadratic 0–1 Optimization
  SIAM Journal on Discrete Mathematics, Vol. 5, No. 2
- Reformulating nonlinear combinatorial optimization problems for higher computational efficiency
  European Journal of Operational Research, Vol. 58, No. 2
- Auswahl von theoriebezogenen Veröffentlichungen
- MINLP model for cyclic multiproduct scheduling on continuous parallel lines
  Computers & Chemical Engineering, Vol. 15, No. 2
- An algorithm for indefinite integer quadratic programming
  Computers & Mathematics with Applications, Vol. 21, No. 6-7
- Unconstrained 0–1 optimization and Lagrangean relaxation
  Discrete Applied Mathematics, Vol. 29, No. 2-3
- Deterministic methods in constrained global optimization: Some recent advances and new fields of application
  Naval Research Logistics, Vol. 37, No. 4
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
  SIAM Journal on Discrete Mathematics, Vol. 3, No. 3
- A Hybrid Algorithm for Solving Polynomial Zero-One Mathematical Programming Problems
  IIE Transactions, Vol. 22, No. 2
- Modeling and integer programming techniques applied to propositional calculus
  Computers & Operations Research, Vol. 17, No. 6
- Reduction of nonlinear integer separable programming problems ∗
  International Journal of Computer Mathematics, Vol. 24, No. 1
- Decomposition of manufacturing systems
  IEEE Journal on Robotics and Automation, Vol. 4, No. 5
- A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience
  22 October 2007 | International Journal of Production Research, Vol. 25, No. 9
- A branch and bound algorithm for solving a class of nonlinear integer programming problems
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 33, No. 4
- The design of branch and bound algorithms for a class of nonlinear integer programs
  Annals of Operations Research, Vol. 5, No. 2
- The design of branch and bound algorithms for a class of nonlinear integer programs
  Annals of Operations Research, Vol. 5, No. 1-4
- Ein effektiver Branch and Bound‐Algorithmus für Boolesche quadratische Optimierungsprobleme
  22 November 2006 | ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 65, No. 8
- Nonlinear 0–1 programming: I. Linearization techniques
  Mathematical Programming, Vol. 30, No. 1
- A dynamic production planning and scheduling algorithm for two products processed on one line
  European Journal of Operational Research, Vol. 17, No. 3
- The indefinite zero-one quadratic problem
  Discrete Applied Mathematics, Vol. 7, No. 1
- Comparaison de deux méthodes de résolution d'un problème combinatoire quadratique
  29 March 2011 | RAIRO - Operations Research, Vol. 17, No. 3
- Nonlinear integer programming for various forms of constraints
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 29, No. 4
- Mixed-integer quadratic programming
  Mathematical Programming, Vol. 22, No. 1
- Search techniques for a nonlinear multiprocessor scheduling problem
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 29, No. 2
- Resolution of a quadratic combinatorial problem by dynamic programming
- Generalized allocation problem in building design part I: formulation
  Computer-Aided Design, Vol. 13, No. 4
- A General Approach to Product Design Optimization via Conjoint Analysis
  1 June 1981 | Journal of Marketing, Vol. 45, No. 3
- Algebraic formulation of circuit design problems
  Cybernetics, Vol. 17, No. 2
- Methods of Nonlinear 0-1 Programming
- UNCONSTRAINED DISCRETE NONLINEAR PROGRAMMING
  Engineering Optimization, Vol. 4, No. 2
- MODELING COMBINATORIAL MATHEMATICAL PROGRAMMING PROBLEMS BY NETFORMS: AN ILLUSTRATIVE APPLICATION
- Integer programming formulation of combinatorial optimization problems
  Discrete Mathematics, Vol. 16, No. 1
- Implicit representation of variable upper bounds in linear programming
  23 February 2009
- References††The first comprehensive references list is due to Balinski and Spielberg (1969). A later list appears in the work of Garfinkel and Nemhauser (1972b).

Volume 22, Issue 1

January-February 1974

Pages 1-202

Article Information

Metrics

Information

Published Online:February 01, 1974

Cite as

Fred Glover, Eugene Woolsey, (1974) Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program. Operations Research 22(1):180-182.

https://doi.org/10.1287/opre.22.1.180

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program

Volume 22, Issue 1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News