Search Results - (( programming: integer algorithms ) OR ( programming: internet algorithms ))

Design of an optimized traffic‐aware routing algorithm using integer linear programming for software‐defined networking by Eissa, Menas Ebrahim, Abdel Azim, Mohamed, Ata, Mohamed Maher

“… The work done in this paper aims to design and implement a traffic‐aware routing framework based on routing optimization presented as an integer linear programming (ILP…”
Get full text

Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective by Conforti, Michele, De Santis, Marianna, Di Summa, Marco, Rinaldi, Francesco

“…We consider the integer points in a unimodular cone K ordered by a lexicographic rule defined by a lattice basis…”
Get full text

The Lagrangian Relaxation Method for Solving Integer Programming Problems by Fisher, Marshall L

“… (for minimization problems) on the optimal value of the original problem. The Lagrangian problem can thus be used in place of a linear programming relaxation to provide bounds in a branch and bound algorithm…”
Get full text

A Novel Traffic Scheduling Algorithm for Multi-CQF Using Mixed Integer Programming and Variable Neighborhood Search Genetic Algorithm in Time-Sensitive Networking by Wang, Cheng, Lin, Zhiquan, Zhao, Yuhao, Hu, Fen, Huan, Zhan

“… Subsequently, Mixed Integer Programming (MIP) and the Variable…”
Get full text

Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition by Johnson, Ellis L, Nemhauser, George L, Savelsbergh, Martin W.P

“…This paper is about modeling and solving mixed integer programming (MIP) problems. In the last decade, the use of mixed integer programming models has increased dramatically…”
Get full text

Index fund optimization using a hybrid model: genetic algorithm and mixed-integer nonlinear programming by Díaz, Juan, Cortés, María, Hernández, Juan, Clavijo, Óscar, Ardila, Carlos, Cabrales, Sergio

“…) to select stocks of the index tracking portfolio and mixed-integer nonlinear programming (MINLP) to estimate its weights…”
Get full text

Optimal operation of a single unit in a pumping station based on a combination of orthogonal experiment and 0-1 integer programming algorithm by Wang, Shiwen, Cheng, Jilin, Zhu, Bowen

“… experiment and a 0-1 integer programming algorithm was proposed…”
Get full text

Scheduling local and express trains in suburban rail transit lines: Mixed–integer nonlinear programming and adaptive genetic algorithm by Tang, Lianhua, D’Ariano, Andrea, Xu, Xingfang, Li, Yantong, Ding, Xiaobing, Samà, Marcella

“…), in which express trains can skip certain low–demand stations. We first propose two mixed–integer linear programming models for the train timetabling problem under the TSM with and without capacity constraints…”
Get full text

Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs by Köppe, M., Queyranne, M., Ryan, C. T.

“… Using recent results in parametric integer programming, we present polynomial time algorithms for pure and mixed integer bilevel problems…”
Get full text

MANET's Energy Consumption using proposed Ant-Colony Optimization and Integer Linear Programming Algorithms by Ashraf, Mohamed, Tawfik, BenBella S, El Diasty, Sherif, Hassan, Mohamed

“… Integer Linear Programming (ILP) and Ant Colony Optimization (ACO) are two algorithms that enhance EC and processing time, which are Quality of Service (QoS) requirements…”
Get full text

Bi-level mixed-integer linear programming algorithm for evaluating the impact of load-redistribution attacks on Volt-VAR optimization in high- and medium-voltage distribution systems by Shen, Zhijun, Liu, Mingbo, Xu, Lixin, Lu, Wentian

“…•A BMILP model to evaluate the impact of the load-redistribution attacks is developed.•An RBRD algorithm is designed and applied to solve the BMILP model…”
Get full text

Constructing two-level QB-optimal screening designs using mixed-integer programming and heuristic algorithms by Vazquez, Alan R., Wong, Weng Kee, Goos, Peter

“… These designs have each factor at two levels and are traditionally constructed using standard algorithms, which rely on a pre-specified linear model…”
Get full text

An Integer Programming Algorithm for Routing Optimization in IP Networks by Bley, Andreas

“… In this paper, we present an integer programming algorithm for the minimum congestion unsplittable shortest path routing problem, which arises in the operational planning of such networks…”
Get full text

Constructing two-level $$Q_B$$-optimal screening designs using mixed-integer programming and heuristic algorithms by Vazquez, Alan R., Wong, Weng Kee, Goos, Peter

Get full text

Corrigendum to “Energetic and economic optimization of the yearly performance of three different solar assisted heat pump systems using a mixed integer linear programming algorithm” [Energy Convers. Manage. 206 (2020) 1–16 112446] by Simonetti, Riccardo, Moretti, Luca, Molinaroli, Luca, Manzolini, Giampaolo

Get full text

Branching with hyperplanes in the criterion space: The frontier partitioner algorithm for biobjective integer programming by De Santis, Marianna, Grani, Giorgio, Palagi, Laura

“… We present an algorithm for finding the complete Pareto frontier of biobjective integer programming problems…”
Get full text

Dynamic programming and mixed integer programming based algorithms for the online glass cutting problem with defects and production targets by Durak, Bahadır, Tuzun Aksu, Dilek

“…). We propose an online algorithm for the glass cutting problem that solves…”
Get full text

Deterministic electric power infrastructure planning: Mixed-integer programming model and nested decomposition algorithm by Lara, Cristiana L., Mallapragada, Dharik S., Papageorgiou, Dimitri J., Venkatesh, Aranya, Grossmann, Ignacio E.

“… To capture the intermittency of these sources, we propose a deterministic multi-scale Mixed-Integer Linear Programming (MILP…”
Get full text

Continuous cutting plane algorithms in integer programming by Chételat, Didier, Lodi, Andrea

“… To do so, we propose a concrete two-step algorithm, and demonstrate empirical gains when optimizing generalized Gomory mixed-integer inequalities over various classes of MILPs…”
Get full text

Improving the efficiency of the Branch and Bound algorithm for integer programming based on “flatness” information by Derpich, Iván, Vera, Jorge R.

“…This paper describes a strategy for defining priorities for the branching variables in a Branch and Bound algorithm…”
Get full text