An improved linearization technique for a class of quadratic 0-1 programming problems
type: Item
instance of: scholarly article
title: An improved linearization technique for a class of quadratic 0-1 programming problems
zbMATH Open document ID: 1259.90068
author: Xiaozheng He
author: Anthony Chen
author: Wanpracha A. Chaovalitwongse
published in: Optimization Letters
publication date: 2012-11-30T00:00:00Z
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C20
zbMATH DE Number: 6111683
zbMATH Keywords: linearization technique
zbMATH Keywords: binary quadratic programming problem
zbMATH Keywords: hub location problem
MaRDI profile type: Publication
full work available at URL: s11590-010-0249-z
OpenAlex ID: W2070214454
cites work: A simple recipe for concise mixed 0-1 linearizations
cites work: Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
cites work: A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
cites work: Integer programming formulations of discrete hub location problems
cites work: A new linearization technique for multi-quadratic 0-1 programming problems.
cites work: Decomposition and linearization for 0-1 quadratic programming
cites work: Efficient algorithms for the uncapacitated single allocation p-hub median problem
cites work: Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
cites work: Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
cites work: Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
cites work: An algorithm for the quadratic assignment problem using Benders' decomposition
cites work: A quadratic integer program for the location of interacting hub facilities
cites work: Construction of test problems in quadratic bivalent programming
cites work: An improved linearization strategy for zero-one quadratic programming problems
cites work: Tight linear programming relaxations of uncapacitated \(p\)-hub median problems
DOI: 10.1007/S11590-010-0249-Z
description: scientific article; zbMATH DE number 6111683