Easily searched encodings for number partitioning

DOI10.1007/BF02192530MaRDI QIDQ1918002zbMATH OpenFDO

Authors Yanyan Li

Publication date 22 August 1996

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02192530

zbMATH Keywords

choice of encodingnumber partitioningparameterized arbitrationparameterized constraintparameterized greedinessproblem representationsimulated annealingstochastic search algorithms

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Problem space local search for number partitioning
• Heuristics and exact methods for number partitioning
• Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
• A complete anytime algorithm for number partitioning

Cites work

• Easily searched encodings for number partitioning
• scientific article; zbMATH DE number 53188 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Optimization by simulated annealing
• Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
• Probabilistic analysis of optimum partitioning
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

Cited in

(19)

• Heuristics and exact methods for number partitioning
• A complete anytime algorithm for number partitioning
• Universal alignment probabilities and subset selection for ordinal optimization
• GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem
• Cover-encodings of fitness landscapes
• A memetic algorithm approach for solving the multidimensional multi-way number partitioning problem
• Easily searched encodings for number partitioning
• Problem space local search for number partitioning
• An algebraic expression of the number partitioning problem
• Searching the landscape of flux vacua with genetic algorithms
• Partition based real-valued encoding scheme for evolutionary algorithms
• Two metaheuristic approaches for solving multidimensional two-way number partitioning problem
• scientific article; zbMATH DE number 2230249 (Why is no real title available?)
• Evolutionary Computation in Combinatorial Optimization
• A physicist's approach to number partitioning
• Optimisation via encodings: a renormalisation group perspective
• Hearings and mishearings: decrypting the spoken word
• Partially ordered sets corresponding to the partition problem
• Performance ratios of the Karmarkar-Karp differencing method

This page was built for publication: Easily searched encodings for number partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1918002)