Go to:
Logótipo
Você está em: Start > Publications > View > Understanding Complexity in a Practical Combinatorial Problem Using Mathematical Programming and Constraint Programming
Map of Premises
Principal
Publication

Understanding Complexity in a Practical Combinatorial Problem Using Mathematical Programming and Constraint Programming

Title
Understanding Complexity in a Practical Combinatorial Problem Using Mathematical Programming and Constraint Programming
Type
Article in International Conference Proceedings Book
Year
2018
Authors
Beatriz Brito Oliveira
(Author)
FEUP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page View ORCID page
Conference proceedings International
Pages: 269-295
18th Congress of the Portuguese-Association-of-Operational-Research (APDIO)
Valenca, PORTUGAL, JUN 28-30, 2017
Indexing
Publicação em ISI Web of Knowledge ISI Web of Knowledge - 0 Citations
Publicação em Scopus Scopus - 0 Citations
Other information
Authenticus ID: P-00N-P78
Abstract (EN): Optimization problems that are motivated by real-world settings are often complex to solve. Bridging the gap between theory and practice in this field starts by understanding the causes of complexity of each problem and measuring its impact in order to make better decisions on approaches and methods. The Job-Shop Scheduling Problem (JSSP) is a well-known complex combinatorial problem with several industrial applications. This problem is used to analyse what makes some instances difficult to solve for a commonly used solution approach - Mathematical Integer Programming (MIP) - and to compare the power of an alternative approach: Constraint Programming (CP). The causes of complexity are analysed and compared for both approaches and a measure of MIP complexity is proposed, based on the concept of load per machine. Also, the impact of problem-specific global constraints in CP modelling is analysed, making proof of the industrial practical interest of commercially available CP models for the JSSP.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 27
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

Pricing for internet sales channels in car rentals (2015)
Chapter or Part of a Book
Beatriz Brito Oliveira; Maria Antónia Carravilla; José Fernando Oliveira; Paula Raicar; Delfina Acácio; José Ferreira; Paulo Araújo
Demand uncertainty for the location-routing problem with two-dimensional loading constraints (2016)
Chapter or Part of a Book
de Queiroz, TA; José Fernando Oliveira; José Fernando Oliveira; Maria Antónia Carravilla; Maria Antónia Carravilla; Miyazawa, FK; Miyazawa, FK
A MIP model for production planning in the roasting coffee industry (2016)
Chapter or Part of a Book
Ospina, DY; Maria Antónia Carravilla; Maria Antónia Carravilla; José Fernando Oliveira; José Fernando Oliveira
A GRASP algorithm for the vehicle-reservation assignment problem (2016)
Chapter or Part of a Book
Beatriz Brito Oliveira; Maria Antónia Carravilla; José Fernando Oliveira
Understanding carsharing: A review of managerial practices towards relevant research insights (2021)
Article in International Scientific Journal
Masoud Golalikhani; Beatriz Brito Oliveira; Maria Antónia Carravilla; José Fernando Oliveira; David Pisinger

See all (18)

Recommend this page Top
Copyright 1996-2025 © Faculdade de Medicina Dentária da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-07-24 at 02:35:14 | Privacy Policy | Personal Data Protection Policy | Whistleblowing | Electronic Yellow Book