Výsledky vyhledávání - "EXACT ALGORITHM"

A logic-based Benders decomposition approach for a fuel delivery problem with time windows, unsplit compartments, and split deliveries

Autoři: Melo, Rafael A. Ribeiro, Celso C. Urrutia, Sebastian a další

Zdroj: European Journal of Operational Research. 325:100-117

Témata: Technology, Operations Research, Science & Technology, Operations Research & Management Science, Benders decomposition, Social Sciences, PETROL STATION REPLENISHMENT, NEIGHBORHOOD SEARCH, Fuel delivery, MIP formulations, Multi-compartment vehicle routing problem, 46 Information and computing sciences, Management, EXACT ALGORITHM, Business & Economics, VEHICLE-ROUTING PROBLEM, 49 Mathematical sciences, Routing, 40 Engineering

Přístupová URL adresa: https://lirias.kuleuven.be/handle/20.500.12942/765724
https://doi.org/10.1016/j.ejor.2025.03.003

Exact algorithm for the problem of the minimum complete spanning tree of a divisible multiple graph

Autoři: Alexander V. Smirnov

Zdroj: Моделирование и анализ информационных систем, Vol 32, Iss 2, Pp 132-149 (2025)

Témata: multiple tree, multiple graph, exact algorithm, Information technology, T58.5-58.64, complete spanning tree, divisible graph

Přístupová URL adresa: https://doaj.org/article/50c98a87043a460b9f68335f64592a2f

An improved algorithm exploiting the characteristics of a distance-based preference function to converge to preferred solutions

Autoři: G. Karakaya M. Köksalan OpenMETU

Přispěvatelé: G. Karakaya M. Köksalan OpenMETU

Zdroj: European Journal of Operational Research.

Témata: Most preferred solution, Interactive algorithm, Exact algorithm, Multiple objective programming

Přístupová URL adresa: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=105014964428&origin=inward
https://hdl.handle.net/11511/115869

An Exact Algorithm for Continuous Ship Unloading Based on Vehicle Routing

Autoři: Toygar Emre Rızvan Erol

Zdroj: Systems, Vol 13, Iss 10, p 883 (2025)

Témata: vehicle routing, port operations, truck driver scheduling, exact algorithm, column generation method, Systems engineering, TA168, Technology (General), T1-995

Popis souboru: electronic resource

Relation: https://www.mdpi.com/2079-8954/13/10/883; https://doaj.org/toc/2079-8954

Přístupová URL adresa: https://doaj.org/article/4e7bc541b37b4422bbd9449a43ba6933

Iterated Inside Out: A New Exact Algorithm for the Transportation Problem

Autoři: Bargetto, Roberto Della Croce, Federico Scatamacchia, Rosario

Zdroj: INFORMS Journal on Computing.

Témata: FOS: Computer and information sciences, Optimization and Control (math.OC), Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, FOS: Mathematics, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, Mathematics - Optimization and Control, 01 natural sciences, Transportation problem, Exact algorithm, Pivoting operation, Basic solutions

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2302.10826

On finding a satisfactory partition in an undirected graph: algorithm design and results

Autoři: Samer Nofal

Zdroj: AIMS Mathematics, Vol 9, Iss 10, Pp 27308-27329 (2024)

Témata: undirected graph, time complexity, QA1-939, satisfactory partition, expected recursion depth, exact algorithm, Mathematics

Přístupová URL adresa: https://doaj.org/article/a228e53cca5b44caac7b3bd9a47b930c

An ILP-based exact approach for solving the variable cost and size bin packing problem with time-dependent cost modeling the shared satellite-based last-mile delivery

Autoři: Bargetto, Roberto Bruni, Maria Elena Perboli, Guido

Zdroj: Computers & Operations Research. 180:107075

Témata: Bin packing, Exact algorithm, Integer linear programming, Last-mile delivery, Variable cost and size bin packing

Results not fully detailed in the main text, including proofs of all mathematical statements.

Autoři: Jordan Moutet Eric Rivals Fabio Pardi

