Results 161 to 170 of about 2,766,432 (214)
Some of the next articles are maybe not open access.
Valid inequalities for concave piecewise linear regression
Operations Research Letters, 2019zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yahya Fathi, Reha Uzsoy
exaly +4 more sources
Valid Linear Inequalities for Fixed Charge Problems
Operations Research, 1985Many problems in the Operations Research/Management Science literature can be formulated with both zero-one and continuous variables. However, the exact optimization of such mixed zero-one models remains a computational challenge. In this paper, we propose to study mixed problems from a mathematical point of view that is similar in spirit to recent ...
Laurence A Wolsey
exaly +2 more sources
Valid inequalities for the synchronization bus timetabling problem
European Journal of Operational Research, 2016Bus transit network planning is a complex process that is divided into several phases such as: line planning, timetable generation, vehicle scheduling, and crew scheduling. In this work, we address the timetable generation which consists in scheduling the departure times for all trips of each bus line.
Fouilhoux, Pierre +3 more
openaire +5 more sources
New formulations and valid inequalities for a bilevel pricing problem
Operations Research Letters, 2008no ...
Martine Labbé +2 more
exaly +6 more sources
Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm
Operations Research, 2021 In “Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm,” Uit het Broek, Schrotenboer, Jargalsaikhan, Roodbergen, and Coelho present a generic branch-and-cut framework to solve routing problems with multiple ...
Michiel A J Uit Het Broek +2 more
exaly +2 more sources
Valid inequalities for the k-Color Shortest Path Problem
European Journal of Operational ResearchzbMATH Open Web Interface contents unavailable due to conflicting licenses.
Emanuel Castelo
exaly +3 more sources
European Journal of Operational Research, 2021
The focus of this work is the study of valid inequalities and exact algorithms for the pickup and delivery traveling salesman problem with multiple stacks. In the problem, a single vehicle must fulfill a set of client requests.
A. H. Pereira, G. Mateus, S. Urrutia
semanticscholar +1 more source
The focus of this work is the study of valid inequalities and exact algorithms for the pickup and delivery traveling salesman problem with multiple stacks. In the problem, a single vehicle must fulfill a set of client requests.
A. H. Pereira, G. Mateus, S. Urrutia
semanticscholar +1 more source
Mathematical programming, 2021
We study the polyhedral convex hull structure of a mixed-integer set which arises in a class of cardinality-constrained concave submodular minimization problems. This class of problems has an objective function in the form of $$f(a^\top x)$$ f ( a ⊤ x ) ,
Qimeng Yu, Simge Küçükyavuz
semanticscholar +1 more source
We study the polyhedral convex hull structure of a mixed-integer set which arises in a class of cardinality-constrained concave submodular minimization problems. This class of problems has an objective function in the form of $$f(a^\top x)$$ f ( a ⊤ x ) ,
Qimeng Yu, Simge Küçükyavuz
semanticscholar +1 more source
Efficient train re-routing and rescheduling: Valid inequalities and reformulation of RECIFE-MILP
Transportation Research Part B: Methodological, 2019The real-time Railway Traffic Management problem consists in finding suitable train routes and schedules to minimize delay propagation due to traffic perturbations.
Paola Pellegrini +2 more
exaly +2 more sources