Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
maximization problems
Description:
Optimization problems that seek the greatest attainable value of an objective function under specified constraints.
Related topics:
Complexity and Algorithms in Graphs (15%),
Optimization and Mathematical Programming (13%),
Nonlinear Partial Differential Equations (9%),
Advanced Optimization Algorithms Research (9%),
Advanced Graph Theory Research (8%)
OpenAlex ID:
keywords/maximization-problems
Lagrangian Relaxation
2001
·
Claude Lemaréchal
·
Lecture notes in computer science
·
337
Approximating theDomatic Number
2002
·
Uriel Feige
, Magnús M. Halldórsson
, et al.
·
SIAM Journal on Computing
·
205
On choosing a dense subgraph
2002
·
G. Kortsarz
, D. Peleg
·
Annual Symposium on Foundations of Computer Science
·
145
Logical Definability of NP Optimization Problems
1994
·
P.G. Kolaitis
, M.N. Thakur
·
Information and Computation
·
104
On the Parameterized Complexity of Reconfiguration Problems
2016
·
Amer E. Mouawad
, Naomi Nishimura
, et al.
·
Algorithmica
·
91
PDF
A complete classification of the approximability of maximization problems derived from Boolean constraint satisfaction
1997
·
Sanjeev Khanna
, Madhu Sudan
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
83
Standing waves in the Maxwell-Schrödinger equation and an optimal configuration problem
2005
·
Teresa D'Aprile
, Juncheng Wei
·
Calculus of Variations and Partial Differential Equations
·
74
Worst case analysis of greedy type algorithms for independence systems
1980
·
D. Hausmann
, B. Korte
, et al.
·
Mathematical programming studies
·
69
On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique
2005
·
Reuven Bar-Yehuda
, Dror Rawitz
·
SIAM Journal on Discrete Mathematics
·
59
On the Parameterized Complexity of Reconfiguration Problems
2013
·
Amer E. Mouawad
, Naomi Nishimura
, et al.
·
Lecture notes in computer science
·
58
Exponential Convergence and Stability of Howard's Policy Improvement Algorithm for Controlled Diffusions
2020
·
Bekzhan Kerimkulov
, David Šiška
, et al.
·
SIAM Journal on Control and Optimization
·
57
PDF
Methods for Computing Optimal Control Solutions: On the Solution of Optimal Control Problems as Maximization Problems
1974
·
Ray C. Fair
·
RePEc: Research Papers in Economics
·
42
Approximate Matrix and Tensor Diagonalization by Unitary Transformations: Convergence of Jacobi-Type Algorithms
2020
·
Konstantin Usevich
, Jianze Li
, et al.
·
SIAM Journal on Optimization
·
38
PDF
Combinatorics for smaller kernels: The differential of a graph
2014
·
Sergio Bermudo
, Henning Fernau
·
Theoretical Computer Science
·
36
PDF
Maximum Minimal Vertex Cover Parameterized by Vertex Cover
2017
·
Meirav Zehavi
·
SIAM Journal on Discrete Mathematics
·
32
PDF
A fractional Hadamard formula and applications
2021
·
Sidy Moctar Djitte
, Mouhamed Moustapha Fall
, et al.
·
Calculus of Variations and Partial Differential Equations
·
31
PDF
A branch-and-bound algorithm to globally solve the sum of several linear ratios
2004
·
Wang Yanjun
, Shen Peiping
, et al.
·
Applied Mathematics and Computation
·
30
A distance-similarity method to solve fuzzy sets and fuzzy soft sets based decision-making problems
2019
·
Biplab Paik
, Shyamal Kumar Mondal
·
Soft Computing
·
29
Max Is More than Min: Solving Maximization Problems with Heuristic Search
2021
·
Roni Stern
, Scott Kiesel
, et al.
·
Proceedings of the International Symposium on Combinatorial Search
·
27
PDF
On the maximization problem for solutions of reaction–diffusion equations with respect to their initial data
2020
·
Grégoire Nadin
, Ana Isis Toledo Marrero
·
Mathematical Modelling of Natural Phenomena
·
27
PDF
An analysis of a decomposition heuristic for the assignment problem
1985
·
David Avis
, Luc Devroye
·
Operations Research Letters
·
26
Normal forms for second-order logic over finite structures, and classification of NP optimization problems
1996
·
Thomas Eiter
, Georg Gottlob
, et al.
·
Annals of Pure and Applied Logic
·
25
PDF
A maximization problem and its application to canonical correlation
1976
·
Morris L Eaton
·
Journal of Multivariate Analysis
·
25
Release Notes for Pikaia 1.2
2002
·
Charbonneau, Paul
·
24
On mutually nearest and mutually furthest points of sets in Banach spaces
1992
·
F.S. De Blasi
, J. Myjak
, et al.
·
Journal of Approximation Theory
·
21
Show more works
View as search
Works count:
235
Citation count:
2,368
Year
Topic
Type