vpsolver 的安装和配置教程

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 之前，请确保您的系统已满足以下要求：

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

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

4. 项目安装和配置步骤

安装 vpsolver

1. 克隆 vpsolver 仓库：

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

2. 创建构建目录并进入：

   mkdir build
   cd build
   

3. 运行 CMake 配置项目：

   cmake ..
   

   如果需要与 Gurobi 求解器链接，请设置 GUROBI_DIR 环境变量或指定 Gurobi 安装路径：

   cmake .. -DGUROBI_DIR=/path/to/gurobi/installation
   

4. 编译项目：

   cmake --build . --config Release
   

安装 Python API

1. 安装 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 系统
   

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

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

3. 运行示例测试，验证 Python API 安装是否成功：

   cd examples
   pytest -v --cov pyvpsolver
   

安装 Web 应用

1. 安装 Docker：

   请根据您的操作系统，参考 Docker 官方文档进行安装：https://docs.docker.com/install/

2. 从 Docker 仓库拉取 vpsolver 镜像：

   docker pull fdabrandao/vpsolver
   

3. 启动 vpsolver Web 应用：

   docker run --rm -it -p 5555:5555 fdabrandao/vpsolver
   

   访问 http://localhost:5555/ 即可使用 vpsolver Web 应用。

通过以上步骤，您已经成功安装和配置了 vpsolver 项目。