博客
关于我
中科大-凸优化 笔记(lec1)-综述、简介优化问题
阅读量:315 次
发布时间:2019-03-04

本文共 788 字,大约阅读时间需要 2 分钟。

????????????????????????????????????????

$$\min_{x} f_0(x) \quad \text{subject to} \quad f_i(x) \leq b_i, \quad i = 1, \dots, m$$
???$x$??????$f_0(x)$??????$f_i(x)$??????$b_i$?????????$x^$?????????$z$???$f_0(z) \geq f_0(x^)$?

?????????????????????????????????????????????????$n$????$(x_i, y_i)$?????$a$?$b$?$c$?????$y = ax^2 + bx + c$?????????????????????

$$\min_{a,b,c} \sum_{i=1}^n \epsilon_i^2$$
???$\epsilon_i = y_i - (ax_i^2 + bx_i + c)$?

????????????????????????????????????????????????????$s$?????$d$????????????????????????????

$$\min_{x_{ij}} \sum_{(i,j) \in E} w_{ij}x_{ij} \quad \text{subject to} \quad \sum_{j}x_{ij} - \sum_{j}x_{ji} = \begin{cases}1, & i = s \-1, & i = d \0, & \text{otherwise}\end{cases}$$
???$x_{ij}$???????$(i,j)$?$w_{ij}$?????????$x_{ij}$?0?1????????????

转载地址:http://mvpq.baihongyu.com/

你可能感兴趣的文章
poj1753——Flip Game
查看>>
poj1936 假期计划第一水
查看>>
poj1958-汉诺四塔问题(三种方法)
查看>>
poj1988(并查集)
查看>>
POJ2007+几何+极角排序
查看>>
poj2039
查看>>
poj2135(简单的最小费用流问题)
查看>>
poj2195 bfs+最小权匹配
查看>>
POJ2251
查看>>
POJ2253-Frogger
查看>>
poj2309
查看>>
POJ2390 Bank Interest【水题】
查看>>
poj2398
查看>>
poj2478欧拉函数
查看>>
poj2546
查看>>
POJ2728 Desert King
查看>>
POJ2794 Double Patience[离散概率 状压DP]
查看>>
poj2828(线段树查找序列第k小的值)
查看>>
POJ2891:Strange Way to Express Integers——题解
查看>>
poj3045 Cow Acrobats(二分最大化最小值)
查看>>