Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
partitioning problems
Description:
A class of mathematical optimization problems that divide elements into subsets subject to specified constraints or objectives.
Related topics:
Complexity and Algorithms in Graphs (20%),
Metaheuristic Optimization Algorithms Research (9%)
OpenAlex ID:
keywords/partitioning-problems
Ising formulations of many NP problems
2014
·
Andrew Lucas
·
Frontiers in Physics
·
3,665
PDF
Scale-Sets Image Analysis
2006
·
Laurent Guigues
, Jean Pierre Cocquerez
, et al.
·
International Journal of Computer Vision
·
267
PDF
New Approaches in Classification and Data Analysis
1994
·
Diday, Edwin
, Lechevallier, Yves
, et al.
·
Studies in classification, data analysis, and knowledge organization
·
239
Solving Partitioning Problems with Genetic Algorithms.
1991
·
Donald R. Jones
, Mark A. Beltramo
·
ICGA
·
222
An alternative extension of the k-means algorithm for clustering categorical data
2004
·
Ohn Mar San
, Van‐Nam Huynh
, et al.
·
International Journal of Applied Mathematics and Computer Science
·
200
Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
1988
·
John J. Bartholdi
, Loren K. Platzman
·
Management Science
·
172
Fuzzy clustering for symbolic data
1998
·
Y. El-Sonbaty
, M.A. Ismail
·
IEEE Transactions on Fuzzy Systems
·
140
Stability for hypersurfaces of constant mean curvature with free boundary
1995
·
Antonio Ros
, Enaldo Vergasta
·
Geometriae Dedicata
·
127
Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
1982
·
A. K. Chakravarty
, J. B. Orlin
, et al.
·
Operations Research
·
116
A physicist's approach to number partitioning
2001
·
Stephan Mertens
·
Theoretical Computer Science
·
112
Very large-scale neighborhood search
2000
·
R.K. Ahuja
, J.B. Orlin
, et al.
·
International Transactions in Operational Research
·
100
Data-Driven Algorithm Design
2020
·
Maria-Florina Balcan
·
Cambridge University Press eBooks
·
91
PDF
Boundary regularity for solutions of a partitioning problem
1987
·
Michael Grüter
·
Archive for Rational Mechanics and Analysis
·
83
Approximation algorithms for semi-random partitioning problems
2012
·
Konstantin Makarychev
, Yury Makarychev
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
79
On Computing Inverse Entries of a Sparse Matrix in an Out-of-Core Environment
2012
·
Patrick R. Amestoy
, Iain S. Duff
, et al.
·
SIAM Journal on Scientific Computing
·
76
Partitioning of VLSI circuits and systems
1996
·
F.M. Johannes
·
ACM/IEEE Design Automation Conference (DAC)
·
76
PDF
Optimal Risk-Based Group Testing
2019
·
Hrayer Aprahamian
, Douglas R. Bish
, et al.
·
Management Science
·
75
Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
1985
·
A. K. Chakravarty
, J. B. Orlin
, et al.
·
Operations Research
·
73
Grouping students in educational settings
2014
·
Rakesh Agrawal
, Behzad Golshan
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
67
Numerical approximation of gradient flows for closed curves in Rd
2009
·
J. W. Barrett
, H. Garcke
, et al.
·
IMA Journal of Numerical Analysis
·
66
Optimized Lie–Trotter–Suzuki decompositions for two and three non-commuting terms
2020
·
Thomas Barthel
, Yikang Zhang
·
Annals of Physics
·
63
PDF
A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem
2007
·
S Abdullah
, S Ahmadi
, et al.
·
Journal of the Operational Research Society
·
63
Optimization in electronic markets: examples in combinatorial auctions
2001
·
Stan van Hoesel
, Rudolf Müller
·
NETNOMICS Economic Research and Electronic Networking
·
63
Data partitioning with a realistic performance model of networks of heterogeneous computers
2004
·
A. Lastovetsky
, R. Reddy
·
IEEE International Parallel and Distributed Processing Symposium (IPDPS)
·
54
A Partitioning Problem with Applications in Regional Design
1972
·
H. W. Corley
, S. D. Roberts
·
Operations Research
·
53
Show more works
View as search
Works count:
285
Citation count:
8,064
Year
Topic
Type