COMBINATORIAL OPTIMIZATION IN FOUNDRY PRODUCTION PLANNING
- 作者: Masich IS1
-
隶属关系:
- 期: 卷 10, 编号 2 (2009)
- 页面: 40-44
- 栏目: Articles
- URL: https://journals.eco-vector.com/2712-8970/article/view/504882
- ID: 504882
如何引用文章
全文:
详细
The mathematical model of foundry production capacity planning is suggested in the paper. The model is produced in terms of pseudo-Boolean optimization theory. Different search optimization methods were used to solve the obtained problem.
参考
- Aarts, E. H. L. Local Search in Combinatorial Optimizatio n / E. H . L. Aarts, J. K. Le nstra // W ile y -Inte rsc ience Series in Discrete Mathematics and Optimization. England : John Wiley & Sons Ltd, 1997.
- A ntamo s hkin, A . N . C o mparativ e e f f ic ie nc y of tw o s che me s of local search for optimization of pseudo-Boolean functions [Electronic resource] / A. N. Antamoshkin, I. S. Masich // Inves tigate d in R uss ia : e lec tro nic j ournal. 2004. 51. P . 544-546. Access mode: <http://zhurnal.ape.relarn.ru/articles/2004/051.pdf>. Title from a display .
- Papadimitriou, C. H. Combinatorial Optimization / C. H. Papadimitriou, K. Steiglitz. Prentice-Hall, Englewood Cliff s, NJ, 1982.
- A ntam o s hk in, A . N . O p tim izat io n o f unimo dal mo no to ne ps eudobo olean f unc tio ns / A . N. Antamoshkin, V . N. Sar ae v , E. S. S emenkin // K y bernetika. 1990. V ol. 26, № 5. P . 432-441.
- Bjцrklund, H. Optimization on Completely Unimodal Hypercubes / H. Bjцrklund, S. Sandberg, S. Vorobjov // T echnical report 2002-018/ May 2002/ ISSN 1404-3203.
- Wegener, I. On the Optimization of Monotone Polynomials by Simple Randomized Search Heuristics / I. W egene r, C. W itt. T e chnic al R eport. ISS N 1433-3325.
- Hammer, P . L. Boolean Methods in Operations Research and Related Areas / P. L. Hammer, S. Rudeanu. Berlin : Springer-V erlag ; New Y ork : Heidelberg, 1968.
- Boros, E. Pseudo-Boolean Optimization / E. Boros, P . L. H ammer // Discre te Applied Mathematics. 2002. V ol. 123. P . 155-225.
- A lle mand, K . A . P o ly no mial c as e o f unc o ns traine d ze ro - one quadratic optimization / K. Allemand, K. Fukuda, T. M. Liebling, E. Steiner // Math. Program. Ser. A. 2001. V o l. 91. P . 49-52.
- Foldes, S. Monotone, Horn and Quadratic Pseudo-Boolean Functions / S. Foldes, P. L. Hammer // Journal of U niv e rsal Co mpute r Sc ie nc e . 2000. V o l. 6, № 1. P . 97-104.
- Hammer, P . L. Quadratic functions of binary variables / P . L. Hammer, B. Simeone // Combinatorial Optimization, Lecture Notes in Mathematics ; ed. by B. Simeone. V ol. 1403 Springer, Heidelberg, 1989.
- Goldberg, D. E. Genetic algorithms in search, optimization, and machine learning / D. E. Goldberg. Reading, MA : Addison-W esley , 1989.
- Schwefel, H.-P. Evolution and Optimum Seeking / H .-P . Schw efel. New Y ork : Whiley Publ., 1995.
- A ntamo shkin, A. N . R egular optimization of ps eudo-Boolean functions / A. N. Antamoshkin. Krasnoyarsk: Krasnoyarsk university publ., 1989.
- Antamoshkin, A. N. H eur istic sear ch algor ithms for monotone pseudo-boolean function conditional optimization / A. N. Antamoshkin, I. S. Masich // Engineering&automation problems. 2006. V ol. 5, № 1. P . 55-61.
- Antamoshkin, A. N. Unimprovable algorithm of conditional optimization of monotonic pseudo-Boolean functions [Electronic resource] / A. N. Antamoshkin, I. S. Masich // Investigated in Russia : electronic journal. 2004. 64. P . 703-708. Access mode: <http://zhurnal.ape.relarn.ru/>artic le s /2004/064.pdf . T itle f ro m a dis play .
- Antamoshkin, A. N. Greedy algorithm and local search for conditional pseudo-Boolean optimization [Electronic resource] / A. N. Antamoshkin, I. S. Masich // Investigated in Russia : electronic journal. 2003. 177. P . 2143-2149. Access mode: <http://zhurnal.ape.relarn.ru/articles/2003/177.pdf>. Title from a display.
补充文件
![](/img/style/loading.gif)