An exact cutting plane method for the Euclidean max-sum diversity problem

QR Code

An exact cutting plane method for the Euclidean max-sum diversity problem

This paper aims to answer an open question recently posed in the literature, that is to find a fast exact method for solving the max-sum diversity problem, a nonconcave quadratic binary maximization problem. We show that, for Euclidean max-sum diversity problems (EMSDP), the distance matrix defining...

Full description

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

Similar Items

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

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

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

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

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

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

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)

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)

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)

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

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

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

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

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)

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)

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 Method for Continuous Inequality Constrained Optimization Problems
by: Yu, Changjun, et al.
Published: (2010)

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)

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

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

Compensated convexity methods for approximations and interpolations of sampled functions in Euclidean spaces: theoretical foundations
by: Zhang, Kewei, et al.
Published: (2016)

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)

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)

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)

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

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)

Cannot write session to /tmp/vufind_sessions/sess_fl94fsfij1g1lenh2nj8c529ts