论文标题

高级优化方法的教程

Tutorials on Advanced Optimization Methods

论文作者

Wei, Wei

论文摘要

该材料提供了有关在各种工程学科中经常使用的一些优化技术的详尽教程,包括凸优化,线性化技术和混合组合线性编程,强大的优化和平衡/游戏问题。它讨论了如何通过凸化,线性化和分解来重新重新重新调整既兼容形式的难度(非凸,多代理,最小)问题(半决赛程序,混合构成线性程序),因此商业/开放式软件可以可靠地解决原始问题。基本算法不是主要重点。对于在线性代数和线性编程中具有基本知识的自我学习者来说,该材料是一个很好的参考。它是Tsinghua University教授的优化课程的主要参考文献之一。

This material provides thorough tutorials on some optimization techniques frequently used in various engineering disciplines, including convex optimization, linearization techniques and mixed-integer linear programming, robust optimization, and equilibrium/game problems. It discusses how to reformulate a difficult (non-convex, multi-agent, min-max) problem to a solver-compatible form (semidefinite program, mixed-integer linear program) via convexification, linearization, and decomposition, so the original problem can be reliably solved by commercial/open-source software. Fundamental algorithms are not the main focus. This material is a good reference for self-learners who have basic knowledge in linear algebra and linear programming. It is one of the main references for an optimization course taught at Tsinghua University.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源