Local search versus linear programming to detect monotonicity in simplicial branch and bound

QR kód

Local search versus linear programming to detect monotonicity in simplicial branch and bound

This study focuses on exhaustive global optimization algorithms over a simplicial feasible set with simplicial partition sets. Bounds on the objective function value and its partial derivative are based on interval automatic differentiation over the interval hull of a simplex. A monotonicity test ma...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Casado L. G. Gazdag-Tóth Boglárka Hendrix E. M. T. Messine F.
Dokumentumtípus:	Cikk
Megjelent:	2025
Sorozat:	JOURNAL OF GLOBAL OPTIMIZATION 91
Tárgyszavak:	Számítás- és információtudomány
doi:	10.1007/s10898-023-01310-y
mtmt:	34354673
Online Access:	http://publicatio.bibl.u-szeged.hu/36366

Hasonló tételek

On derivative based bounding for simplicial branch and bound
Szerző: Hendrix E.M.T, et al.
Megjelent: (2021)

On new methods to construct lower bounds in simplicial branch and bound based on interval arithmetic
Szerző: Gazdag-Tóth Boglárka, et al.
Megjelent: (2021)

On monotonicity and search strategies in face-based copositivity detection algorithms
Szerző: Gazdag-Tóth Boglárka, et al.
Megjelent: (2022)

The Fritz-John Condition System in Interval Branch and Bound method
Szerző: Gencsi Mihály, et al.
Megjelent: (2023)

Branch and Bound algoritmusok összehasonlító vizsgálata
Szerző: Szőts Antal
Megjelent: (1996)

Determining initial bound by "Ray-method" in branch and bound procedure
Szerző: Rácz Anett
Megjelent: (2009)

Determining initial bound by "Ray-method" in branch and bound procedure [abstract] /
Szerző: Rácz Anett
Megjelent: (2008)

Szélsőérték problémák megoldása ’Branch and Bound’ - algoritmusokkal
Szerző: Mozsolits Attila
Megjelent: (1994)

Branch and bound algoritmus a halmazlefedési problémára
Szerző: Földesi Richárd
Megjelent: (2000)

Change detection problems in branching processes
Szerző: T. Szabó Tamás
Megjelent: (2017)

Qualitative properties of monotone linear parabolic operators
Szerző: Faragó István, et al.
Megjelent: (2008)

A branch-and-bound algorithm for the coupled task problem
Szerző: Békési József, et al.
Megjelent: (2014)

Testing the selection heuristic of the Accelerated Branch and Bound method
Szerző: Heinc Emília, et al.
Megjelent: (2024)

Generalized monotonicity of sequences and functions of bounded p-variation
Szerző: Volosivets S. S., et al.
Megjelent: (2016)

On immersion of locally bounded curvature
Szerző: Szenthe János
Megjelent: (1970)

Locally monotone Boolean and pseudo-Boolean functions
Szerző: Couceiro Miguel, et al.
Megjelent: (2012)

A direct heuristic local search method numerical results and an /
Szerző: Balogh János, et al.
Megjelent: (2004)

Revision of local search methods in the GLOBAL optimization algorithm
Szerző: Mester Abigél, et al.
Megjelent: (2016)

On reducibility of linear quasiperiodic systems with bounded solutions
Szerző: Tkachenko Victor I.
Megjelent: (2000)

Weyl type theorems for bounded linear operators
Szerző: Berkani Mohammed, et al.
Megjelent: (2003)

On uniformly bounded linear transformations in Hilbert space
Szerző: Szőkefalvi-Nagy Béla
Megjelent: (1948)

Efficiency Improvement of the GLOBAL Optimization Method by Local Search Changes
Szerző: Mester Abigél, et al.
Megjelent: (2022)

A linear programming background for the R∞ HFF upper bound proof [abstract] /
Szerző: Labádi Máté
Megjelent: (2006)

Peer-to-peer optimization in large unreliable networks with branch-and-bound and particle swarms
Szerző: Bánhelyi Balázs, et al.
Megjelent: (2009)

A hozzárendelési feladat megoldása magyar módszerrel és Branch and Bound technikával
Szerző: Szalma Sándor
Megjelent: (1994)

Systems of linear equations over a bounded chain
Szerző: Peeva K.
Megjelent: (1985)

Recognition of monotone functions
Szerző: Gronau Hans-Dietrich O. F.
Megjelent: (1979)

Comparing structural constraints for Accelerated Branch and Bound solver of process network synthesis problems
Szerző: Heinc Emília, et al.
Megjelent: (2024)

Covering branchings
Szerző: Frank András
Megjelent: (1979)

Non-monotone positive solutions of second-order linear differential equations existence, nonexistence and criteria /
Szerző: Pašić Mervan, et al.
Megjelent: (2016)

Delocalized versus localized pictures in resonance energy transfer [communicated by Albert Szent-Györgyi] /
Szerző: Bay Zoltán, et al.
Megjelent: (1963)

On small solutions of second order linear differential equations with non-monotonous random coefficients
Szerző: Hatvani László
Megjelent: (2002)

Linear and linear-fractional programming comparative analysis of optimal solutions : [absztrakt] /
Szerző: Bajalinov Erik
Megjelent: (2009)

Strictly localized bounding functions and Floquet boundary value problem
Szerző: Cecchini Simone, et al.
Megjelent: (2011)

Slope restrictions and monotonicity in nonlinear systems almost linear behavior /
Szerző: Răsvan Vladimir
Megjelent: (2012)

On the aggregation of branching processes
Szerző: Kunosné Nedényi Fanni
Megjelent: (2021)

The levelwise search algorithm
Szerző: Horváth Tamás
Megjelent: (2013)

Existence of ψ [psi]-bounded solutions for linear difference equations on Z
Szerző: Diamandescu Aurel
Megjelent: (2008)

Spectral and Fredholm Theory involving the diagonal of a bounded linear operator
Szerző: Barnes Bruce Alan
Megjelent: (2007)

Test suite reduction for fault detection and localization A combined approach /
Szerző: Vidács László, et al.
Megjelent: (2014)