Benders分解算法起源
二战期间的大规模军事协调问题推动了运筹学的发展。1947年，美国空军研究人员乔治·丹齐格提出一般线性规划问题并发明单纯形法，为资源最优分配提供系统方法。但线性规划只能处理连续决策，面对需要“是/否”选择的离散变量时力不从心。1955年，雅克·本德斯加入荷兰阿姆斯特丹的壳牌实验室，与同事将线性规划应用于炼油生产计划，并专注研究含二进制变量的难题。1959年，他与两位壳牌同事在RAND研讨会上提出一种针对二进制变量线性规划的算法，并在Ferranti Mark I计算机上完成实验。其核心思想是：不必一次性求解完整模型，而是将复杂的离散决策与其余连续子问题分离，迭代求解。这一思路后来演变为著名的Benders分解法，成为求解大规模混合整数优化问题的重要工具。 #Benders分解 #运筹学 #线性规划 #混合整数优化 #算法历史 #壳牌实验室 #单纯形法
二战期间的大规模军事协调问题推动了运筹学的发展。1947年，美国空军研究人员乔治·丹齐格提出一般线性规划问题并发明单纯形法，为资源最优分配提供系统方法。但线性规划只能处理连续决策，面对需要“是/否”选择的离散变量时力不从心。1955年，雅克·本德斯加入荷兰阿姆斯特丹的壳牌实验室，与同事将线性规划应用于炼油生产计划，并专注研究含二进制变量的难题。1959年，他与两位壳牌同事在RAND研讨会上提出一种针对二进制变量线性规划的算法，并在Ferranti Mark I计算机上完成实验。其核心思想是：不必一次性求解完整模型，而是将复杂的离散决策与其余连续子问题分离，迭代求解。这一思路后来演变为著名的Benders分解法，成为求解大规模混合整数优化问题的重要工具。 #Benders分解 #运筹学 #线性规划 #混合整数优化 #算法历史 #壳牌实验室 #单纯形法
下一个国民级AI产品，或许诞生于“一人公司”之手
7月30日，极客部落OPC入驻路演活动在北京举行，12个AI创业项目参与评审，覆盖企业风险排查、浏览器Agent、个人AI助手、AI工具交易、内容营销、企业知识管理、家居改造及独立游戏等多个方向。这些项目共同展现了“一人公司”（OPC）的新模式：一个人不再需要亲自完成所有工序，而是像指挥家一样，借助AI工具、Agent和专业服务，调动代码、设计、内容与资源，将灵感转化为产品。活动中，多个项目瞄准过去难以被有效服务的细分市场，如小微商家内容营销、AI品牌监测、运动健康内容增长等。评委重点关注商业化能力，指出AI虽降低了创作门槛，但获客、付费、规模化复制仍是核心挑战。北京市近日发布《关于加快智能体引领发展的若干措施》，明确支持OPC创新创业模式，将建设公共服务平台和社区，降低个人创业成本。最终评审结果将于8月3日公布，极客部落将对接空间、政策、资源，助力创业者将Demo推向真实市场。 #AI创业 #OPC #一人公司 #极客部落 #智能体 #商业化 #创业路演 #政策支持
7月30日，极客部落OPC入驻路演活动在北京举行，12个AI创业项目参与评审，覆盖企业风险排查、浏览器Agent、个人AI助手、AI工具交易、内容营销、企业知识管理、家居改造及独立游戏等多个方向。这些项目共同展现了“一人公司”（OPC）的新模式：一个人不再需要亲自完成所有工序，而是像指挥家一样，借助AI工具、Agent和专业服务，调动代码、设计、内容与资源，将灵感转化为产品。活动中，多个项目瞄准过去难以被有效服务的细分市场，如小微商家内容营销、AI品牌监测、运动健康内容增长等。评委重点关注商业化能力，指出AI虽降低了创作门槛，但获客、付费、规模化复制仍是核心挑战。北京市近日发布《关于加快智能体引领发展的若干措施》，明确支持OPC创新创业模式，将建设公共服务平台和社区，降低个人创业成本。最终评审结果将于8月3日公布，极客部落将对接空间、政策、资源，助力创业者将Demo推向真实市场。 #AI创业 #OPC #一人公司 #极客部落 #智能体 #商业化 #创业路演 #政策支持
OpenAI 大幅降价 GPT-5.6 Luna，Nscale 收购 Anyscale，谷歌发布 Gemini Robotics 2
过去 24 小时，AI 行业聚焦成本与整合。OpenAI 将 GPT-5.6 Luna 模型的输入输出价格从每百万 token 约 1 美元和 6 美元分别降至 0.2 美元和 1.2 美元，降幅高达 80%，使高批量低风险任务（如产品描述生成、工单分类）变得经济可行。伦敦 AI 云公司 Nscale 以约 16.5 亿美元收购 Anyscale（Ray 框架的商业维护者），Ray 作为开源分布式计算框架仍保持社区治理，Nscale 表示将加入 PyTorch 基金会。谷歌 DeepMind 发布 Gemini Robotics 2，包含视觉-语言-动作模型、具身推理模型和端侧模型，在全身任务（如拧灯泡）上达成 92% 成功率，预示了多步骤任务规划在软件智能体中的应用前景。分析师建议开发者可将高流量低风险任务迁移至 Luna 以降低成本，并锁定 Ray 版本以防平台变动。 #OpenAI #GPT5 #Nscale #Anyscale #GoogleDeepMind #GeminiRobotics #AI #科技新闻 #成本优化 #机器人
过去 24 小时，AI 行业聚焦成本与整合。OpenAI 将 GPT-5.6 Luna 模型的输入输出价格从每百万 token 约 1 美元和 6 美元分别降至 0.2 美元和 1.2 美元，降幅高达 80%，使高批量低风险任务（如产品描述生成、工单分类）变得经济可行。伦敦 AI 云公司 Nscale 以约 16.5 亿美元收购 Anyscale（Ray 框架的商业维护者），Ray 作为开源分布式计算框架仍保持社区治理，Nscale 表示将加入 PyTorch 基金会。谷歌 DeepMind 发布 Gemini Robotics 2，包含视觉-语言-动作模型、具身推理模型和端侧模型，在全身任务（如拧灯泡）上达成 92% 成功率，预示了多步骤任务规划在软件智能体中的应用前景。分析师建议开发者可将高流量低风险任务迁移至 Luna 以降低成本，并锁定 Ray 版本以防平台变动。 #OpenAI #GPT5 #Nscale #Anyscale #GoogleDeepMind #GeminiRobotics #AI #科技新闻 #成本优化 #机器人