Témata: Genetics, Evolutionary Biology, Infectious Diseases, Computational Biology, Space Science, Biological Sciences not elsewhere classified, Mathematical Sciences not elsewhere classified, Information Systems not elsewhere classified, solid mathematical justification, relevant problem formulations, often equally parsimonious, correctly display uncertainty, reconstruct past indels, possible optimal reconstructions, time exact algorithms, optimal reconstructions, exact algorithm, optimal solutions, multiple reconstructions, ancestral reconstructions, undergo substitutions, represented using, provide arguments, protein engineering, proposed graph, previous studies, polynomial time, one solution, much harder, known algorithms

Relation: https://figshare.com/articles/journal_contribution/Results_not_fully_detailed_in_the_main_text_including_proofs_of_all_mathematical_statements_/29660178

Dostupnost: https://doi.org/10.1371/journal.pcbi.1012585.s001
https://figshare.com/articles/journal_contribution/Results_not_fully_detailed_in_the_main_text_including_proofs_of_all_mathematical_statements_/29660178

A model-based algorithm for the Probabilistic Orienteering Problem

Autoři: Montemanni, Roberto Smith, Derek H.

Přispěvatelé: Montemanni, Roberto Smith, Derek H.

Témata: Exact algorithm, Heuristic algorithm, Probabilistic Orienteering Problem

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001413917200001; volume:176; firstpage:N/A; lastpage:N/A; journal:COMPUTERS & OPERATIONS RESEARCH; https://hdl.handle.net/11380/1365349

Dostupnost: https://hdl.handle.net/11380/1365349
https://doi.org/10.1016/j.cor.2024.106947

Solving the parallel processor scheduling and bin packing problems with contiguity constraints: Mathematical models and computational studies

Autoři: Akcay F. B. Delorme M. Akcay, F. B. a další

Přispěvatelé: Akcay F. B. Delorme M. Akcay, F. B. a další

Témata: Computational evaluation, Contiguity constraint, Exact algorithm, Packing

Popis souboru: STAMPA

Relation: info:eu-repo/semantics/altIdentifier/wos/WOS:001444091400001; volume:323; issue:3; firstpage:701; lastpage:723; numberofpages:23; journal:EUROPEAN JOURNAL OF OPERATIONAL RESEARCH; https://hdl.handle.net/11585/1001367; https://www.sciencedirect.com/science/article/pii/S0377221724007161?via=ihub

Dostupnost: https://hdl.handle.net/11585/1001367
https://doi.org/10.1016/j.ejor.2024.09.013
https://www.sciencedirect.com/science/article/pii/S0377221724007161?via=ihub

A Mixed-Integer Linear Programming Model for Addressing Efficient Flexible Flow Shop Scheduling Problem with Automatic Guided Vehicles Consideration

Autoři: Dekun Wang Hongxu Wu Wengang Zheng a další

Zdroj: Applied Sciences ; Volume 15 ; Issue 6 ; Pages: 3133

Témata: integrated scheduling, flexible flow shop scheduling, makespan, AGV scheduling, mixed-integer linear programming, exact algorithm

Geografické téma: agris

Popis souboru: application/pdf

Relation: Computing and Artificial Intelligence; https://dx.doi.org/10.3390/app15063133

Dostupnost: https://doi.org/10.3390/app15063133

Dynamic Optimization of Tunnel Construction Scheduling in a Reverse Construction Scenario

Autoři: Jianying Wei Yuming Liu Xiaochun Lu a další

Zdroj: Systems ; Volume 13 ; Issue 3 ; Pages: 168

Témata: tunnel construction schedule, dynamic optimization, linear scheduling method, soft logic, work breakdown structure, resource breakdown structure, exact algorithm, genetic algorithm

Popis souboru: application/pdf

Relation: Systems Engineering; https://dx.doi.org/10.3390/systems13030168

Dostupnost: https://doi.org/10.3390/systems13030168

ESKEMAP: exact sketch-based read mapping

Autoři: Tizian Schulz Paul Medvedev

Zdroj: Algorithms for Molecular Biology, Vol 19, Iss 1, Pp 1-14 (2024)

Témata: Sequence sketching, Long-read mapping, Exact algorithm, Dynamic programming, Biology (General), QH301-705.5, Genetics, QH426-470

Popis souboru: electronic resource

Relation: https://doaj.org/toc/1748-7188

