问题标签 [mathematical-optimization]

对于我所在大学的辩论俱乐部，我被要求创建一个分配辩论会议的应用程序，我在为其设计一个好的设计时遇到了一些困难。我会用Java来做。这是需要的：

您需要了解的关于 BP 辩论的知识：有四支队伍，每支队伍有 2 名辩手和一名法官。这四个组被分配了一个特定的位置：gov1、gov2、op1、op2。团队内部的顺序没有意义。

该应用程序的目标是获取在场的辩手作为输入（例如，如果有 20 人，我们将举行 2 场辩论），并根据每位辩手的历史将他们分配给团队和角色，以便：

• 每个辩论者都应该与尽可能多的人进行辩论（在同一个团队中）。
• 每个辩手应统一在不同的位置进行辩论。
• 辩论应该是公平的——辩手有不同的经验水平，这应该尽可能地公平——即，不应该有一个由两个非常有经验的辩手组成的团队和一个由初级辩手组成的团队。
• 应该有一个选项供用户以各种方式限制分配，例如：
  • 指定两个人应该一起辩论，无论是否在特定位置。
  • 指定单个辩手应处于特定位置，而与搭档无关。

如果有人可以尝试给我一些关于此应用程序设计的建议，我将非常感激！另外，我以前从未实现过 GUI，所以我也希望能提供一些关于这方面的建议，但这不是现在的主要问题。

此外，还有将 Debater 信息保存在文件中的问题，我也从未在 Java 中实现过，并且也希望得到一些提示。

我正在设计一个城市建设游戏并遇到了一个问题。

想象一下 Sierra 的Caesar III游戏机制：您有许多城区，每个城区都有一个市场。距离上有几个粮仓与有向加权图相连。区别：人（这里是汽车）是形成交通拥堵的单位（这里是图权重）。

注：在凯撒系列游戏中，人们收割粮食并将其储存在几个大粮仓中，而许多市场（小商店）从粮仓中取出食物并运送给市民。

任务：告诉每个地区他们应该从哪里获取食物，同时花费最少的时间并尽量减少城市道路上的拥堵。

地图示例

假设黄色区域相应地需要 7、7 和 4 个苹果。相应地，蓝色粮仓有 7 个和 11 个苹果。

假设边权重与其长度成正比。然后，解决方案应该类似于边缘上指示的灰色数字。例如，第一个区从第一个粮仓获得 4 个苹果，从第二个粮仓获得 3 个苹果，而最后一个区从第二个粮仓获得 4 个苹果。

在这里，垂直道路首先被占用到最大，然后剩余的工人被送到对角线路径。

问题

我应该使用什么实用且非常快速的算法？我正在查看一些描述拥塞游戏的论文（拥塞游戏：竞争优化等），但无法了解全局。

有谁知道什么是在 Android 中计算线性代数的好库（SVD、QR、LU、最小二乘、逆等）？

我想做一个平均方差优化（Markowitz），但我从来没有发现任何用 php 编写的东西。MVP需要微积分。

1. 可以用 php 完成吗？为什么没有大学的课程/作品？

2. 对于 web 应用程序（关于性能），另一种语言是处理繁重计算的更好选择吗？

非常感谢您对此的任何帮助/回答

我有一份我想买的物品清单。这些商品由不同的商店和不同的价格提供。商店有单独的送货费用。我正在寻找一种最佳的购物策略（以及支持它的 java 库）以最低的总价购买所有商品。

例子：

• 商品 1 在 Shop1 的售价为 100 美元，在 Shop2 的售价为 111 美元。
• Item2 在 Shop1 的售价为 90 美元，在 Shop2 的售价为 85 美元。
• Shop1的运费：如果总订单<$150，则为$10；$0 否则
• Shop2的运费：如果总订单<50美元，则为5美元；$0 否则

• 如果我在 Shop1 购买商品 1 和商品 2，总成本为 100 美元 + 90 美元 + 0 美元 = 190 美元。
• 如果我在 Shop2 购买项目 1 和项目 2，总成本为 111 美元 + 85 美元 + 0 美元 = 196 美元。
• 如果我在 Shop1 购买商品 1，在 Shop2 购买商品 2，总成本为 100 美元 + 10 美元 + 85 美元 + 0 美元 = 195。

如果我在 Shop1 订购商品 1 和商品 2，我将获得最低价格：190 美元

到目前为止我尝试了什么

在此之前我问了另一个问题，这使我进入了约束编程领域。我看了cream和choco，但我不知道如何创建一个模型来解决我的问题。

我的想法是定义这些约束：

• 每个价格“p xy ”在域 (0, c) 中定义，其中c是该商店中商品的价格
• 一行中只有一个价格不应该为零
• 如果从一家商店购买一件或多件商品并且价格总和低于限额，则将运费添加到总成本中
• 商店总成本是商店中所有商品价格的总和
• 总成本是所有商店总和的总和

目标是“总成本”。我想尽量减少这种情况。

在奶油中，我无法表达有条件运输成本的“如果那么”约束。

在 choco 中存在这些限制，但即使对于 5 件商品和 10 家商店，该程序也运行了 10 分钟而没有找到解决方案。

问题

我应该如何表达我的约束以使这个问题对于约束编程求解器可以解决？

我有一个用 Java 编写的神经网络，它使用如下定义的 sigmoid 传递函数：

这在使用网络的训练和计算过程中被多次调用。有没有办法加快这个速度？不是它慢，只是它被使用了很多，所以这里的一个小优化将是一个很大的整体收益。

美国硬币价值：

.01, .05, .10, .25

使用尽可能少的硬币来确定可以使用美国硬币的哪些配置来匹配 0.01-.99 的每个值的算法是什么？

以下代码采用自午夜以来的分钟数时间范围，并创建一个以分钟为单位的数组。但是，它很慢。那里有更好的建议吗？（不，更改语言不是一种选择:-)）

该数组现在应包含：

(0,0) (1,0) (2,57) (3,53) (4,0) .....

问候

计算机如何对 2 个数字进行乘法运算，例如 100 * 55。

我的猜测是计算机通过重复加法来实现乘法。当然，这可能是整数的情况。但是对于浮点数必须有一些其他的逻辑。

注意：这是在采访中提出的。

出于纯粹的兴趣，我很好奇如何按顺序创建 PI，以便在生成过程本身时显示数字，而不是在过程结果之后生成数字。如果是这种情况，那么数字可以自己产生，我可以对以前看到的数字实施垃圾收集，从而创建一个无限系列。结果只是在 Pi 系列之后每秒生成一个数字。

这是我通过互联网筛选的结果：

这是流行的计算机友好算法，类似机器的算法：