Search Results - implicit-enumeration algorithm*

An implicit enumeration algorithm for the hub interdiction median problem with fortification by Ghaffarinasab, Nader, Atayi, Reza

“…•An exact implicit enumeration algorithm is proposed to solve the problem.•Large-scale problem instances are solved using the proposed algorithm…”
Get full text

Combining a multidimensional risk evaluation with an implicit enumeration algorithm to tackle the portfolio selection problem of a natural gas pipeline by Casado, Ramon Swell Gomes Rodrigues, Alencar, Marcelo Hazin, de Almeida, Adiel Teixeira

“…•The model overcomes bias in additive models when scale transformation is not possible.•The proposed implicit enumeration obtains the entire set of boundary solutions…”
Get full text

An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line by Lin, Dung-Ying, Ku, Yu-Hsiung

“…•We investigated the passenger service planning problem of a railway company.•An implicit enumeration algorithm was developed to solve this problem…”
Get full text

An integral constrained generalized hub-and-spoke network design problem by Lin, Cheng-Chang, Chen, Sheu-Hua

“…: pure, stopover and center directs. An implicit enumeration algorithm with embedded integrally constrained multi-commodity min-cost flow was developed…”
Get full text

An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic Circuits by Goel

“… PODEM uses an implicit enumeration approach analogous to that used for solving 0-1 integer programming problems…”
Get full text

An efficient parallel approach for binary-state network reliability problems by Yeh, Wei-Chang, Forghani-elahabad, Majid

Get full text

Polynomial-time algorithms to solve the single-item capacitated lot sizing problem with a 1-breakpoint all-units quantity discount by Malekian, Yaser, Mirmohammadi, S. Hamid, Bijari, Mehdi

“…•We defined the concept of irregular orders in the optimal solution of the problem.•We developed two exact algorithms with polynomial time complexity and a heuristic…”
Get full text

Travel itinerary problem by Li, Xiang, Zhou, Jiandong, Zhao, Xiande

“…•It is decomposed into a tour selection process and a number selection process.•An implicit enumeration algorithm is used to solve the optimal itinerary…”
Get full text

An Implicit Enumeration Algorithm for Quadratic Integer Programming by McBride, R. D, Yormark, J. S

“…We present an implicit enumeration algorithm for a nonseparable quadratic integer programming problem…”
Get full text

Input, output and graph technical efficiency measures on non-convex FDH models with various scaling laws: An integrated approach based upon implicit enumeration algorithms by Briec, Walter, Kerstens, Kristiaan

Get full text

Optimal Unit Commitment with Smart Metering Sensors on Short-term Ramp Rate for an Independent Power Grid by Lu, Shiue-Der, Wang, Meng-Hui

“… We designed and tested an improved priority method and a filtering-constraint implicit enumeration algorithm to solve a large-scale unit commitment problem by means of nonlinear mixed integer programming…”
Get full text

The Application of an Implicit Enumeration Algorithm to the School Desegregation Problem by Liggett, Robin Segerblom

“…This paper presents an implicit enumeration algorithm for redrawing school attendance boundaries in order to meet integration requirements…”
Get full text

Analysis of multiechelon maintenance network characteristics using implicit enumeration algorithm by Madu, C.N., Kuei, C.-H.

“…In this paper, we use Buzen's algorithm to develop models for computing network characteristics for a multiechelon repairable system with load independent servers…”
Get full text

The hierarchical network design problem for time-definite express common carriers by Lin, Cheng-Chang, Chen, Sheu-Hua

“…Time-definite express common carriers provide time guaranteed door-to-door express service for small parcel shipments. Centers pick up and deliver parcels,…”
Get full text

Analysis of mutiechelon maintenance network characteristics using implicit enumeration algorithm by MADU, C. N, KUEI, C.-H

Get full text

An Implicit Enumeration Algorithm for Sequencing Policies Applied to Telephone Switching Facilities

Get full text

The freight routing problem of time-definite freight delivery common carriers by Lin, Cheng-Chang

“… In this research, we study two approaches, the Lagrangian relaxation (LR) and implicit enumeration algorithm with ε-optimality (IE- ε…”
Get full text

Reformulation of Special Ordered Sets for Implicit Enumeration Algorithms, with Applications in Nonconvex Separable Programming by Bricker, Dennis L.

“…Special Ordered Sets (SOSs) of variables of types 1 and 2 are used in mathematical programming for formulating both multiple choice problems and nonconvex…”
Get full text

An implicit enumeration algorithm for arrival aircraft by Brinton, C.R.

“… This algorithm, called the implicit enumeration (IE) scheduling algorithm, has been adopted as the foundation of the Traffic Management Advisor which is part of the Center/Terminal Radar Approach Control (TRACON) Automation System (CTAS…”
Get full text

Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties by Rosa, Bruno Ferreira, Souza, Marcone Jamilson Freitas, de Souza, Sérgio Ricardo, de França Filho, Moacir Felizardo, Ales, Zacharie, Michelon, Philippe Yves Paul

“…•A novel idle time insertion algorithm.•A new algorithm of implicit enumeration.•A new efficient heuristic algorithm for solving the addressed problem…”
Get full text