Přístupová URL adresa: https://doaj.org/article/89c9298a0ec2426a9abe382955ff80f2

CliSAT: A new exact algorithm for hard maximum clique problems

Autoři: Pablo San Segundo Fabio Furini David Álvarez a další

Přispěvatelé: Pablo San Segundo Fabio Furini David Álvarez a další

Zdroj: Digital.CSIC. Repositorio Institucional del CSIC
Consejo Superior de Investigaciones Científicas (CSIC)

Témata: Maximum clique problem, Combinatorial optimization, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Branch -and -bound algorithm, 02 engineering and technology, Branch-and-bound algorithm, Exact algorithm, Exact algorithms

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10261/333850

An iterated greedy algorithm for finding the minimum dominating set in graphs

Autoři: A. Casado S. Bermudo A.D. López-Sánchez a další

Zdroj: BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
Universidad Rey Juan Carlos
RIO. Repositorio Institucional Olavide
Universidad Pablo de Olavide (UPO)

Témata: Minimum dominating set, Exact algorithm, 0211 other engineering and technologies, Domination number, 0102 computer and information sciences, 02 engineering and technology, Greedy heuristics, 01 natural sciences, Iterated greedy

Popis souboru: application/pdf

Přístupová URL adresa: https://hdl.handle.net/10115/24521
https://hdl.handle.net/10433/22300

Efficient algorithms for solving p-median problems with radius constraints, and its application to clustering with feature selection

Autoři: Martín del Campo Barraza, Minerva Montserrat Garcia Quiles, Sergio Kalcsics, Joerg

Přispěvatelé: Martín del Campo Barraza, Minerva Montserrat Garcia Quiles, Sergio Kalcsics, Joerg

Témata: p-median problem, exact algorithm, radius formulation, cluster analysis, pattern variables

Přístupová URL adresa: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.841912

A New Exact Algorithm for Single-Commodity Vehicle Routing with Split Pickups and Deliveries

Autoři: Jiliu Li Zhixing Luo Roberto Baldacci a další

Zdroj: INFORMS Journal on Computing. 35:31-49

Témata: vehicle routing, single commodity, split pickups, split deliveries, branch-price-and-cut, label-setting algorithm, exact algorithm, 0211 other engineering and technologies, 02 engineering and technology

Popis souboru: application/pdf

An Exact Algorithm for the Linear Tape Scheduling Problem

Autoři: Honoré, Valentin Simon, Bertrand Suter, Frédéric a další

Přispěvatelé: Honoré, Valentin Simon, Bertrand Suter, Frédéric a další

Zdroj: Proceedings of the International Conference on Automated Planning and Scheduling. 32:151-159

Témata: Simulations, FOS: Computer and information sciences, Dynamic Programming, Scheduling, 0211 other engineering and technologies, Magnetic Tapes, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Exact Algorithm, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2112.09384
https://cnrs.hal.science/hal-03482022v3
https://cnrs.hal.science/hal-03482022v3/document
https://doi.org/10.1609/icaps.v32i1.19796

Exact k-way sparse matrix partitioning

Autoři: Jenneskens, Engelina L. Bisseling, Rob H. Sub Mathematical Modeling a další

Přispěvatelé: Jenneskens, Engelina L. Bisseling, Rob H. Sub Mathematical Modeling a další

Zdroj: 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). :754-763

Témata: Control and Optimization, Computer Networks and Communications, parallel computing, hypergraph, exact algorithm, 01 natural sciences, integer linear programming, sparse matrix-vector multiplication, Artificial Intelligence, Hardware and Architecture, Taverne, branch-and-bound, 0101 mathematics, Software, Information Systems

Popis souboru: application/pdf

Přístupová URL adresa: https://dspace.library.uu.nl/handle/1874/426981

Exact algorithms for the bilevel scheduling of uniform parallel machines in the context of coupling maintenance and scheduling decisions

Autoři: Schau, Quentin Hoogeveen, Han Della Croce, Federico a další

Přispěvatelé: Schau, Quentin Hoogeveen, Han Della Croce, Federico a další

Témata: exact algorithm, bilevel scheduling, [INFO] Computer Science [cs], maintenance

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.science/hal-04711273v1
https://hal.science/hal-04711281v1