f******d
发帖数: 3 | 1 给定一个max线性规划，要求引入一个额外的(满足一些简单性质的)constraint，使得
在加入这个新的constraint之后，这个线性规划的最优解最小。请问有不有类似的研究
或者结果，谢了先... |
|
a***n
发帖数: 3633 | 2 我有一个线性规划的问题就是最规范的问题
min c'x, s.t. Ax<=b;Aeqx=beq
我用matlab直接解，结果matlab告诉我了一个最小值，但是约束条件中
有几个等式被违反了。我想请教一下
a)有没有什么公式可以判断 Ax<=b;的解不是空集？
b）有没有什么线性规划的算法严格保证约束条件满足，允许以只能找到次优解为代价 |
|
w*********p
发帖数: 7230 | 3 【 以下文字转载自 JobHunting 讨论区,原文如下 】
发信人: wintertulip (winter), 信区: JobHunting
标 题: 问一个线性规划的问题，急，谢谢
发信站: Unknown Space - 未名空间 (Sat Jun 19 20:07:48 2004) WWW-POST
有25个项目，90个人，每个人对每个项目都有一个喜欢的程度，1最喜欢，25最不喜欢。
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
人
1 3 4 2 1 5 8 7 6 20 18 19 17 16 15 14 13 12 10 11 9 。。。
2 1 3 2 5 4 9 7 6 8 10 20 17 16 18 19 11 13 15 14 12 。。。
。
。
。
这样有个90*25的矩阵，每个人只能选一个项目，一个项目对应3~4个人。
现在想尽可能的满足每个人的要求，就是让每个人选定的项目的喜爱程度编号的总和最小
。
应该怎么安排？
如果这个 |
|
r*******g
发帖数: 1335 | 4 请教大虾
现有一个网络优化问题，输入的流很多，100000来个，网络较小。是个线性规划问题，
decision variable是每个流在每个link上的流量，decision variable是个矩阵。
现在不是找算法，是问用什么软件算方便。matlab里面的linprog的decision variable
能不能是一个矩阵？我看了下cplex，觉得这些东西的variable好象都不是矩阵而是向
量。
现在比较困惑，用什么比较方便。如果能有cvx那样的软件就好了，cvx可以直接写成
cvx_begin, cvx_end, variables, subject之类的。总之就是输入很直观。
我目前已经写好了针对问题的cvx程序，但是很慢，所以希望最好有只是针对linear
programming的软件就好。现在的困惑就是，约束条件太多，decision variable是
matrix，不知道怎么写代码，用哪个方便。
多谢。 |
|
z***m
发帖数: 1602 | 5 lindo, lingo是做线性规划的。
SeDuMi是很好的，可以LP,QP,SOCP,SDP，就是有点不太好掌握。不过你做LP，也就足够
简单了。而且这个是免费的matlab工具包，体积也小。在mcmaster的网页有下的 |
|
|
r*******g
发帖数: 1335 | 7 请教大虾
现有一个网络优化问题，输入的流很多，100000来个，网络较小。是个线性规划问题，
decision variable是每个流在每个link上的流量，decision variable是个矩阵。
现在不是找算法，是问用什么软件算方便。matlab里面的linprog的decision variable
能不能是一个矩阵？我看了下cplex，觉得这些东西的variable好象都不是矩阵而是向
量。
现在比较困惑，用什么比较方便。如果能有cvx那样的软件就好了，cvx可以直接写成
cvx_begin, cvx_end, variables, subject之类的。总之就是输入很直观。
我目前已经写好了针对问题的cvx程序，但是很慢，所以希望最好有只是针对linear
programming的软件就好。现在的困惑就是，约束条件太多，decision variable是
matrix，不知道怎么写代码，用哪个方便。
多谢。 |
|
s********n
发帖数: 26222 | 8 1楼
列昂尼得·康托罗维奇1912年1月19日（俄历1月6日）生于圣彼得堡。父亲维塔利·莫
伊谢耶维奇·康托罗维奇Виталий Моисеевич Канторович
是一位医生，母亲名叫帕乌琳娜（波琳娜）·格利高里耶夫娜·扎克斯Паулин
а (Полина) Григорьевна Закс。
1926年，列昂尼得考入列宁格勒大学——这一年他14岁。1930年（18岁）从数学系
毕业，随后在母校读研究生。
1932年留校任教，1934年（22岁！）成为教授，1935年他未经论文答辩就被授予物
理-数学博士学位。
1938年列昂尼得·康托罗维奇结婚。他的妻子娜塔丽娅·伊利英娜是一位医生。他
俩生了一儿一女。
1938年列昂尼得·康托罗维奇为胶合板托拉斯解决了有效使用单板镟切机床、实现
最佳剪裁方案的问题。康托罗维奇领悟到，问题可以归结为将一个有着若干变量且限定
为数量众多的线性等式或不等式形式的线性程式予以极限化的任务。他将拉格朗日 （
1736-1813，法国数学家、力学家）的乘数解法进行变形以便用来解决问题并由此领悟
到，数量巨大的经济学问题都可以简化为这一类型的任务。19... 阅读全帖 |
|
s********n
发帖数: 26222 | 9 【 以下文字转载自 Military 讨论区 】
发信人: smokinggun (硝烟), 信区: Military
标 题: 康托罗维奇简介:茅于轼靠剽窃此人学术成果而成为“著名”经济学家
发信站: BBS 未名空间站 (Wed Jun 29 21:42:23 2011, 美东)
1楼
列昂尼得·康托罗维奇1912年1月19日（俄历1月6日）生于圣彼得堡。父亲维塔利·莫
伊谢耶维奇·康托罗维奇Виталий Моисеевич Канторович
是一位医生，母亲名叫帕乌琳娜（波琳娜）·格利高里耶夫娜·扎克斯Паулин
а (Полина) Григорьевна Закс。
1926年，列昂尼得考入列宁格勒大学——这一年他14岁。1930年（18岁）从数学系
毕业，随后在母校读研究生。
1932年留校任教，1934年（22岁！）成为教授，1935年他未经论文答辩就被授予物
理-数学博士学位。
1938年列昂尼得·康托罗维奇结婚。他的妻子娜塔丽娅·伊利英娜是一位医生。他
俩生了一儿一女。
1938年列昂尼得·康托罗维奇为胶合板托拉斯解决了有效使用单板镟切机床、实现
最佳剪裁方... 阅读全帖 |
|
y*j
发帖数: 3139 | 10 谁不懂啊？就是苏联人在单纯形算法之后发明的一种线性规划的算法。
: 这取决于你的产品要求多好的robustness
: 我有个朋友在航空公司写线性规划
: 我太太以前写汽车刹车算法
: C plus plus的eco system的稳定性本身也是个问题。
: 另外我怀疑没几个人能听懂
: 我讲的内点法线性规划什么意思？
: |
|
h**********g
发帖数: 3962 | 11 学术界有公平吗？学术界和我们生活的世界一样公平。
桥直。蛋子哥发明了线性规划的单纯形算法，但是没有
获得炸药奖。
康托洛维奇发明了一类线性规划问题的算法，却得到了
炸药奖。
这个公平的误差有多大？
哈罗德。寇恩和纳什都是塔克的学生。寇恩对非线性规划
的贡献，对整个最优化领域有着决定性的影响。纳什提出
了纳什均衡的概念。纳什获得了炸药奖，但是寇恩没有。
有很多做博弈论的大佬们都获得了炸药奖。他们的贡献真
的比蛋子哥的贡献大吗？ |
|
w***g
发帖数: 5958 | 12 我在搞prosper，我买入的依据就是发布不久比较热门的。本来我是延迟两个小时
找top 10，
然后再加一些我自己的约束（主要是率掉delinquency记录不好的）。
现在发现两个小时太晚了，最热门的其实已经没有了。我是用API自动trade的，设
crontab。每天能自动买进三五个，一两百块钱的样子。
今年的退休金全进lending club了。过两天把lending club的API也跑上。
lending club 24个月的note挺好。我预期将来两年大盘会一直往下。
然后收回来的本金慢慢进入股市捞底。就是IRA转钱太不方便。
prosper的3年限制太长了。
其实lendingrobot基本不需要。因为各种风险回报系数API都能得到，
拉回来做个线性规划就行。不过我不相信线性规划，我觉得抢热门deal会更好。
notes |
|
s**********y
发帖数: 509 | 13 ========================
数学教育 一家之言 前言
========================
数学教育， 一家之言是我在 2013年到2014年 之间写的一些有关数学教育的随笔。 最
初发在MITBBS parenting 版。 倒是激起了一些回应。 也蒙版主／站长青目， 屡上置
顶，十大。 此次做一个合集， 略微整理， 剔繁就简，尽量使得单篇能独立， 各篇之
间也有联系.
文中引用了一些网友观点， 引用文字应该从行文中可以清楚看出， 出处恕不一一列出
。 向积极回帖的各位ID 致谢。
列几句口号： 好记又好用
• preK 要推就推数数吧
• 好的数学教育从不背九九表开始
• 拒绝简单重复练习， 尽早拥抱近代数学
• 鲜花板砖都是关注
=================================
数学教育 一家之言 系列之一， 四则运算
=================================
悠悠数学， 包罗万象，从何下手？
我看大家经常讨论 熟练四则运算的重要... 阅读全帖 |
|
p**********u
发帖数: 15479 | 14 你要去找nyc那堆银行里做的，有cfa, frm的哥大industrial engineering毕业的ME女
生谈啊。
这些过去mitbbs都有经典解的。一般的说法哈，是这样的
（1）：
这个类似一个线性规划问题,所谓绝对的最优解是没有的。但是基本可以理解为：假定
你有几个变量要考虑，好比说：漂亮，身材（各人有各爱，有人喜欢高的，有人喜欢深
v型f大奶，有人屁股翘的），名校，收入，行业，家庭出身，地域，上床表现，行为举
止，未来发展，家庭疾病历史。
那么，只要每一项都ok的，就算是个解了。也就是该男，或者该女入围。至于因为
starting point不同，也就是机遇啊，在东岸还是西岸啊，遇到的男人不同，然后在几
个解里面比，那是傻逼。因为每一个解都ok。简单说，套用dreamer一句话，叫做遇见
fuckable,日后再说。你要知道dreamer整天就一帮数学家在混啊。
（2）
接下来，要谈的是，这个最优化问题是一个带限制的最优化问题。就是说啊，好男生是
有，但是自身条件不够。或者说nyc类似丫头那样哥大毕业的名媛大把，但是自身条件
不够。
那么，为了使问题简化，数学上一般做这样一... 阅读全帖 |
|
w***g
发帖数: 5958 | 15 整数线性规划，研究了好几十年了吧，有近似解法的。最简单的就是当作一般线性规划
解，然后对结果进行舍入。 |
|
w***g
发帖数: 5958 | 16 别纠结了。折腾形而上学没他大意义。你要真有心测试，也得搞十来个比较大的
dataset吧。而且还不能时nmist那种accuracy已经做到99%的。即使那样，还可能有各
种非数学上的原因让你测出来没多大差别，比如你的程序/参数有错。
我觉得你太钻牛角尖了。包括上次来问线性规划。机器学习水非常深，坑非常多。
如果你想把从线性规划到deep learning之间所有的坑都踩一遍，所有的问题都想明白。
那这辈子都不够用。你应该问的是我手上有这个dataset，已经试了这个这个方法能做到
什么样，接下来怎么做提高的可能性最大。 |
|
g****t
发帖数: 31659 | 17 这取决于你的产品要求多好的robustness
我有个朋友在航空公司写线性规划
我太太以前写汽车刹车算法
C plus plus的eco system的稳定性本身也是个问题。
另外我怀疑没几个人能听懂
我讲的内点法线性规划什么意思？
: 这个观点有点过时了，c 真写起来不比c差的。看一下
: https://github.com/svgpp/svgpp
: 模板元实现的svg类库，挺好的。现在c 最常用的矩阵库eigen效率非常高
|
|
w***g
发帖数: 5958 | 18 线性规划是多项式难度
整数线性规划是np难
问题难度不一样，和算法无关
单纯形法最差情况下是指数，
但是有研究表明平均意义下是多项式时间的。楼主的问题，要么用次优解，
要么尽量重新定义问题。
比如弄成网络流啥的形式，就可以解了。
：
：【 在 wdong (万事休) 的大作中提到: 】 |
|
d******e
发帖数: 7844 | 19 我是疑问句。俺不专业，按上优化课听老师扯淡，话说80年代初，美国人还在挖空心思
琢磨多项式时间的线性规划的解法，某人从前苏联移民到了美国，随手就用椭圆法做出
了线性规划的第一个多项式间算法，这个椭圆法在80年代的前苏联只是作业题级别的方
法，用来解决一般的凸优化问题。后来冒出来个印度人，接下来的事情大家就都知道了。
感觉美国人降低数学课的难度对于培养数学人才来说就是自作孽，呵呵 |
|
p********e
发帖数: 16048 | 20 看来买买提各个版面只是关键词替换而已，框架都是一样的
我是疑问句。俺不专业，按上优化课听老师扯淡，话说80年代初，美国人还在挖空心思
琢磨多项式时间的线性规划的解法，某人从前苏联移民到了美国，随手就用椭圆法做出
了线性规划的第一个多项式间算法，这个椭圆法在80年代的前苏联只是作业题级别的方
法，用来解决一般的凸优化问题。后来冒出来个印度人，接下来的事情大家就都知道了。
感觉美国人降低数学课的难度对于培养数学人才来说就是自作孽，呵呵 |
|
x*t
发帖数: 30 | 21 估 计你 的 c1(x), c2(x),...,cm(x)都 是 线 性 函 数 ， 否 则
问 题 难 以 想 象 ．
请 参 看是非线性规划的 参 考 书 ， 一 般 都 有 库恩-塔克（Ｋ
ｕｈｎ一Ｔｕｃｋｅｒ）条件的 介 绍 。
库恩-塔克条件是是确定某点为最优点的必要条件，只要是最优点（
而且该点起作用约束的梯度线性无关，满足这种要求的点为正则点）
，就必须满足这个条件。但一般说它并不是充分条件，因而满足这个
条件的点不一定就是最优点（对于凸规划，它既是最优点存在的必要
条件，同时也是充分条件）。
若某非线性规划的目标函数为自变量的二次函数，约束条件又全是线
性的就称这种规划为二次规划。二次规划是非线性规划的一种特殊情
况。但是，非线性规划中，对于二次规划的研究是相当重要的，
这是由于很多方面的问题都可以简化成二次规划的问题，或者是多步
的二次规划问题。
将库恩-塔克条件中的第一个条件应用于二次规划， 得 到 线 性 规
划 问 题 ．
顺 便 提 一 下 ， 如 果 编 程 解 此 类 问 题 ， 如 果 编 程
还 比 较 熟 ， 工 作 量 还 是 比 较 |
|
n***c
发帖数: 7400 | 22 湖北奥赛得奖这者都投奔哪了
王菘 第31届国际数学奥赛金牌 美国普林斯顿大学数学博士、普林斯顿高等研究中心
博士后、美国耶鲁大学助理教授、中科院数学研究所研究员、数论专家
库超 第31届国际数学奥赛金牌 美国加州理工学院数学博士
杨克 第34届国际数学奥赛金牌 美国卡内基美隆大学计算机科学博士
朱辰畅（这位是湖北第一位获得国际奥数金牌的女学生） 第36届国际数学奥赛金牌 美
国加州大学伯克利分校数学博士
倪忆第38届国际数学奥赛金牌 美国普林斯顿大学数学博士
袁新意第41届国际数学奥赛金牌 美国哥伦比亚大学数学博士
曾宪乙 第43届国际数学奥赛金牌 美国斯坦福大学数学博士
夏煜 第22届国际化学奥赛金牌 美国耶鲁大学化学博士后
谢佳 第30届国际化学奥赛金牌 美国斯坦福大学化学博士
陈恂 第18届国际物理奥赛金牌 华尔街闻名投资银行摩根大通知名分析师
段志勇 第21届国际物理奥赛金牌 美国耶鲁大学物理博士后
张霖涛 第23届国际物理奥赛金牌 美国普林斯顿电子工程博士、微软硅谷研究所研究员
张俊安 第24届国际物理奥赛金牌 美国加州大学圣地亚哥分校电子工程博士、美国杜克
大学博士后(... 阅读全帖 |
|
C**********e
发帖数: 23303 | 23 搜索的并行还可以 有限元 微分方程 这些领域也行
不过连个 大型线性规划优化的并行都做不出来像样的 |
|
C**********e
发帖数: 23303 | 24 我定义了 你觉得不直观
是的 人要是能做 就不需要电脑的智能了
要的是智能 不是自动化
或者更简单
让电脑自主学习一切数学知识 设计个并行的线性规划优化算法程序 |
|
C**********e
发帖数: 23303 | 25 得出并行线性规划的优化解法
呵呵 组合爆炸可不是智能 |
|
C**********e
发帖数: 23303 | 26 你说是就是吧 不和你争
目前方向就是研制出真正的具有创造力的智能
参见发明轮子和线性规划解法的例子
确实很难 |
|
c*******9
发帖数: 9032 | 27 你能把“并行线性规划”问题明确表达出来，理论上机器就能解决。 |
|
|
r********n
发帖数: 7441 | 29 看来没几个人认认真真看过他引以为傲的著作，我是读过的，基本上就是线性规划在经
济学的最优资源配置上的简单应用，没有任何理论上的创新(也不可能有创新，欧美50
～60年代相关理论在运筹学和经济学上就已经很成熟了)，他80年代才出的书，基本就
是翻译加抄袭 |
|
c********e
发帖数: 4283 | 30 清华女生可以的。
我当年落难的时候，就是遇到一个清华女生拉了我一把，可以说她是我人生中的贵人。
当年丢了工作，找了大半年找不到，IT业是一片鬼哭狼嚎。于是去了一个朋友推荐的
PhD program。问题是去的时候是心不甘情不愿的啊，开始读的时候心态根本没放正，
你想一边还有recruiter在找你, 还在犹豫是不是放弃PhD，但放弃的话PhD的老板那里
怎么交代？而且书本放掉了很久了，工作过的人再回学校有点吃力了。
就在这个状态下，第一次主课线性规划的mid term都没及格，还是我老板的课。当时觉
得我这一辈子什么事情都做不成了。就在这时，一个清华女生出现了，她和我是同时进
去的，当然她是国内清华本硕刚读完，一副踌躇满志的状态。我记得当时每次做作业我
都拉着她，我可以说没有她的帮助，我当时不可能从低迷的状态中走出来的。到了期末
考的时候，我一直觉得是我老板是为了我放水的，他是个很认真刻板的人，他的课从来
没有过开卷考的，但他居然决定期末考变成take home exam. 嘿嘿，我当然也是拉着清
华女生一起做的。
我和她的相处基本都是为了学习的，偶尔一起出去吃过东西，也一起看过一次电... 阅读全帖 |
|
发帖数: 1 | 31 发明象棋。运筹帷幄在千里，兵马未动，粮草先行。懂线性规划，有序规划。 |
|
n********g
发帖数: 6504 | 32 我研究算法，研究人工智能，下棋、数学，线性规划、兰切斯特战争方程，等等等等，
更多的是为了如何选择自己的人生道路。
人生不是贪心算法。你说的事情目光有多远大逼格有多高。各位同学没吃过猪肉难道没
见过猪跑么。 |
|
发帖数: 1 | 33
爆发了又如何？苏联诺奖也没少拿。 so fucking what?
没有宪政、不尊重私人财产的国家，最后下场好不了
苏联时期研究成果学术成果获诺贝尔奖者如下，一共14人
1.尼;谢苗诺夫(1896-1986)著名化学物理学家，开辟了有关燃烧、爆炸、火焰传播的独
立研究领域，1934年创建了链反应的数量通论，研究了混合气体的热爆炸理论，著有《
化学反应速度与链锁反应》与《化学反应论》，1956年与美国科学家C;欣谢尔伍德共获
诺贝尔化学奖。
2.巴;切连科夫(1904-1958)物理学家，1934年在苏联科学院物理研究所作研究生时
发现了“切连科夫效应”。所谓切连科夫效应是指当带电粒子在某些透明介质中以大于
光在介质中的速度传播时，这种带电粒子就会发出一种特殊的波。切连科夫由于发现和
解释了切连科夫效应，于1958年与苏联物理学家塔姆、弗兰克分享了诺贝尔物理学奖。
3.伊;弗兰克(1908-1990)物理学家，1937年与塔姆一起，对切连科夫效应提
出了理论解释，三人因此同获1958年度诺贝尔物理学奖。
4.伊;塔姆(1895-1971)理论物理学家，主要创立了快速电子的作用和各种物
... 阅读全帖 |
|
n********g
发帖数: 6504 | 34 几十年前也有，辣时候叫向量（并行）计算机机吧。俺还记得辣时候是上海吹的牛皮。
向量机适用于线性规划、傅里叶变换、滤波计算以及矩阵、线代数、偏微分方程、积分
等数学问题的求解，主要解决气象研究与天气预报、航空航天飞行器设计、原子能与核
反应研究、地球物理研究、地震分析、大型工程设计，以及社会和经济现象大规模模拟
等领域的大型计算问题。——百度百科 |
|
发帖数: 1 | 35 严格的说只有一位，瓦西里虽然开始在苏联，但是成果主要是在美国做出的。
另一位真是苏联的
列昂尼德·维塔利耶维奇·坎托罗维奇（俄语：Леонид Витальевич
Канторович，1912年1月19日－1986年4月7日），出生於聖彼得堡，苏联经
济学家、数学家，1920年代末创立线性规划，1975年获诺贝尔经济学奖。
: interesting，哪两个？搞什么的？
: ★ 发自iPhone App: ChinaWeb 1.1.5
|
|
b*******8
发帖数: 37364 | 36 我一直很奇怪，线性规划这么数学原理很简单的东西，怎么不在高斯那个年代就被拿下
？当时应该有几十个数学家具备独立拿下的水平吧。应用也不是问题啊，计算能力似乎
也不缺，1920年也没有计算机。
ч |
|
c********e
发帖数: 4283 | 37 有些算法就是要一步步得算的 比如线性规划的问题 当问题足够复杂 导致模型很大 有
时一个解算几天很正常
还有的就是有些仿真运算 比如Matlab/Simulink 有些工业界的模型 运行一次仿真
easily几个小时 |
|
|
|
i****x
发帖数: 17565 | 40 我知道不同时代的人不能直接对比，我只是被你那句“比尔盖茨的公司写出来这么多软
件,诺依曼写得出来么”雷到了。你的话让我很怀疑你是否了解冯诺依曼。
无论怎么说，比尔盖茨的贡献跟冯诺依曼也没法相提并论，比尔盖茨是一个时代的商业
成功者，等同于亨利福特、乔布斯，他们让一个技术上已经实现，但还不普及的东西变
的廉价、标准化、普及，进入寻常百姓家庭。这虽然是对他们所在的时代有深远影响，
但根冯诺依曼这种凭一己之力就推动整个社会进入到一个新时代的伟人完全不是一个级
别的。
冯诺依曼最重要的几个贡献，首先是原子弹，让人类进入了驾驭核能的时代。然后是设
计带存储器的计算机，创造了自瓦特欧拓推动热机、爱迪生推动电力后的人类第三次革
命。然后是博弈论，把经济学、社会学从单个理性决策者带入了多个理性决策者，向前
迈了一大步。工程方面，他建立了线性规划和优化的duality理论，等于创立了优化的
核心理论，还对数理统计有核心性贡献。最后还有比较“没用的”数学物理，他在数理
逻辑和量子力学方面都有很大贡献，只是他错过了191x年疯狂的大发现年代，没有机会
成为相对论和量子力学的领军人物。 |
|
|
j*******r
发帖数: 20 | 42 这个问题是npc的，可以规约到3-color
这里的线性规划出来的是解是在实数上的，不符合要求
如果限制在整数上，叫整数规划，是npc的。。。 |
|
j***y
发帖数: 2074 | 43 请教一下楼主，这线性规划的数学模型我能理解，毕竟以前在大学里面学过。不过，用
C或者C++有专门的解法或者library吗？
还是要自己手动去求解？ |
|
t****a
发帖数: 1212 | 44 对了，还有另外一个偷懒的技巧
有些DP可以转化为ILP（整数/布尔线性规划）。对于这类题目只要列出约束和目标方程
，直接call gnu的ILP package就可以拿到最优解，程序都不用写了~
版上以前的一些DP题目就可以直接这样用R来解决的，比如背包啦，换硬币，3sum,
4sum之类的
这样的code其实是更加stable更容易维护。就是不知道面试时候这样搞面试官买不买帐 |
|
m****d
发帖数: 331 | 45 第二个人问的第二个问题，像是bin-packing 问题，如何证明结是接近最优解，大概应
该是找到一个lower bound, 然后你的启发式算法的解和这个lower bound 非常接近。
OR的面试其实挺麻烦的，面经基本没有用，也很难准备，因为问的问题会很广很广，从
线性规划到随机建模，从概率到统计，从SQL到C++， 基本上是面试的人想问什么就问
什么
貌.) |
|
t****a
发帖数: 1212 | 46 这题可以用布尔线性规划来解决。
Define x \in {0, 1}, represent if the package i is selected to fill car 1.
Define variable $y=∑{x_i*w_i}-\frac{∑{w_i}}{2}$
Constraints: abs(y) < lambda, lambda > 0
Objective: minimize lambda
解法，测试数据以及结果参见http://kangtu.me/~kangtu/study/interview.html#sec-16
嗯，实际上只有5行程序来解这个问题。 |
|
|
p**********7
发帖数: 122 | 48 睡前发一贴，求大神指点~~~
面试一个math programmer的职位。
电面一周后，公司发了几个问题让我用c++ code，并且在规定时间内提交。。。
第一个问题是编个程序求解linear regression
第二个第三个问题都是线性规划的optimization
于是我拿出了几年没有用过的c++，熬夜把程序写出来，用他们给的data测试完后发给
公司，过了半天，公司的人回信让我改进code，要for better error handling, re-
usability, readability, testability, and OOP?
小弟不是cs背景。。。不太明白他们要改进的东西要怎么做。。。
知道这个版大神多，求指教。。。
另外，最后一个OOP是什么意思啊？完全不懂 |
|
w*****1
发帖数: 6807 | 49 是我的话，会设计一个optimization problem，解决方案用线性规划，
很像做研究时候的方法，不知道工业界是什么思路 |
|
|
