Browsing Industrial Engineering by Subject "Integer programming"
Now showing items 1-13 of 13
-
Application of sequence-dependent traveling salesman problem in printed circuit board assembly
(IEEE, 2013-06)Optimization issues regarding the automated assembly of printed circuit boards attracted the interest of researchers for several decades. This is because even small gains in assembly time result in very important benefits ... -
Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times
(Elsevier, 2022-09-16)This paper studies a machine scheduling problem that minimizes the worst-case total tardiness for unrelated parallel machines with sequence-dependent setup and uncertain processing times. We propose a robust optimization ... -
A branch-and-price-and-cut method for computing an optimal bramble
(Elsevier, 2015)Given an undirected graph, a bramble is a set of connected subgraphs (called bramble elements) such that every pair of subgraphs either contains a common node, or such that an edge ( i , j ) exists with node i belonging ... -
A branch‐and‐cut approach for the least cost influence problem on social networks
(Wiley, 2020-07)This paper studies a problem in the online targeted marketing setting called the least cost influence problem (LCIP) that is known to be NP-hard. The goal is to find the minimum total amount of inducements (individuals to ... -
An effective formulation of the multi-criteria test suite minimization problem
(Elsevier, 2020-10)Test suite minimization problem has been mainly addressed by employing heuristic techniques or integer linear programming focusing on a specific criterion or bi-criteria. These approaches fall short to compute optimal ... -
Exact and heuristic approaches to detect failures in failed k-out-of-n systems
(Elsevier, 2019-12)This paper considers a k-out-of-n system that has just failed. There is an associated cost of testing each component. In addition, we have apriori information regarding the probabilities that a certain set of components ... -
Fair-fixture: minimizing carry-over effects in football leagues
(American Institute of Mathematical Sciences, 2019-10)We study a sports scheduling problem with the objective of minimizing carry-over effects in round robin tournaments. In the first part, focusing on tournaments that allow minimum number of breaks (at most one) for each ... -
Formulations and branch-and-cut algorithms for the generalized vehicle routing problem
(Informs, 2011-08)The generalized vehicle routing problem (GVRP) consists of finding a set of routes for a number of capacitated vehicles on a graph where the vertices are partitioned into clusters with given demands, such that the total ... -
Least-cost influence maximization on social networks
(Informs, 2020-03)Viral-marketing strategies are of significant interest in the online economy. Roughly, in these problems, one seeks to identify which individuals to strategically target in a social network so that a given proportion of ... -
A mathematical model for equitable in-country COVID-19 vaccine allocation
(Taylor and Francis, 2022)Given the scarcity of COVID-19 vaccines, equitable (fair) allocation of limited vaccines across the main administrative units of a country (e.g. municipalities) has been an important concern for public health authorities ... -
The one-warehouse multiretailer problem with an order-up-to level inventory policy
(Wiley, 2010-10)We consider a two-level system in which a warehouse manages the inventories of multiple retailers. Each retailer employs an order-up-to level inventory policy over T periods and faces an external demand which is dynamic ... -
Summary of an effective formulation of the multi-criteria test suite minimization problem
(IEEE, 2022)This is an extended abstract of the article: Okan Orsan Ozener and Hasan Sozer, 'An Effective Formulation of the Multi-Criteria Test Suite Minimization Problem', published in the Journal of Systems and Software, Vol. 168, ...
Share this page