Exact Cutting Plane Methods for Quadratic Programming Problems with Applications

QR Code

Exact Cutting Plane Methods for Quadratic Programming Problems with Applications

This thesis bridges the methodological divide between concave and nonconcave optimisation by adapting cutting plane techniques to nonconcave mixed-integer quadratic programming problems. We introduce the novel concept of directional concavity, asserting the concavity of a quadratic function along sp...

Full description

Bibliographic Details
Main Author:	Spiers, Sandy
Format:	Thesis
Published:	Curtin University 2024
Online Access:	http://hdl.handle.net/20.500.11937/96234

Similar Items

An exact cutting plane method for the Euclidean max-sum diversity problem
by: Spiers, Sandy, et al.
Published: (2023)

Solving Euclidean Max-Sum problems exactly with cutting planes
by: Bui, Hoa, et al.
Published: (2024)

Constraint exploration method for quadratic programming problem
by: Mohd, Ismail, et al.
Published: (2000)

An exact penalty function method for nonlinear mixed discrete programming problems
by: Changjun, Y., et al.
Published: (2013)

A new exact penalty method for semi-infinite programming problems
by: Lin, Qun, et al.
Published: (2014)

Markov Chain methods for the Bipartite Boolean Quadratic Programming Problem
by: Karapetyan, Daniel, et al.
Published: (2017)

Hybridising metaheuristics and exact methods for portfolio optimisation problem
by: Cui, Tianxiang
Published: (2016)

Exact penalty methods for nonlinear optimal control problems
by: Blanchard, Eunice Anita
Published: (2014)

A Method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs
by: Mehrotra, S., et al.
Published: (1991)

A new exact penalty function approach to semi-infinite programming problem
by: Yu, Changjun, et al.
Published: (2014)

A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs
by: Sun, Jie, et al.
Published: (2010)

An exact penalty function method for optimising QAP formulation in facility layout problem
by: Zhou, Jingyang, et al.
Published: (2017)

An Exact Penalty Function Method for Continuous Inequality Constrained Optimal Control Problem
by: Li, Bin, et al.
Published: (2011)

Applications of Quadratic Programming and Genetic Algorithm To Portfolio Optimization
by: ZHOU, LILI
Published: (2009)

A New Exact Penalty Function Method for Continuous Inequality Constrained Optimization Problems
by: Yu, Changjun, et al.
Published: (2010)

A sequential quadratic penalty method for nonlinear semidefinite programming
by: Huang, X., et al.
Published: (2003)

An exact penalty method for free terminal time optimal control problem with continuous inequality constraints
by: Jiang, Canghua, et al.
Published: (2012)

Quadratic programming for two dimensional case
by: Mohd, Ismail
Published: (2002)

On quadratic doubly stochastic operators and Birkhoff's problem
by: Shahidi, Farruh, et al.
Published: (2010)

Symbolic programming of finite element equation solving for plane truss problem / Syahrul Fithry Senin
by: Fithry Senin, Syahrul
Published: (2009)

On a refinement of the convergence analysis for the new exact penalty function method for continuous inequality constrained optimization problem
by: Yu, Changjun, et al.
Published: (2012)

Comparison of the AIM conjugate gradient method under exact and inexact line search for solving unconstrained optimization problems
by: Za’aba, Fatin Nadhirah, et al.
Published: (2021)

Applications of fractional derivatives to nanofluids: exact and numerical solutions
by: Zulkhibri, Ismail, et al.
Published: (2018)

Logic for exact entailment
by: Fine, Kit, et al.
Published: (2018)

A Study on Monotropic Piecewise Quadratic Programming
by: Sun, Jie
Published: (2022)

Quadratic stochastic operators and processes: results and open problems
by: Ganikhodzaev, Rasul, et al.
Published: (2011)

Parallel Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem.
by: Naser, Mustafa Abdulsahib
Published: (2010)

A new conjugate gradient method with exact line search

Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: a review
by: See, Phen Chiak, et al.
Published: (2008)

Some properties on quadratic infinite programs of integral type
by: Wan, Z., et al.
Published: (2007)

Interaction between inclined and curved cracks problem in plane elasticity
by: Aridi, Mohd Radzi, et al.
Published: (2013)

Interaction between inclined and curved cracks problems in plane elasticity
by: Aridi, Mohd Radzi
Published: (2014)

Exact solution for linear and nonlinear systems of PDEs by homotopy-perturbation method
by: Chowdhury, Md. Sazzad Hossien, et al.
Published: (2011)

Exact solution for linear and nonlinear systems of PDEs by Homotopy-Perturbation method.
by: Chowdhury, M.S.H., et al.
Published: (2011)

Quadratic cost flow and the conjugate gradient method
by: Sun, Jie, et al.
Published: (2005)

Linear Quadratic Control Problem subject To Nonregular and Rectangular Descriptor Systems
by: Muhafzan,
Published: (2007)

Hypersingular integral equation for multiple curved cracks problem in plane elasticity.
by: Nik Long, Nik Mohd Asri, et al.
Published: (2009)

Exact Bayesian inference for the Bingham distribution
by: Fallaize, Christopher J., et al.
Published: (2016)

Nonovershooting and nonundershooting exact output regulation
by: Schmid, R., et al.
Published: (2014)

Direct and exact methods for the synthesis of discrete-time proportional-integral-derivative controllers
by: Cuoghi, S., et al.
Published: (2013)