我们研究称为树折叠和多级IP的基本块结构整数程序。树型IP允许一个约束矩阵，其中独立的块通过递归模式中的少量约束链接在一起；并调换他们的。。。

在本文中，我们研究了求解一类块结构整数程序（IP）的计算复杂性，即所谓的多级随机IP。多级随机IP是形式为min的IP{c（c）^吨x|阿克斯=b,x≥ 0,x积分}其中。。。

树搜索算法，如分枝定界算法，是解决组合和非凸问题最常用的工具。例如，它们是解决（混合）整数规划和约束满足问题的首要方法。树。。。

现代卫星通信系统旨在为分散的用户提供不断变化的操作要求。当……的规模、位置和分配频率……时，分配资源以满足这些要求变得非常复杂。。。

本文介绍了一些解决方案技术，这些技术可以为GEO高通量卫星找到波束模式和频率分配，并最大限度地满足所有用户的总需求。整数程序用于从一组…中选择一组最佳波束。。。

问题定义：协助选举的许多后勤和财政挑战导致选举官员巩固投票地点。然而，确定何时合并投票地点以及如何合并投票。。。

给定一个向量年∈ ℝ^n个和矩阵H（H）∈ ℝ^n个×米，稀疏近似问题Ƥ₀/第页要求加分x这样的话||年-血红蛋白||_第页≤α，对于给定的标量α，最小化支撑的大小||x||₀:= #{j个|x_j个≠ 0}. 现有的凸混合整数规划。。。

本文将析取范式（DNF，OR-of-AND，等价于决策规则集）中布尔规则的学习视为一种可解释的分类模型。制定了一个整数规划，以优化贸易分类精度。。。

时间敏感网络（TSN）由于其提供确定性服务的能力，被认为是解决车载网络实时调度问题最有前途的解决方案之一。TSN工作组提出了各种流量。。。

随着汽车领域的快速发展，大量先进的驾驶应用被广泛应用，这些应用要求高数据传输速率、低延迟以及传感和通信之间的紧密协调，以提高确定性。。。

识别网络中节点之间的最短路径是一个常见的图分析问题，对于许多涉及资源路由的应用程序来说很重要。能够操纵图形结构的对手可以改变流量模式以获得一些。。。

我们从节能地下铁路时间表的背景下考虑了一个问题，其中通过稍微改变出发时间和运行时间来改进现有的时间表草案。实际上，加速和制动之间的同步。。。

我们研究具有有界行列式的整值矩阵。这种矩阵出现在具有有界行列式的整数规划（IP）理论中。例如，如果约束矩阵是双模的，则IP可以在强多项式时间内求解：即，。。。

假设传统的图像隐写术以给定有效载荷可能的最安全方式在无损信道上传输消息，并且相关的隐写方案通常容易受到主动攻击，例如JPEG格式的攻击。。。

问题定义：肾脏配对捐献计划允许注册了不相容捐赠者的患者从另一个捐赠者处获得合适的肾脏，只要后者的联合注册患者（如果有的话）也从其他捐赠者那里获得肾脏。。。

现代卫星通信系统需要以有限的资源满足异构和地理分散的用户需求。在本文中，我们研究了地球同步轨道（…）中的动态资源分配方法。。。

现代卫星通信有效载荷的灵活性允许动态资源分配，以满足日益复杂的决策空间内不断变化的用户需求。本文提出了三种自定义混合启发式和数学。。。

许多路由和调度问题通过表示路径（路由、调度等）的变量进行建模。对于如此广泛的公式，分支-截取（BPC）算法构成了当今领先的精确求解技术，并且大多数。。。

本文描述了代数格理论中两个关键问题的NP-hardness约化函数的形式化验证：在无穷范数下的最近向量问题和最短向量问题。形式化。。。

Dogan和Yildiz介绍并分析pro-con模型受富兰克林的启发审慎代数考虑一个被赋予两组订单的代理：亲订单和协同订单。对于每个选择集，如果一个备选方案的排名靠前。。。

我们考虑一个被赋予两组排序的代理：亲排序和协同排序。对于每个选项集，如果备选方案是由预排序(共序)，那么这是一个赞成的意见(反对的论点)选择了另一种选择。另一种选择是。。。

分段线性函数是看似简单的结构，但却能够近似复杂的非线性行为。因此，在整个运筹学和工程中，它们都被用来近似计算非线性结构。。。

我们提出了一种新的混合整数规划（MIP）公式，用于非凸分段线性函数的优化。我们利用MIP公式系统构建的最新进展，推导出单变量函数的新公式。。。

资金：这项工作得到了国家投资基金会（1200221号拨款）和国家投资局（180003号拨款）的支持。

我们提出了一个综合性的案例研究，将学生整合到与整数线性规划相关的几个概念中。案例文章从一个相对简单的调度/分配问题开始。然后，问题包含了新的元素来呈现。。。