Solving Euclidean Max-Sum problems exactly with cutting planes

QR Code

Solving Euclidean Max-Sum problems exactly with cutting planes

This paper studies binary quadratic programs in which the objective is defined by the maximisation of a Euclidean distance matrix, subject to a general polyhedral constraint set. This class of nonconcave maximisation problems, which we refer to as the Euclidean Max-Sum problem, includes the capacita...

Full description

Bibliographic Details
Main Authors:	Bui, Hoa, Spiers, Sandy, Loxton, Ryan
Format:	Journal Article
Published:	2024
Online Access:	http://purl.org/au-research/grants/arc/IC180100030 http://hdl.handle.net/20.500.11937/96034

Similar Items

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

Exact Cutting Plane Methods for Quadratic Programming Problems with Applications
by: Spiers, Sandy
Published: (2024)

Applying partial differential equations on networks to approximate the Max-Cut and Max-K-Cut problems
by: Keetch, Blaine
Published: (2020)

A quadratically convergent method for minimizing a sum of euclidean norms with linear constraints
by: Zhou, Guanglu
Published: (2007)

A class of max-min optimal control problems with applications to chromatography
by: Loxton, Ryan, et al.
Published: (2012)

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

A Max–Min Control Problem Arising in Gradient Elution Chromatography
by: Chai, Q., et al.
Published: (2012)

Bayer digestion maintenance optimisation with lazy constraints and Benders decomposition
by: Spiers, Sandy, et al.
Published: (2024)

Empirical likelihood in Euclidean and some non-Euclidean spaces
by: Yan, Xi
Published: (2020)

Hierarchical Approach in Clustering to Euclidean Traveling Salesman Problem
by: Fajar, A., et al.
Published: (2011)

Performance comparison of the exact run-length distribution between the run sum X and EWMA X charts
by: Chong, J.K., et al.
Published: (2016)

A note on the finite convergence of alternating projections
by: Bui, Hoa, et al.
Published: (2021)

Penalised Euclidean distance regression
by: Vasiliu, Daniel, et al.
Published: (2018)

MGM531 - Euclidean Geometry
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2022)

A modified discrete filled function algorithm for solving nonlinear discrete optimization problems
by: Woon, S., et al.
Published: (2012)

The cumulative capacitated vehicle routing problem with min-sum and min-max objectives: An effective hybridisation of adaptive variable neighbourhood search and large neighbourhood search
by: Jeeu, Fong Sze, et al.
Published: (2017)

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)

Optimal feedback control for dynamic systems with state constraints: An exact penalty approach
by: Lin, Qun, et al.
Published: (2014)

Sparse recovery on Euclidean Jordan algebras
by: Kong, L., et al.
Published: (2015)

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

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 computational method for solving time-delay optimal control problems with free terminal time
by: Liu, C., et al.
Published: (2014)

MGM531 - Euclidean Geometry January 2019
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2019)

MGM 531 - Euclidean Geometry November 2006
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2006)

Summing amplifier
by: Shah, Asadullah, et al.
Published: (2011)

Spatial modelling with Euclidean distance fields and machine learning
by: Behrens, T., et al.
Published: (2018)

Löwner’s Operator and Spectral Functions in Euclidean Jordan Algebras
by: Sun, D., et al.
Published: (2008)

MGM531 - Euclidean Geometry July / August 2018
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2018)

An Efficient Golden Section Method for the Fleet Composition Problem
by: Loxton, Ryan
Published: (2010)

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

MGM 531 - Euclidean Geometry [Geometri Euklidan] - Januari 2016
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2016)

MGM 531 – Euclidean Geometry [Geometri Euklidan] Jun 2017
by: PPSM, Pusat Pengajian Sains Matematik
Published: (2017)

State sums and geometry
by: Hellmann, Frank
Published: (2011)

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

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)

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

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

Visual MISER: An efficient user-friendly visual program for solving optimal control problems
by: Yang, F., et al.
Published: (2016)