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 Monotonicity Detection in Simplicial Branch and Bound over a Simplex
Szerző: Casado L. G., et al.
Megjelent: (2022)

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

On Dealing with Minima at the Border of a Simplicial Feasible Area in Simplicial Branch and Bound
Szerző: Gazdag-Tóth Boglárka, et al.
Megjelent: (2024)

On Polytopal Branch and Bound with Monotonicity
Szerző: Hendrix E. M. T., et al.
Megjelent: (2024)

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)

Interval Tools in Branch-and-Bound Methods for Global Optimization
Szerző: Fernández José, et al.
Megjelent: (2022)

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

Efficient use of optimality conditions in Interval Branch and Bound methods
Szerző: Gencsi Mihály, et al.
Megjelent: (2025)

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)

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

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)

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)

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

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

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

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

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)

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

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)

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)

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

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

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

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)

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

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

A quantum constraint generation framework for binary linear programs
Szerző: Czégel András, et al.
Megjelent: (2025)

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

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

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

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