Search Results - "exact and approximate algorithm"

Exact and Approximate Algorithms for Stochastic Production Inventory Problems Subject to Congestion by Balan, Srinivasan

“…Multi-period capacitated production inventory problems are computationally challenging. These problems have been researched extensively, and various…”
Get full text

Optimal station locations for en-route charging of electric vehicles in congested intercity networks: A new problem formulation and exact and approximate partitioning algorithms by Bao, Zhaoyao, Xie, Chi

“…•A new problem formulation allowing en-route charges as many times as needed for electric vehicles.•A bi-level integer programming model on the basis of…”
Get full text

PERFORMANCE ANALYSIS OF OPTIMIZATION METHODS FOR SOLVING TRAVELING SALESMAN PROBLEM by Agung, Chandra, Christine, Natalia

“…The subject of this research is distance and time of several city tour problems which known as traveling salesman problem (tsp…”
Get full text

Optimal Checkpoint Placement with Equality Constraints by Dohi, T., Ozaki, T., Kaio, N.

“…In this paper we consider aperiodic checkpoint placement problems with equality constraints over an infinite time horizon and develop both exact and approximate algorithms to determine the optimal…”
Get full text

Solving Concave Network Flow Problems by Monteiro, Marta SR, Fontes, Dalila BMM, Fontes, Fernando ACC

“… Solution methods developed for these problems comprise both exact and approximate algorithms, the latter ones usually of a heuristic type…”
Get full text

Tournees de vehicules et satisfaisabilite logique by Stan, Mihnea

“… These problems belong to the NP-complete class. Exact and approximate algorithms have been developed to solve…”
Get full text