Search Results - subject:"exact algorithm"

An exact algorithm for the multiple-trip vehicle routing and scheduling problem of pickup and delivery of customers to the airport

Tang, Jiafu; Yu, Yang; Li, Jia - In: Transportation research / E : an international journal 73 (2015), pp. 114-132

Persistent link: https://www.econbiz.de/10010484871

An exact algorithm for the multi-trip vehicle routing and scheduling problem of pickup and delivery of customers to the airport

Tang, Jiafu; Yu, Yang; Li, Jia - In: Transportation Research Part E: Logistics and … 73 (2015) C, pp. 114-132

exact solution of the MTM-D2PDCA problem, we propose a novel, exact algorithm based on the trip-chain-oriented set …-partitioning (TCO-SP) model, where a trip-chain represents multiple trips made by a specific vehicle. In the exact algorithm, we propose …

Persistent link: https://www.econbiz.de/10011190240

An exact polynomial time algorithm for computing the least trimmed squares estimate

Klouda, Karel - In: Computational Statistics & Data Analysis 84 (2015) C, pp. 27-40

An exact algorithm for computing the estimates of regression coefficients given by the least trimmed squares method is …

Persistent link: https://www.econbiz.de/10011191035

Exact formulations and algorithm for the train timetabling problem with dynamic demand

Barrena, Eva; Canca, David; Coelho, Leandro C.; … - In: Computers & operations research : and their … 44 (2014), pp. 66-74

Persistent link: https://www.econbiz.de/10010240597

Combinatorial Benders' cuts for the strip packing problem

Côté, Jean-François; Dell'Amico, Mauro; Iori, Manuel - In: Operations research 62 (2014) 3, pp. 643-661

Persistent link: https://www.econbiz.de/10010381845

On the implementation of LIR: the case of simple linear regression with interval data

Cattaneo, Marco; Wiencierz, Andrea - In: Computational Statistics 29 (2014) 3, pp. 743-767

union of finitely many polygons. We give an exact algorithm for determining this set (i.e., for determining the set … stretchy="false">)</mo> </mrow> </math> </EquationSource> </InlineEquation>. We have implemented this exact algorithm as part …

Persistent link: https://www.econbiz.de/10010998537

Critical edges for the assignment problem : complexity and exact resolution

Bazgan, Cristina; Toubaline, Sonia; Vanderpooten, Daniel - In: Operations research letters 41 (2013) 6, pp. 685-689

Persistent link: https://www.econbiz.de/10010236040

Solving the Minimum Independent Domination Set problem in graphs by exact algorithm and greedy heuristic

Laforest, Christian; Phan, Raksmey - In: RAIRO / Operations research 47 (2013) 3, pp. 199-221

Persistent link: https://www.econbiz.de/10010492813

Bin covering with a general profit function : approximability results

Benkő, Attila; Dósa, György; Tuza, Zsolt - In: Central European journal of operations research : CEJOR … 21 (2013) 4, pp. 805-816

Persistent link: https://www.econbiz.de/10010190827

An exact algorithm for the precedence-constrained single-machine scheduling problem

Tanaka, Shunji; Sato, Shun - In: European Journal of Operational Research 229 (2013) 2, pp. 345-352

This study proposes an efficient exact algorithm for the precedence-constrained single-machine scheduling problem to …

Persistent link: https://www.econbiz.de/10010666096