LINEARIZATION OF 0-1 MULTI-QUADRATIC FRACTIONAL PROGRAMMING PROBLEM

DOI10.1142/S0217595909002092MaRDI QIDQ3632032zbMATH OpenOpenAlexFDO

Authors Reena Kapoor, S. R. Arora

Publication date 23 June 2009

Published in Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0217595909002092

zbMATH Keywords

quadratic programmingfractional programminglinearizationNP-hard0-1 programming

Mathematics Subject Classification ID

Fractional programming (90C32) Integer programming (90C10)

Recommendations

• Linearization of a 0-1 quadratic fractional programming problem
• A new linearization technique for multi-quadratic 0-1 programming problems.
• A linearization framework for unconstrained quadratic (0-1) problems
• ``Miniaturized linearizations for quadratic 0/1 problems
• A linearization technique for quadratic integer programming with box constraint

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A global approach for general 0-1 fractional programming
• A new linearization technique for multi-quadratic 0-1 programming problems.
• A note on a global approach for general 0-1 fractional programming
• Complexity of uniqueness and local search in quadratic 0-1 programming
• Fractional programming: Applications and algorithms
• Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
• On the polynomial mixed 0-1 fractional programming problems
• Programming with linear fractional functionals

Cited in

(4)

• Linearization of a 0-1 quadratic fractional programming problem
• A geometric branch-and-bound algorithm for the service bundle design problem
• scientific article; zbMATH DE number 5941371 (Why is no real title available?)
• Equivalence of various linearization algorithms for linear fractional programming

This page was built for publication: LINEARIZATION OF 0-1 MULTI-QUADRATIC FRACTIONAL PROGRAMMING PROBLEM

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3632032)