Search Results - subject:"Polynomial algorithm"

Cseh, Ágnes; Huang, Chien-chung; Kavitha, Telikepalli - 2017

We are given a bipartite graph G = (A B;E) where each vertex has a preference list ranking its neighbors: in particular, every a A ranks its neighbors in a strict order of preference, whereas the preference list of any b B may contain ties. A matching M is popular if there is no matching M' such...

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

Finding a stable allocation in polymatroid intersection

Iwata, Satoru; Yokoi, Yu - In: Mathematics of operations research 45 (2020) 1, pp. 63-85

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

Lot sizing problem with batch ordering under periodic buyback contract and lost sales

Farhat, Mlouka; Akbalik, Ayse; Hadj-Alouane, Atidel B.; … - In: International journal of production economics 208 (2019), pp. 500-511

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

An efficient algorithm for the projection of a point on the intersection of two hyperplanes and a box in Rn

Santiago, Cláudio P.; Assunção Monteiro, Sérgio; … - In: EURO journal on computational optimization 7 (2019) 2, pp. 177-207

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

Scheduling on uniform parallel machines with periodic unavailability constraints

Kaabi, Jihene; Harrath, Youssef - In: International journal of production research 57 (2019) 1, pp. 216-227

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

Bicriteria scheduling for due date assignment with total weighted tardiness

Lin, Hao; He, Cheng; Lin, Yixun - In: RAIRO / Operations research 52 (2018) 2, pp. 359-370

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

Polynomial algorithm of inventory model with complete backordering and correlated demand caused by cross-selling

Zhang, Ren-Qian; Yi, Meng; Wang, Qi-Qi; Xiang, Chen - In: International journal of production economics 199 (2018), pp. 193-198

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

A feasible flow-based iterative algorithm for the two-level hierarchical time minimization transportation problem

Xie, Fanrong; Butt, Muhammad Munir; Li, Zuoan - In: Computers & operations research : and their … 86 (2017), pp. 124-139

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

A strongly polynomial contraction-expansion algorithm for network flow problems

Gauthier, Jean Bertrand; Desrosiers, Jacques; … - In: Computers & operations research : and their … 84 (2017), pp. 16-32

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

Dual-mode production planning for manufacturing with emission constraints

Hong, Zhaofu; Chu, Chengbin; Yu, Yugang - In: European journal of operational research : EJOR 251 (2016) 1, pp. 96-106

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

A service of the

zbw