Search Results - subject:"Extended Formulation" - EconBiz

Reducing the Chvátal rank through binarization

Cornuéjols, Gérard; Patil, Vrishabh - In: Operations research letters : a journal of INFORMS … 54 (2024), pp. 1-4

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

Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints

Vries, Sven de; Perscheid, Bernd - In: Journal of Global Optimization 84 (2022) 3, pp. 591-606

Cutting planes from the Boolean Quadric Polytope can be used to reduce the optimality gap of the NP-hard nonconvex quadratic program with box constraints (BoxQP). It is known that all cuts of the Chvátal–Gomory closure of the Boolean Quadric Polytope are A -odd cycle inequalities. We obtain a...

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

Valid inequalities and extended formulations for lot-sizing and scheduling problem with sequence-dependent setups

Lee, Younsoo; Lee, Kyungsik - In: European journal of operational research : EJOR 310 (2023) 1, pp. 201-216

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

An extended formulation for two-stage stochastic unit commitment with reserves

Lu, Yiruo; Zhang, Tong; Guan, Yongpei - In: Operations research letters 50 (2022) 3, pp. 235-240

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

Quasi-popular matchings, optimality, and extended formulations

Faenza, Yuri; Kavitha, Telikepalli - In: Mathematics of operations research 47 (2022) 1, pp. 427-457

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

Convex hull results for generalizations of the constant capacity single node flow set

Wolsey, Laurence A.; Yaman, Hande - 2018

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

Convex hull results for generalizations of the constant capacity single node flow set

Wolsey, Laurence A.; Yaman, Hande - 2018

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

Convex hull results for the warehouse problem

Wolsey, Laurence A.; Yaman, Hande - 2017

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

Optimum turn-restricted paths, nested compatibility, and optimum convex polygons

Queyranne, Maurice; Wolsey, Laurence A. - 2016

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

Lot-sizing and scheduling in flat-panel display manufacturing process

Lee, Younsoo; Lee, Kyungsik - In: Omega : the international journal of management science 93 (2020), pp. 1-12

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

A service of the