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

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

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

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

A New Method for PMU Deployment Based on the Preprocessed Integer Programming Algorithm by 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…”
Get full text

Multi-man–robot collaborative disassembly line balancing optimization via mixed-integer programming and genetic Jaya algorithm by 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…”
Get full text

Multi-baseline phase unwrapping with robust branch and bound pure integer programming algorithm by 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…”
Get full text