Suchergebnisse - programming: integer algorithms

Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective von 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 …”
Volltext

The Lagrangian Relaxation Method for Solving Integer Programming Problems von 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 …”
Volltext

Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition von 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 …”
Volltext

Index fund optimization using a hybrid model: genetic algorithm and mixed-integer nonlinear programming von 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 …”
Volltext

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

“…  experiment and a 0-1 integer programming algorithm was proposed …”
Volltext

Scheduling local and express trains in suburban rail transit lines: Mixed–integer nonlinear programming and adaptive genetic algorithm von 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 …”
Volltext

Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs von 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 …”
Volltext

MANET's Energy Consumption using proposed Ant-Colony Optimization and Integer Linear Programming Algorithms von 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 …”
Volltext

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 von 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 …”
Volltext

Constructing two-level QB-optimal screening designs using mixed-integer programming and heuristic algorithms von 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 …”
Volltext

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] von Simonetti, Riccardo, Moretti, Luca, Molinaroli, Luca, Manzolini, Giampaolo

Volltext

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

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

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

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

Deterministic electric power infrastructure planning: Mixed-integer programming model and nested decomposition algorithm von 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 …”
Volltext

Continuous cutting plane algorithms in integer programming von 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 …”
Volltext

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

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

A New Method for PMU Deployment Based on the Preprocessed Integer Programming Algorithm von Dan, Hanyuan, Li, Zhenhua, Dou, Hongda

“… programming algorithms is proposed. Based on the existing deployment method of integer programming algorithm, on the one hand, the special conditions of end nodes and zero injection nodes are taken into consideration …”
Volltext

Multi-man–robot collaborative disassembly line balancing optimization via mixed-integer programming and genetic Jaya algorithm von Yin, Tao, Wu, Jiapeng, Cao, Jungang, Huang, Yunwei, Li, Chuan, Long, Jianyu

“… ). To effectively address this problem, a mixed-integer programming (MIP) model is established to solve the global minima of the number of stations, the number of operators (workers and robots …”
Volltext

Multi-baseline phase unwrapping with robust branch and bound pure integer programming algorithm von Liu, Hui, Yue, JiaWei, Liu, WenKai, Huang, QiHuan, Li, GeShuang, Liu, Min

“… •A new robust branch and bound pure integer programming phase unwrapping (BB-PIP-PU) algorithm for multi-baseline InSAR based on operations research is proposed …”
Volltext

The multiplicative weights update algorithm for mixed integer nonlinear programming: theory, applications, and limitations von Mencarelli, Luca

Volltext