Výsledky vyhledávání - (( programming: integer algorithms ) OR ( programming: internet algorithms ))

Design of an optimized traffic‐aware routing algorithm using integer linear programming for software‐defined networking Autor 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…”
Získat plný text

Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective Autor 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…”
Získat plný text

The Lagrangian Relaxation Method for Solving Integer Programming Problems Autor 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…”
Získat plný text

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

“… Subsequently, Mixed Integer Programming (MIP) and the Variable…”
Získat plný text

Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition Autor 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…”
Získat plný text

Index fund optimization using a hybrid model: genetic algorithm and mixed-integer nonlinear programming Autor 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…”
Získat plný text

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

“… experiment and a 0-1 integer programming algorithm was proposed…”
Získat plný text

Scheduling local and express trains in suburban rail transit lines: Mixed–integer nonlinear programming and adaptive genetic algorithm Autor 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…”
Získat plný text

Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs Autor 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…”
Získat plný text

MANET's Energy Consumption using proposed Ant-Colony Optimization and Integer Linear Programming Algorithms Autor 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…”
Získat plný 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 Autor 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…”
Získat plný text

Constructing two-level QB-optimal screening designs using mixed-integer programming and heuristic algorithms Autor 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…”
Získat plný text

An Integer Programming Algorithm for Routing Optimization in IP Networks Autor 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…”
Získat plný text

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

Získat plný 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] Autor Simonetti, Riccardo, Moretti, Luca, Molinaroli, Luca, Manzolini, Giampaolo

Získat plný text

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

“… We present an algorithm for finding the complete Pareto frontier of biobjective integer programming problems…”
Získat plný text

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

“…). We propose an online algorithm for the glass cutting problem that solves…”
Získat plný text

Deterministic electric power infrastructure planning: Mixed-integer programming model and nested decomposition algorithm Autor 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…”
Získat plný text

Continuous cutting plane algorithms in integer programming Autor 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…”
Získat plný text

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

“…This paper describes a strategy for defining priorities for the branching variables in a Branch and Bound algorithm…”
Získat plný text