Academic literature on the topic 'Combinatorial and linear optimization'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Combinatorial and linear optimization.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Combinatorial and linear optimization"
Yannakakis, Mihalis. "Expressing combinatorial optimization problems by Linear Programs." Journal of Computer and System Sciences 43, no. 3 (1991): 441–66. http://dx.doi.org/10.1016/0022-0000(91)90024-y.
Full textDonets, Georgy, and Vasyl Biletskyi. "On Some Optimization Problems on Permutations." Cybernetics and Computer Technologies, no. 1 (June 30, 2022): 5–10. http://dx.doi.org/10.34229/2707-451x.22.1.1.
Full textDE FARIAS, I. R., E. L. JOHNSON, and G. L. NEMHAUSER. "Branch-and-cut for combinatorial optimization problems without auxiliary binary variables." Knowledge Engineering Review 16, no. 1 (2001): 25–39. http://dx.doi.org/10.1017/s0269888901000030.
Full textBarbolina, Tetiana. "Estimates of objective function minimum for solving linear fractional unconstrained combinatorial optimization problems on arrangements." Physico-mathematical modelling and informational technologies, no. 32 (July 6, 2021): 32–36. http://dx.doi.org/10.15407/fmmit2021.32.055.
Full textPichugina, Oksana, and Liudmyla Koliechkina. "Linear constrained combinatorial optimization on well-described sets." IOP Conference Series: Materials Science and Engineering 1099, no. 1 (2021): 012064. http://dx.doi.org/10.1088/1757-899x/1099/1/012064.
Full textDonets, G. A., and V. I. Biletskyi. "On the Problem of a Linear Function Localization on Permutations." Cybernetics and Computer Technologies, no. 2 (July 24, 2020): 14–18. http://dx.doi.org/10.34229/2707-451x.20.2.2.
Full textEngau, Alexander, Miguel F. Anjos, and Anthony Vannelli. "On Interior-Point Warmstarts for Linear and Combinatorial Optimization." SIAM Journal on Optimization 20, no. 4 (2010): 1828–61. http://dx.doi.org/10.1137/080742786.
Full textChung, Sung-Jin, Horst W. Hamacher, Francesco Maffioli, and Katta G. Murty. "Note on combinatorial optimization with max-linear objective functions." Discrete Applied Mathematics 42, no. 2-3 (1993): 139–45. http://dx.doi.org/10.1016/0166-218x(93)90043-n.
Full textBorissova, Daniela, Ivan Mustakerov, and Lyubka Doukovska. "Predictive Maintenance Sensors Placement by Combinatorial Optimization." International Journal of Electronics and Telecommunications 58, no. 2 (2012): 153–58. http://dx.doi.org/10.2478/v10177-012-0022-6.
Full textMandi, Jayanta, Emir Demirovi?, Peter J. Stuckey, and Tias Guns. "Smart Predict-and-Optimize for Hard Combinatorial Optimization Problems." Proceedings of the AAAI Conference on Artificial Intelligence 34, no. 02 (2020): 1603–10. http://dx.doi.org/10.1609/aaai.v34i02.5521.
Full textDissertations / Theses on the topic "Combinatorial and linear optimization"
Salazar-Neumann, Martha. "Advances in robust combinatorial optimization and linear programming." Doctoral thesis, Universite Libre de Bruxelles, 2010. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210192.
Full textIemets, O. O., and T. M. Barbolina. "Linear-fractional combinatorial optimization problems: model and solving." Thesis, Sumy State University, 2016. http://essuir.sumdu.edu.ua/handle/123456789/46962.
Full textCheng, Jianqiang. "Stochastic Combinatorial Optimization." Thesis, Paris 11, 2013. http://www.theses.fr/2013PA112261.
Full textBurer, Samuel A. "New algorithmic approaches for semidefinite programming with applications to combinatorial optimization." Diss., Georgia Institute of Technology, 2001. http://hdl.handle.net/1853/30268.
Full textSidford, Aaron Daniel. "Iterative methods, combinatorial optimization, and linear programming beyond the universal barrier." Thesis, Massachusetts Institute of Technology, 2015. http://hdl.handle.net/1721.1/99848.
Full textBjörklund, Henrik. "Combinatorial Optimization for Infinite Games on Graphs." Doctoral thesis, Uppsala University, Department of Information Technology, 2005. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-4751.
Full textFerroni, Nicola. "Exact Combinatorial Optimization with Graph Convolutional Neural Networks." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2019. http://amslaurea.unibo.it/17502/.
Full textWeltge, Stefan [Verfasser], and Volker [Akademischer Betreuer] Kaibel. "Sizes of linear descriptions in combinatorial optimization / Stefan Weltge. Betreuer: Volker Kaibel." Magdeburg : Universitätsbibliothek, 2015. http://d-nb.info/1082625868/34.
Full textWang, Xia. "Applications of genetic algorithms, dynamic programming, and linear programming to combinatorial optimization problems." College Park, Md.: University of Maryland, 2008. http://hdl.handle.net/1903/8778.
Full textChakrabarty, Deeparnab. "Algorithmic aspects of connectivity, allocation and design problems." Diss., Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/24659.
Full textBooks on the topic "Combinatorial and linear optimization"
Dingzhu, Du, and Pardalos P. M. 1954-, eds. Handbook of combinatorial optimization. Kluwer Academic Publishers, 1998.
Find full textMacGregor Smith, J. Combinatorial, Linear, Integer and Nonlinear Optimization Apps. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-75801-1.
Full textDiaby, Moustapha. Advances in combinatorial optimization: Linear programming formulation of the traveling salesman and other hard combinatorial optimization problems. World Scientific, 2015.
Find full textPadberg, Manfred. Linear Optimization and Extensions. Springer Berlin Heidelberg, 1999.
Find full textGerhard, Reinelt, and SpringerLink (Online service), eds. The Linear Ordering Problem: Exact and Heuristic Methods in Combinatorial Optimization. Springer-Verlag Berlin Heidelberg, 2011.
Find full textStrobach, Peter. Linear Prediction Theory: A Mathematical Basis for Adaptive Systems. Springer Berlin Heidelberg, 1990.
Find full textJonas, Mockus, ed. Bayesian heuristic approach to discrete and global optimization: Algorithms, visualization, software, and applications. Kluwer Academic Publishers, 1997.
Find full textMahjoub, A. Ridha, Vangelis Markakis, Ioannis Milis, and Vangelis Th Paschos, eds. Combinatorial Optimization. Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-32147-4.
Full textKorte, Bernhard, and Jens Vygen. Combinatorial Optimization. Springer Berlin Heidelberg, 2018. http://dx.doi.org/10.1007/978-3-662-56039-6.
Full textBook chapters on the topic "Combinatorial and linear optimization"
Akgül, Mustafa. "The Linear Assignment Problem." In Combinatorial Optimization. Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/978-3-642-77489-8_5.
Full textYang, Kai, and Katta G. Murty. "Surrogate Constraint Methods for Linear Inequalities." In Combinatorial Optimization. Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/978-3-642-77489-8_2.
Full textDongarra, Jack, and Jerzy Waśniewski. "High Performance Linear Algebra Package - LAPACK90." In Combinatorial Optimization. Springer US, 1999. http://dx.doi.org/10.1007/978-1-4613-3282-4_11.
Full textNemhauser, George, and Laurence Wolsey. "Linear Programming." In Integer and Combinatorial Optimization. John Wiley & Sons, Inc., 2014. http://dx.doi.org/10.1002/9781118627372.ch2.
Full textDu, Ding-Zhu, Panos Pardalos, Xiaodong Hu, and Weili Wu. "Linear Programming." In Introduction to Combinatorial Optimization. Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-10596-8_6.
Full textPadberg, Manfred. "Combinatorial Optimization: An Introduction." In Linear Optimization and Extensions. Springer Berlin Heidelberg, 1999. http://dx.doi.org/10.1007/978-3-662-12273-0_10.
Full textAlevras, Dimitres, and Manfred W.Padberg. "Combinatorial Optimization: An Introduction." In Linear Optimization and Extensions. Springer Berlin Heidelberg, 2001. http://dx.doi.org/10.1007/978-3-642-56628-8_10.
Full textPinar, Mustafa Ç., and Stavros A. Zenios. "Solving Large Scale Multicommodity Networks Using Linear—Quadratic Penalty Functions." In Combinatorial Optimization. Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/978-3-642-77489-8_12.
Full textBilbao, Jesús Mario. "Linear optimization methods." In Cooperative Games on Combinatorial Structures. Springer US, 2000. http://dx.doi.org/10.1007/978-1-4615-4393-0_2.
Full textden Hertog, D., C. Roos, and T. Terlaky. "The Linear Complementary Problem, Sufficient Matrices and the Criss-Cross Method." In Combinatorial Optimization. Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/978-3-642-77489-8_18.
Full textConference papers on the topic "Combinatorial and linear optimization"
Ma, Hyunjun, and Q.-Han Park. "Constraint-Driven Method for Combinatorial Optimization." In 2024 Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR). IEEE, 2024. http://dx.doi.org/10.1109/cleo-pr60912.2024.10676554.
Full textYannakakis, Mihalis. "Expressing combinatorial optimization problems by linear programs." In the twentieth annual ACM symposium. ACM Press, 1988. http://dx.doi.org/10.1145/62212.62232.
Full textBaioletti, Marco, Alfredo Milani, and Valentino Santucci. "Linear Ordering Optimization with a Combinatorial Differential Evolution." In 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, 2015. http://dx.doi.org/10.1109/smc.2015.373.
Full textJin, Chen, Qiang Fu, Huahua Wang, et al. "Solving combinatorial optimization problems using relaxed linear programming." In the 2nd International Workshop. ACM Press, 2013. http://dx.doi.org/10.1145/2501221.2501227.
Full textLouchet, J., R. Mathurin, and B. Rottembourg. "Combinatorial optimization and linear prediction approaches to rain cell tracking." In 26th AIPR Workshop: Exploiting New Image Sources and Sensors, edited by J. Michael Selander. SPIE, 1998. http://dx.doi.org/10.1117/12.300045.
Full textGadallah, M. H., and H. A. ElMaraghy. "A New Algorithm for Combinatorial Optimization." In ASME 1995 Design Engineering Technical Conferences collocated with the ASME 1995 15th International Computers in Engineering Conference and the ASME 1995 9th Annual Engineering Database Symposium. American Society of Mechanical Engineers, 1995. http://dx.doi.org/10.1115/detc1995-0059.
Full textBeniwal, Gautam, and Mohammad Rizwanullah. "Combinatorial Optimization of Non-linear Multicommodity Network Flow Using Pseudo Quasi-Newton Method." In 2022 International Conference on Computational Modelling, Simulation and Optimization (ICCMSO). IEEE, 2022. http://dx.doi.org/10.1109/iccmso58359.2022.00041.
Full textDrori, Iddo, Anant Kharkar, William R. Sickinger, et al. "Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time." In 2020 19th IEEE International Conference on Machine Learning and Applications (ICMLA). IEEE, 2020. http://dx.doi.org/10.1109/icmla51294.2020.00013.
Full textQuan, Ning, and Harrison Kim. "A Tight Upper Bound for Grid-Based Wind Farm Layout Optimization." In ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers, 2016. http://dx.doi.org/10.1115/detc2016-59712.
Full textMitra, Mainak, Alparslan Emrah Bayrak, Stefano Zucca, and Bogdan I. Epureanu. "A Sensitivity Based Heuristic for Optimal Blade Arrangement in a Linear Mistuned Rotor." In ASME Turbo Expo 2018: Turbomachinery Technical Conference and Exposition. American Society of Mechanical Engineers, 2018. http://dx.doi.org/10.1115/gt2018-75542.
Full textReports on the topic "Combinatorial and linear optimization"
Bixby, Robert E. Notes on Combinatorial Optimization. Defense Technical Information Center, 1987. http://dx.doi.org/10.21236/ada455247.
Full textCoffrin, Carleton James. Combinatorial Optimization on D-Wave. Office of Scientific and Technical Information (OSTI), 2018. http://dx.doi.org/10.2172/1454977.
Full textRadzik, Thomas. Newton's Method for Fractional Combinatorial Optimization,. Defense Technical Information Center, 1992. http://dx.doi.org/10.21236/ada323687.
Full textGEORGE MASON UNIV FAIRFAX VA. Solving Large-Scale Combinatorial Optimization Problems. Defense Technical Information Center, 1996. http://dx.doi.org/10.21236/ada327597.
Full textHoffman, Karla L. Solution Procedures for Large-Scale Combinatorial Optimization. Defense Technical Information Center, 1993. http://dx.doi.org/10.21236/ada278242.
Full textPlotkin, Serge. Research in Graph Algorithms and Combinatorial Optimization. Defense Technical Information Center, 1995. http://dx.doi.org/10.21236/ada292630.
Full textWets, Roger D. Parametric and Combinatorial Problems in Constrained Optimization. Defense Technical Information Center, 1993. http://dx.doi.org/10.21236/ada264229.
Full textShepherd, Bruce, Peter Winkler, and Chandra Chekuri. Fundamentals of Combinatorial Optimization and Algorithm Design. Defense Technical Information Center, 2004. http://dx.doi.org/10.21236/ada423042.
Full textParekh, Ojas, Robert D. Carr, and David Pritchard. LDRD final report : combinatorial optimization with demands. Office of Scientific and Technical Information (OSTI), 2012. http://dx.doi.org/10.2172/1055603.
Full textJaillet, Patrick. Data-Driven Online and Real-Time Combinatorial Optimization. Defense Technical Information Center, 2013. http://dx.doi.org/10.21236/ada592939.
Full text