vpsolver 的安装和配置教程

2025-05-23 17:11:16作者：段琳惟

1. 项目基础介绍和主要编程语言

vpsolver 是一个基于弧流公式的多选择向量打包问题求解器。它可以生成非常强大的模型，这些模型可以使用通用目的的混合整数编程求解器（如 Gurobi 和 GLPK）来解决。vpsolver 项目包含一个 Python API、一个建模工具箱（PyMPL）和一个 Web 应用，旨在方便用户进行建模和解决问题。该项目支持 Linux、macOS 和 Windows 系统，并且可以在 Docker 容器中使用。

主要编程语言包括：

C++：用于构建 vpsolver 的可执行文件。
Python：用于构建 Python API 和建模工具箱。

2. 项目使用的关键技术和框架

vpsolver 项目使用以下关键技术和框架：

弧流公式：用于将向量打包问题转化为图论问题，以便使用图论算法进行求解。
图压缩技术：用于优化图结构，提高求解效率。
混合整数编程求解器：如 Gurobi、CPLEX、GLPK 等，用于解决优化问题。
Python API：用于方便用户进行建模和调用 vpsolver 求解器。
Web 应用：提供用户界面，方便用户进行问题建模和求解。

3. 项目安装和配置准备工作

在安装 vpsolver 之前，请确保您的系统已满足以下要求：

UNIX-like 操作系统或 Windows 下的 Cygwin 环境。
C++ 编译器（如 g++、clang、Visual Studio）。
CMake（版本 >= 3.3）。
Bash（版本 >= 3.0）。

如果需要构建与 Gurobi 求解器链接的 vpsolver 可执行文件，还需要安装 Gurobi。

4. 项目安装和配置步骤

安装 vpsolver

克隆 vpsolver 仓库：

git clone https://github.com/fdabrandao/vpsolver.git
cd vpsolver

创建构建目录并进入：
```
mkdir build
cd build
```
运行 CMake 配置项目：
```
cmake ..
```
如果需要与 Gurobi 求解器链接，请设置 GUROBI_DIR 环境变量或指定 Gurobi 安装路径：
```
cmake .. -DGUROBI_DIR=/path/to/gurobi/installation
```
编译项目：
```
cmake --build . --config Release
```

安装 Python API

安装 Python 及相关工具（pip、python-dev、glpk-utils）：

sudo apt-get install python3 python3-pip python3-dev glpk-utils  # Ubuntu/Debian 系统
sudo yum install python3 python3-pip python3-devel glpk-utils  # CentOS 系统

进入 vpsolver 仓库目录，安装 Python API：

pip install -r requirements.txt
pip install . --upgrade

运行示例测试，验证 Python API 安装是否成功：
```
cd examples
pytest -v --cov pyvpsolver
```

安装 Web 应用

安装 Docker：

请根据您的操作系统，参考 Docker 官方文档进行安装：https://docs.docker.com/install/
从 Docker 仓库拉取 vpsolver 镜像：
```
docker pull fdabrandao/vpsolver
```
启动 vpsolver Web 应用：
```
docker run --rm -it -p 5555:5555 fdabrandao/vpsolver
```
访问 http://localhost:5555/ 即可使用 vpsolver Web 应用。